Abstract
In this paper we are concerned with continuously differentiable exact merit functions as a mean to solve constrained optimization problems even of considerable dimension. In order to give a complete understanding of the fundamental properties of exact merit functions, we first review the development of smooth and exact merit functions. A recently proposed shifted barrier augmented Lagrangian function is then presented as a potentially powerful tool to solve large scale constrained optimization problems. This latter merit function, rather than directly minimized, can be more fruitfully used to globalize efficient local algorithms, thus obtaining methods suitable for large scale problems. Moreover, by carefully choosing the search directions and the linesearch strategy, it is possible to define algorithms which are superlinearly convergent towards points satisfying first and second order necessary optimality conditions. We propose a general scheme for an algorithm employing such a merit function.
This work was supported by MIUR, National Research Program Algorithms for Complex Systems Optimization
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. P. Bertsekas. Constrained Optimization and Lagrange Multipliers Methods. Academic Press, New York, 1982.
R. H. Byrd, M. E. Hribar, and J. Nocedal. An interior point algorithm for large-scale nonlinear programming. SIAM J. Optimization, 9(4):877–900, 1999.
F. H. Clarke. Optimization and Nonsmooth Analysis. John Wiley and Sons, New York, 1983.
R. S. Dembo, S. Eisenstat, and T. Steihaug. Inexact Newton methods. SIAM J. on Numerical Analysis, 19:400–408, 1982.
R. S. Dembo and T. Steihaug. Truncated Newton algorithms for large-scale unconstrained optimization. Math. Programming, 26:190–212, 1983.
G. Di Pillo. Exact penalty methods. In E. Spedicato, editor, Algorithms for Continuous Optimization: the State of the Art, pages 1–45. Kluwer Academic Press, Boston, 1994.
G. Di Pillo and L. Grippo. Exact penalty functions in constrained optimization. SIAM J. Control and Optimization, 27:1333–1360, 1989.
G. Di Pillo, G. Liuzzi, S. Lucidi, and L. Palagi. An exact augmented Lagrangian function for two-sided constraints. Tech. Rep. 26–01, Department of Computer and Systems Science, University of Rome “La Sapienza”, Rome, Italy, 2001. Accepted for publication in Computational Optimization and Applications.
G. Di Pillo, G. Liuzzi, S. Lucidi, and L. Palagi. Use of a truncated Newton direction in an augmented Lagrangian framework. Tech. Rep. 18–02, Department of Computer and System Sciences, University of Rome “La Sapienza”, Rome, Italy, 2002. Submitted.
G. Di Pillo and S. Lucidi. On exact augmented Lagrangian functions in nonlinear programming. In G. Di Pillo and F. Giannessi, editors, Nonlinear Optimization and Applications, pages 85–100. Plenum Press, New York, 1996.
G. Di Pillo and S. Lucidi. An augmented Lagrangian function with improved exactness properties. SIAM J. Optimization, 12:376–406, 2001.
G. Di Pillo, S. Lucidi, and L. Palagi. A truncated Newton method for constrained optimization. In G. Di Pillo and F. Giannessi, editors, Nonlinear Optimization and Related Topics. Kluwer Academic, Dordrecht, 1999.
G. Di Pillo, S. Lucidi, and L. Palagi. Use of a truncated Newton direction in an augmented Lagrangian framework. Tech. rep., Department of Computer and Systems Science, University of Rome “La Sapienza”, Rome, Italy, 1999.
G. Di Pillo, S. Lucidi, and L. Palagi. A superlinearly convergent primal-dual algorithm for constrained optimization problems with bounded variables. Optimization Methods and Software, 14:49–73, 2000.
G. Di Pillo, S. Lucidi, and L. Palagi. Convergence to 2nd order stationary points of a primal-dual algorithm model for nonlinear programming. Tech. Rep. 10–01, Department of Computer and System Sciences, University of Rome “La Sapienza”, Rome, Italy, 2001. Submitted.
G. Di Pillo and L. Palagi. Nonlinear programming: introduction, unconstrained optimization, constrained optimization. In P. Pardalos and M. Resende, editors, Handbook of Applied Optimization, pages 263–298. Oxford University Press, New York, 2002.
F. Facchinei and S. Lucidi. Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems. J. Op-tim. Theory and Appl., 85:265–289, 1995.
A. V. Fiacco and G. P. McCormick. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley and Sons, New York, 1969.
T. Glad and E. Polak. A multiplier method with automatic limitation of penalty growth. Math Programming, 17:140–155, 1979.
L. Grippo, F. Lampariello, and S. Lucidi. A nonmonotone line search technique for Newton’s method. SIAM J. on Numerical Anal., 23(4):707–716, 1986.
L. Grippo, F. Lampariello, and S. Lucidi. A truncated Newton method with nonmonotone line search for unconstrained optimization. J. Optim. Theory and Appl.,60(3):401–419, 1989.
L. Grippo, F. Lampariello, and S. Lucidi. A class of nonmonotone stabilization methods in unconstrained optimization. Numer. Math.,59:779–805, 1991.
M. Hestenes. Multiplier and gradient methods. Journal of Optimization Theory and Application, 4:303–320, 1969.
S. Lucidi, F. Rochetich, and M. Roma. Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization. SIAM J. Optimization, 8:916–939, 1998.
N. Maratos. Exact penalty function algorithm for finite dimensional and control optimization problems. PhD thesis, University of London, London, England, 1978.
M. J. D. Powell. A method for nonlinear constraints in minimization problem. In R. Fletcher, editor, Optimization. Academic Press, New York, 1969.
L. Qi and Sun J. A nonsmooth version of Newton’s method. Mathematical Programming, 58:353–367, 1993.
R. Rockafellar. The multiplier method of Hestenes and Powell applied to convex programming. J. Optim. Theory and Appl., 12:555–562, 1973.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers B.V.
About this chapter
Cite this chapter
Di Pillo, G., Liuzzi, G., Lucidi, S., Palagi, L. (2003). Fruitful uses of smooth exact merit functions in constrained optimization. In: Di Pillo, G., Murli, A. (eds) High Performance Algorithms and Software for Nonlinear Optimization. Applied Optimization, vol 82. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0241-4_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0241-4_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7956-0
Online ISBN: 978-1-4613-0241-4
eBook Packages: Springer Book Archive