Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing (Q1424286)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing
scientific article

    Statements

    Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing (English)
    0 references
    0 references
    0 references
    0 references
    11 March 2004
    0 references
    The paper considers an example of Wachter and Biegler which is shown to converge to a nonstationary point for the standard primal-dual interior-point method for nonlinear programming. The reason for this failure is analyzed and a heuristic resolution is discussed. The paper characterizes the performance of the test LOQO (a line-search interior-point code) on a large test set of nonlinear programming problems. Specific types of problems which can cause LOQO to fail are identified.
    0 references
    0 references
    nonlinear programming
    0 references
    interior-point methods
    0 references
    0 references