User's guide for NPSOL (Version 2. 1): a Fortran package for nonlinear programming
Technical Report
·
OSTI ID:6191344
This report forms the user's guide for Version 2.1 of NPSOL, a set of Fortran subroutines designed to minimize a smooth function subject to constraints, which may include simple bounds on the variables, linear constraints and smooth nonlinear constraints. (NPSOL may also be used for unconstrained, bound-constrained and linearly constrained optimization). The user must provide subroutines that define the objective and constraint functions and their gradients. All matrices are treated as dense, and hence NPSOL is not intended for large sparse problems. NPSOL uses a sequential quadratic programming (SQP) algorithm, in which the search direction is the solution of a quadratic programming (QP) subproblem. The algorithm treats bounds, linear constraints and nonlinear constraints separately. The Hessian of each QP subproblem is a positive-definite quasi-Newton approximation to the Hessian of the Lagrangian function. The steplength at each iteration is required to produce a sufficient decrease in an augmented Lagrangian merit function. Each QP subproblem is solved using a quadratic programming package with several features that improve the efficiency of an SQP algorithm.
- Research Organization:
- Stanford Univ., CA (USA). Systems Optimization Lab.
- DOE Contract Number:
- AT03-76ER72018
- OSTI ID:
- 6191344
- Report Number(s):
- SOL-84-7; ON: TI85000279
- 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)
Large-scale sequential quadratic programming algorithms
Technical Report
·
Fri Jul 01 00:00:00 EDT 1983
·
OSTI ID:5731141
Fortran package for nonlinear programming. User's Guide for NPSOL (Version 4. 0)
Technical Report
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5934508
Large-scale sequential quadratic programming algorithms
Technical Report
·
Tue Sep 01 00:00:00 EDT 1992
·
OSTI ID:6932047