Numerical experiments with an interior-exterior point method for nonlinear programming (Q702481)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Numerical experiments with an interior-exterior point method for nonlinear programming
scientific article

    Statements

    Numerical experiments with an interior-exterior point method for nonlinear programming (English)
    0 references
    17 January 2005
    0 references
    An algorithm for solving nonlinear programming problems is studied which combines the interior point method (IPM) and the exterior point method (EPM). Both methods are shortly described. A combination of the IPM and EPM is presented which after detection of a slow convergence of the IPM switches to the exterior point method. Numerical experiments show that the combined method may perform better than each method individually.
    0 references
    interior point method
    0 references
    exterior point method
    0 references
    primal-dual
    0 references
    nonlinear rescaling
    0 references
    0 references
    0 references
    0 references

    Identifiers