One of the most effective numerical techniques for solving nonlinear programming problems is the sequential quadratic programming approach. Many large nonlinear programming problems arise naturally in data fitting and when discretization techniques are applied to systems described by ordinary or partial differential equations. Problems of this type are characterized by matrices which are large and sparse. This paper describes a nonlinear programming algorithm which exploits the matrix sparsity produced by these applications. Numerical experience is reported for a collection of trajectory optimization problems with nonlinear equality and inequality constraints.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Gill, P. E., Murray, W., Saunders, M. A., andWright, M. H.,Some Theoretical Properties of an Augmented Lagrangian Merit Function, Report SOL 86-6, Department of Operations Research, Stanford University, 1986.
Rockafellar, R. T.,The Multiplier Method of Hestenes and Powell Applied to Convex Programming, Journal of Optimization Theory and Applications, Vol. 12, pp. 555–562, 1973.
Fletcher, R.,Practical Methods of Optimization, Vol. 2: Constrained Optimization, John Wiley and Sons, New York, New York, 1985.
Betts, J. T., andHuffman, W. P.,Application of Sparse Nonlinear Programming to Trajectory Optimization, Journal of Guidance, Control, and Dynamics, Vol. 15, 1992.
Gill, P. E., Murray, W., Saunders, M. A., andWright, M. H.,User's Guide for NPSOL (Version 4.0): A Fortran Package for Nonlinear Programming, Report SOL 86-2, Department of Operations Research, Stanford University, 1986.
Betts, J. T., andHallman, W. P.,NLP2 Optimization Algorithm Documentation, Report TOR-0089(4464-06)-1, The Aerospace Corporation, 1989.
Betts, J. T., andHuffman, W. P.,Trajectory Optimization on a Parallel Processor, Journal of Guidance, Control, and Dynamics, Vol. 14, 1991.
Huffman, W., andCarter, M.,Software for Sparse Finite Difference Derivatives, Report ECA-LR-71, Boeing Computer Services, 1991.
Ashcraft, C. C.,A Vector Implementation of the Multifrontal Method for Large Sparse, Symmetric Positive-Definite Linear Systems, Technical Report ETA-TR-51, Boeing Computer Services, 1987.
Ashcraft, C. C., andGrimes, R. G.,The Influence of Relaxed Supernode Partitions on the Multifrontal Method, Technical Report ETA-TR-60, Boeing Computer Services, 1988.
Gill, P. E., Murray, W., Saunders, M. A., andWright, M. H.,A Schur-Complement Method for Sparse Quadratic Programming, Report SOL 87-12, Department of Operations Research, Stanford University, 1987.
Dennis, J. E., andSchnabel, R. B.,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Stewart, G. W.,Introduction to Matrix Computations, Academic Press, New York, New York, 1973.
Nash, S. G., andNocedal, J.,A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large-Scale Optimization, SIAM Journal on Optimization, Vol. 1, pp. 358–372, 1991.
Betts, J. T., andHuffman, W. P.,Path Constrained Trajectory Optimization Using Sparse Sequential Quadratic Programming, Journal of Guidance, Control, and Dynamics, Vol. 16, 1993.
Betts, J. T., andHuffman, W. P.,Sparse Nonlinear Programming Test Problems (Release 1.0), Report BCSTECH-93-016, Boeing Computer Services, 1993.
Gill, P. E., Murray, W., Saunders, M. A., andWright, M. H.,Inertia-Controlling Methods for General Sparse Quadratic Programming, SIAM Review, Vol. 33, pp. 1–36, 1991.
Kelley, C. T., andSachs, E. W.,A Pointwise Quasi-Newton Method for Unconstrained Optimal Control Problems, Numerische Mathematik, Vol. 55, pp. 159–176, 1989.
The authors wish to acknowledge the insightful contributions of Dr. William Huffman.
Communicated by H. Y. Huang
About this article
Cite this article
Betts, J.T., Frank, P.D. A sparse nonlinear optimization algorithm. J Optim Theory Appl 82, 519–541 (1994). https://doi.org/10.1007/BF02192216
- Sparse nonlinear programming
- sequential quadratic programming
- trajectory optimization