On the Convergence Rate of Newton Interior-Point Methods in the Absence of Strict Complementarity
Date
1995-05
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In the absence of strict complementarity, Monteiro and Wright proved that the convergence rate for a class of Newton interior-point methods for linear complementarity problems is at best linear. They also established an upper bound of ¼ for the Q1 factor of the duality gap sequence when the steplengths converge to one. In the current paper, we prove that the Q1 factor of the duality gap sequence is exactly ¼. In addition, the convergence of the Tapia indicators is also discussed.
Description
Advisor
Degree
Type
Technical report
Keywords
Citation
El-Bakry, A.S., Tapia, R.A. and Zhang, Y.. "On the Convergence Rate of Newton Interior-Point Methods in the Absence of Strict Complementarity." (1995) https://hdl.handle.net/1911/101866.