An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps (Q4709746)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1932818
Language Label Description Also known as
default for all languages
No label defined
    English
    An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps
    scientific article; zbMATH DE number 1932818

      Statements

      An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps (English)
      0 references
      0 references
      0 references
      0 references
      25 March 2004
      0 references
      Infeasible interior point method
      0 references
      complementarity problems
      0 references
      variational inequalities
      0 references
      0 references
      The paper describes an infeasible interior point (IP) method for solving monotone variational inequality problems. The method determines a search direction by solving, possibly in an inexact way, the Newton equation for the central path. Then a curvilinear search is used. In contrast to classical IP methods, this method relaxes the requirement of monotonic decrease in the complementarity gap. Global convergence is proved and numerical experiments are presented.
      0 references

      Identifiers