Superlinear and Quadratic Convergence of Primal-Dual Interior-Point Methods for Linear Programming Revisited

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

Recently, Zhang, Tapia and Dennis produced a superlinear and quadratic convergence theory for the duality gap sequence in primal-dual interior-point methods for linear programming. In this theory, a basic assumption for superlinear convergence is the convergence of the iteration sequence; and a basic assumption for quadratic convergence is nondegeneracy. Several recent research projects have either used or built on this theory under one or both of the above mentioned assumptions. In this paper, we remove both assumptions from the Zhang-Tapia-Dennis theory.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Zhang, Y. and Tapia, R.A.. "Superlinear and Quadratic Convergence of Primal-Dual Interior-Point Methods for Linear Programming Revisited." (1991) https://hdl.handle.net/1911/101728.

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