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
25 March 2004
0 references
Infeasible interior point method
0 references
complementarity problems
0 references
variational inequalities
0 references
0 references
0.8487443327903748
0 references
0.827976405620575
0 references
0.8216577768325806
0 references
0.8197653293609619
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