An Active Set Newton Algorithm for Large-Scale Nonlinear Programs with Box Constraints

Francisco Facchinei, Joaquím J. Júdice, João Soares

SIAM Journal on Optimization · 1998 · 90 citations · 26 references

Concepts

Abstract

A new algorithm for large-scale nonlinear programs with box constraints is introduced. The algorithm is based on an efficient identification technique of the active set at the solution and on a nonmonotone stabilization technique. It possesses global and superlinear convergence properties under standard assumptions. A new technique for generating test problems with known characteristics is also introduced. The implementation of the method is described along with computational results for large-scale problems.

References

26