Abstract
Some recent methods for solving nonlinear programming problems make use of estimates of the Lagrange multipliers. These estimates are usually calculated by solving a system oft linear equations, wheret is the number of active constraints. It is shown that, when a large proportion of the active constraints consists of simple upper or lower bounds on the variables, then computational effort can be saved by means of a reorganization of this linear system.
Similar content being viewed by others
References
Biggs, M. C.,Constrained Minimization Using Recursive Equality Quadratic Programming, Numerical Methods for Nonlinear Optimization, Edited by F. A. Lootsma, Academic Press, New York, New York, 1972.
Biggs, M. C.,Constrained Minimization Using Recursive Quadratic Programming: Some Alternative Subproblem Formulations, Toward Global Optimization, Edited by L. C. W. Dixon and G. P. Szego, North-Holland Publishing Company, Amsterdam, Holland, 1975.
Fletcher, R.,A Class of Methods for Nonlinear Programming with Convergence and Termination Properties, Integer and Nonlinear Programming, Edited by J. Abadie, North-Holland Publishing Company, Amsterdam, Holland, 1970.
Fletcher, R.,An Ideal Penalty Function for Constrained Optimization, United Kingdom Atomic Energy Establishment, Research Report No. CSS-2, 1973.
Haarhoff, P., andBuys, J. D.,A New Method for the Optimization of a Nonlinear Function Subject to Nonlinear Constraints, Computer Journal, Vol. 13, pp. 178–184, 1970.
Murray, W.,An Algorithm for Constrained Minimization, Optimization, Edited by R. Fletcher, Academic Press, New York, New York, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by D. F. Lawden
Rights and permissions
About this article
Cite this article
Bartholomew-Biggs, M.C. An economical method of calculating Lagrange multiplier estimates for nonlinear programming problems when many of the constraints are bounds on the variables. J Optim Theory Appl 21, 235–239 (1977). https://doi.org/10.1007/BF00932523
Issue Date:
DOI: https://doi.org/10.1007/BF00932523