SIAM Journal on Optimization · 1998 · 90 citations · 26 references
Natural SciencesComputer ScienceAlgorithmsComputational MechanicsOptimizationConstrained OptimizationGlobal OptimizationLarge-scale OptimizationNonlinear ProgrammingGlobal Convergence AnalysisLarge-scale Nonlinear ProgrammingNewton ConvergenceNonlinear Convergence AnalysisNonlinear OptimizationStabilization
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.
26
Ingrid Bongartz, Andrew R. Conn, Philippe L. Toint · ACM Transactions on Mathematical Software · 1995 · 740 citations · Full text
Direct Methods for Sparse Matrices.
Kathryn L. Turner, Iain Duff, A. M. Erisman et al. · Mathematics of Computation · 1989 · 608 citations