Summary
The minimization of a nonlinear function with linear and nonlinear constraints and simple bounds can be performed by minimizing an Augmented Lagrangian function that includes only the nonlinear constraints subject to the linear constraints and simple bounds. It is then necessary to estimate the multipliers of the nonlinear constraints, and variable reduction techniques can be used to carry out the successive minimizations. This procedure is particularly interesting in case of that the linear constraints are flow conservation equations, as there exist efficient techniques to solve nonlinear network problems. In this work the possibility of estimating those multipliers through the Kuhn-Tucker optimality conditions is analyzed and compared with the Hestenes-Powell multiplier estimation. A method is put forward to identify when the first procedure can be safely used indicating an efficient way to compute these estimations. Computational tests are included.
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
Bertsekas D.P. (1982) Constrained Optimization and Lagrange Multiplier Methods. AcademicPress, New York.
Bertsekas D.P. (1995) Nonlinear Programming. Athena Scientific, Belmont, Massachusetts.
Bertsekas D.P. (1998) Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont, Massachusetts.
Conn A.R.; Gould N.; Saternaer A. and Toint Ph.L. (1996) Convergence properties of an augmented Lagrangian algorithm for optimization with a combination of general equality and linear constraints. SIAM J. on Optimization, Vol. 6, No. 3, pp. 674–703.
[5] DIMACS (1991) The first DIM ACS international algorithm implementation challenge: The bench-mark experiments. Technical Report, DIMACS, New Brunswick, NJ, USA.
Heredia F.J. (1995) Optimització de Fluxos No Lineals en Xarxes amb Constriccions a Banda. Aplicació a Models Acoblats de Coordinació Hidro-Tèrmica a Curt Termini. Ph.D. Thesis, Statistics and Operations Research Dept., Universitat Politècnica de Catalunya, 08028 Barcelona, Spain.
Hestenes M.R. (1969) Multiplier and gradient methods. J. Opt. Th. and Appl., Vol. 4, pp. 303–320.
Mijangos E. and Nabona N. (1996), The application of the multipliers method in nonlinear network flows with side constraints. Technical Report 96/10, Dept. of Statistics and Operations Research. Universitat Politècnica de Catalunya, 08028 Barcelona, Spain.
Mijangos E. and Nabona N. (1997) On the compatibility of classical first order multiplier estimates with variable reduction techniques. Technical Report 97/06, Dept. of Statistics and Operations Research. Universitat Politècnica de Catalunya, 08028 Barcelona, Spain.
Mijangos E. and Nabona N. (1998) On the compatibility of classical first order multiplier estimates with variable reduction techniques when there are nonlinear inequality constraints. In revision for publishing in Qüestiio.
Mijangos E. (1996) Optimización de flujos no lineales en redes con restricciones laterales me-diante tecnicas de multiplicadores. Ph.D. Thesis, Statistics and Operations Research Dept., Universitat Politecnica de Catalunya, 08028 Barcelona, Spain.
Mijangos E. (1997) PFNRN03 user’s guide. Technical Report 97/05, Dept. of Statistics and Operations Research. Universitat Politècnica de Catalunya, 08028 Barcelona, Spain.
Murtagh B.A. and Saunders M.A. (1978) Large-scale linearly constrained optimization. Mathematical Programming 14, pp. 41–72.
Powell M.J.D. (1969) A method for nonlinear constraints in minimization problems. Optimization (R. Fletcher, ed.), pp. 283–298 Academic Press, New York.
Toint Ph.L. and Tuyttens D. (1990) On large scale nonlinear network optimization. Mathematical Programming 48, pp. 125–159.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mijangos, E., Nabona, N. (1999). On the First-Order Estimation of Multipliers from Kuhn-Tucker Systems in Multiplier Methods Using Variable Reduction. In: Kall, P., Lüthi, HJ. (eds) Operations Research Proceedings 1998. Operations Research Proceedings 1998, vol 1998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58409-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-58409-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65381-3
Online ISBN: 978-3-642-58409-1
eBook Packages: Springer Book Archive