Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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.
Author information
Authors and Affiliations
Additional information
Communicated by H. Y. Huang
The authors wish to acknowledge the insightful contributions of Dr. William Huffman.
Rights and permissions
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
Issue Date:
DOI: https://doi.org/10.1007/BF02192216