On the Convergence of the Iteration Sequence in Primal-Dual Interior-Point Methods

Date
1991-08
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This research is concerned with the convergence of the iteration sequence generated by a primal-dual interior-point method for linear programming. It is known that this sequence converges when both the primal and the dual problems have unique solutions. However, convergence for general problems has been an open question now for quite some time. In this work we demonstrate that for general problems, under mild conditions, the iteration sequence converges.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Tapia, R.A., Zhang, Y. and Ye, Y.. "On the Convergence of the Iteration Sequence in Primal-Dual Interior-Point Methods." (1991) https://hdl.handle.net/1911/101725.

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