On central-path proximity measures in interior-point methods

MD Gonzalez-Lima, C Roos

    Research output: Contribution to journalArticleScientificpeer-review

    Abstract

    One of the main ingredients of interior-point methods is the generation of iterates in a neighborhood of the central path. Measuring how close the iterates are to the central path is an important aspect of such methods and it is accomplished by using proximity measure functions. In this paper, we propose a unified presentation of the proximity measures and a study of their relationships and computational role when using a generic primal-dual interior-point method for computing the analytic center for a standard linear optimization problem. We demonstrate that the choice of the proximity measure can affect greatly the performance of the method. It is shown that we may be able to choose the algorithmic parameters and the central-path neighborhood radius (size) in such a way to obtain comparable results for several measures. We discuss briefly how to relate some of these results to nonlinear programming problems. Keywords Primal-dual interior-point methods - central path - proximity measures.
    Original languageUndefined/Unknown
    Pages (from-to)303-328
    Number of pages26
    JournalJournal of Optimization Theory and Applications
    Volume127
    Issue number2
    DOIs
    Publication statusPublished - 2005

    Keywords

    • Wiskunde en Informatica
    • Techniek
    • technische Wiskunde en Informatica
    • academic journal papers
    • ZX CWTS JFIS < 1.00

    Cite this