Abstract
We consider the inequality constrained nonlinear programming problem and an SQP algorithm for its solution. We are primarily concerned with two aspects of the general procedure, namely, the approximate solution of the quadratic program, and the need for an appropriate merit function. We first describe an (iterative) interior-point method for the quadratic programming subproblem that, no matter when it is terminated, yields a descent direction for a suggested new merit function. An algorithm based on ideas from trust-region and truncated Newton methods is suggested and some of our preliminary numerical results are discussed.
Contribution of the National Institute of Standards and Technology and not subject to copyright in the United States.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boggs, P. T., Domich, P. D., Rogers, J. E., Witzgall, C., (1991) “An interior point method for linear and quadratic programming problems.” Mathematical Programming Society COAL Newsletter, 19: 32–40.
Boggs, P. T., Tolle, J. W., (1984) “A family of descent functions for constrained optimization” SIAM J. Num. Anal, 26: 1146–1161.
Boggs, P. T., Tolle, J. W., (1989) “A strategy for global convergence in a sequential quadratic programming algorithm.” SIAM Journal of Numer. Anal, 21: 600–623.
Boggs, P. T., Tolle, J. W., Kearsley, A. J., (1991) “A merit function for inequality constrained nonlinear programming problems.”, Technical Report 4702, NIST, Gaithersburg, MD, 4702.
Coleman, T. F., (1992) “Large Scale Numerical Optimization: Introduction and overview.” In Encyclopedia of Computer Science and Technology Marcel Dekker, Inc., New York (to appear).
Conn, A. R., Gould, N. I. M., Toint, Ph. T., (1992) “ Large-scale nonlinear constrained optimization.” Technical Report 92–02, Facultés Universitaires de Namur, Département de Mathématique, Namur, Belgium.
Dennis, J E, Schnabel, R. B., (1983) Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, NJ.
Dembo, R. S., Eisenstat, S. C., Steihaug, T., (1982) “Inexact Newton methods.” SIAM J. Num. Anal, 19: 400–408.
Domich, P. D., Boggs, P. T., Rogers, J. E., Witzgall, C., (1991) “Optimizing over three-dimensional subspaces in an interior point method for linear programming.” Linear Algebra and its Applications, 152
Eisenstat, S. C., Walker, H. F., (1991) “Globally convergent inexact Newton methods.” Technical Report, Utah State University, Department of Mathematics, Logan, UT.
Gill, P., Murray, W., and Wright, M., (1981) Practical Optimization. Academic Press, New York.
Moré, J. J., Sorensen, D. C., (1983) “Computing a trust region step.” SIAM J. Sci. Stat. Comput, 4: 553–572.
Tapia, R. A., (1980) “On the role of slack variables in quasi-Newton methods for unconstrained optimization.” In Numerical Optimization of Dynamical Systems, L. C. W. Dixon and G. P. Szegö, eds., North-Holland, Amsterdam: 235–246.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Boggs, P.T., Tolle, J.W., Kearsley, A.J. (1994). A Truncated SQP Algorithm for Large Scale Nonlinear Programming Problems. In: Gomez, S., Hennart, JP. (eds) Advances in Optimization and Numerical Analysis. Mathematics and Its Applications, vol 275. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8330-5_5
Download citation
DOI: https://doi.org/10.1007/978-94-015-8330-5_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4358-0
Online ISBN: 978-94-015-8330-5
eBook Packages: Springer Book Archive