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