Abstract
We show how to exploit the structure inherent in the linear algebra for constrained nonlinear optimization problems when inequality constraints have been converted to equations by adding slack variables and the problem is solved using an augmented Lagrangian method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D.P. Bertsekas, “Projected Newton methods for optimization problems with simple constraints,”SIAM Journal on Control and Optimization 20 (1982) 221–246.
V. Chvátal,Linear Programming (W.H. Freeman, New York, USA, 1983).
A.R. Conn, N.I.M. Gould and Ph.L. Toint, “Global convergence of a class of trust region algorithms for optimization with simple bounds,”SIAM Journal on Numerical Analysis 25 (1988) 433–460. See also same journal 26 (1989) 764–767.
A.R. Conn, N.I.M. Gould and Ph.L. Toint,LANCELOT: A Fortran Package for Large-scale Nonlinear Optimization (Release A), Number 17 in Springer Series in Computational Mathematics (Springer Verlag, Heidelberg, Berlin, New York, 1992a).
A.R. Conn, N. Gould and Ph.L. Toint, “A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds,” Research Report RC 18049, IBM T.J. Watson Research Center (Yorktown Heights, NY, 1992b).
G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princeton, NJ, USA, 1963).
R.S. Dembo, S.C. Eisenstat and T. Steihaug, “Inexact-Newton methods,”SIAM Journal on Numerical Analysis 19 (1982) 400–408.
P.E. Gill, W. Murray and M.H. Wright,Practical Optimization (Academic Press, London and New York, 1981).
M.R. Hestenes, “Multiplier and gradient methods,”Journal of Optimization Theory and Applications 4 (1969) 303–320.
J.J. Moré, “Trust regions and projected gradients,” in: M. Iri and K. Yajima, eds.,System Modeling and Optimization, Volume 113, Lecture notes in control and information sciences (Springer Verlag, Berlin, 1988) pp. 1–13.
B.A. Murtagh and M.A. Saunders, “Large-scale linearly constrained optimization,”Mathematical Programming 14 (1978) 41–72.
B.A. Murtagh and M.A. Saunders, “MINOS/Augmented user's manual,” Technical Report SOL80-14, Department of Operations Research, Stanford University (Stanford, CA, USA, 1980).
B.A. Murtagh,Advanced Linear Programming (McGraw-Hill Book Co., New York, 1981).
M.J.D. Powell, “A method for nonlinear constraints in minimization problems,” in: R. Fletcher, ed.,Optimization (Academic Press, London and New York, 1969) pp. 283–298.
Ph.L. Toint, “Towards an efficient sparsity exploiting Newton method for minimization,” in: I.S. Duff, ed.,Sparse Matrices and their Uses (Academic Press, London, 1981) pp. 57–88.
J.H. Wilkinson,The Algebraic Eigenvalue Problem (Clarendon Press, Oxford, UK, 1965).
M.H. Wright, “Interior methods for constrained optimization,”Acta Numerica 1 (1992) 341–407.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the Advanced Research Projects Agency of the Department of Defense and was monitored by the Air Force Office of Scientific Research under Contract No F49620-91-C-0079. The United States Goverment is authorized to reproduce and distribute reprints for governmental purposes notwithstanding any copyright notation hereon.
Corresponding author.
Rights and permissions
About this article
Cite this article
Conn, A.R., Gould, N. & Toint, P.L. A note on exploiting structure when using slack variables. Mathematical Programming 67, 89–97 (1994). https://doi.org/10.1007/BF01582214
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582214