On Effectively Computing the Analytic Center of the Solution Set by Primal-Dual Interior-Point Methods

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

The computation of the analytic center of the solution set can be important in linear programming applications where it is desirable to obtain a solution that is not near the relative boundary of the solution set. In this work we discuss the effective computation of the analytic center solution by the use of primal-dual interior-point methods. A primal-dual interior-point algorithm designed for effectively computing the analytic-center solution is proposed and theory and numerical results are presented.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

González-Lima, María D., Tapia, Richard A. and Potra, Florian. "On Effectively Computing the Analytic Center of the Solution Set by Primal-Dual Interior-Point Methods." (1995) https://hdl.handle.net/1911/101867.

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