On the Convergence Rate of Newton Interior-Point Methods in the Absence of Strict Complementarity

Date
1995-05
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page