Numerical Experiments with an Interior-Exterior Point Method for Nonlinear Programming

Igor Griva
2004 Computational optimization and applications  
The paper presents an algorithm for solving nonlinear programming problems. The algorithm is based on the combination of interior and exterior point methods. The latter is also known as the primaldual nonlinear rescaling method. The paper shows that in certain cases when the interior point method (ipm) fails to achieve the solution with the high level of accuracy, the use of the exterior point method (epm) can remedy this situation. The result is demonstrated by solving problems from cops and
more » ... te problem sets using nonlinear programming solver loqo that is modified to include the exterior point method subroutine.
doi:10.1023/b:coap.0000042029.73199.83 fatcat:ofl25puaevafhlvsorvsshtcuq