On the Convergence of the Iteration Sequence in Primal-Dual Interior-Point Methods
Date
1991-08
Authors
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.