A globally convergent LCL method for nonlinear optimization.
For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods solve a sequence of subproblems of the form 'minimize an augmented Lagrangian function subject to linearized constraints.' Such methods converge rapidly near a solution but may not be reliable from arbitrary starting points. Nevertheless, the well-known software package MINOS has proved effective on many large problems. Its success motivates us to derive a related LCL algorithm that possesses three important properties: it is globally convergent, the subproblem constraints are always feasible, and the subproblems may be solved inexactly. The new algorithm has been implemented in Matlab, with an option to use either MINOS or SNOPT (Fortran codes) to solve the linearly constrained subproblems. Only first derivatives are required. We present numerical results on a subset of the COPS, HS, and CUTE test problems, which include many large examples. The results demonstrate the robustness and efficiency of the stabilized LCL procedure.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC); National Science Foundation (NSF); FOR
- DOE Contract Number:
- DE-AC02-06CH11357
- OSTI ID:
- 961174
- Report Number(s):
- ANL/MCS/JA-45268; TRN: US201010%%993
- Journal Information:
- SIAM J. Optimization, Vol. 15, Issue 3 ; 2005
- Country of Publication:
- United States
- Language:
- ENGLISH
Similar Records
User's guide for SOL/NPSOL: a Fortran package for nonlinear programming
Fortran package for nonlinear programming. User's Guide for NPSOL (Version 4. 0)