Augmented lagrangian algorithms based on the spectral projected gradient method for solving nonlinear programming problems

Journal of Optimization Theory and Applications

Volumn 123, Issue 3, 2004, Pages 497-517

  Diniz Ehrhardt, M A ^a   Gomes Ruggiero, M A ^a   Martinez J M ^a   Santos, S A ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Augmented Lagrangian methods; Barzilai Borwein method; bound constrained problems; large scale problems; nonmonotone line search; projected gradient methods

Indexed keywords

GRADIENT METHODS; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

AUGMENTED LAGRANGIAN ALGORITHM; AUGMENTED LAGRANGIAN METHODS; BARZILAI-BORWEIN METHOD; BOUND CONSTRAINED PROBLEM; LARGE-SCALE PROBLEM; LARGE-SCALES; NONMONOTONE LINE SEARCH; PERFOMANCE; PROJECTED GRADIENT METHODS; SPECTRAL PROJECTED GRADIENT METHOD;

CONSTRAINED OPTIMIZATION;

EID: 8644224162     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-5720-5     Document Type: Article

References (20)

1. BIRGIN, E. G., MARTÍNEZ, J. M., and RAYDAN, M., Nonmonotone Spectral Projected Gradient Methods on Convex Sets, SIAM Journal on Optimization, Vol. 10, pp. 1196-1211, 2000.
2. BARZILAI, J., and BORWEIN, J. M., Two-Point Stepsize Gradient Methods, IMA Journal of Numerical Analysis, Vol. 8, pp. 141-148, 1988.
3. RAYDAN, M., On the Barzilai and Borwein Choice of Steplength for the Gradient Method, IMA Journal of Numerical Analysis, Vol. 13, pp. 321-326, 1993.
4. RAYDAN, M., The Barzilai and Borwein Gradient Method for Large-Scale Unconstrained Minimization Problems, SIAM Journal on Optimization, Vol. 7, pp. 26-33, 1997.
5. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., A Nonmonotone Line Search Technique for Newton's Method, SIAM Journal on Numerical Analysis, Vol. 23, pp. 707-716, 1986.
6. MOLINA, B., PETITON, S., and RAYDAN, M., An Assessment of the Preconditioned Gradient Method with Retards for Parallel Computers, Computational and Applied Mathematics (to appear).
7. LUENGO, F., GLUNT, W., HAYDEN, T. L., and RAYDAN, M., Preconditioned Spectral Gradient Method, Numerical Algorithms (submitted).
8. BIRGIN, E. G., BILOTI, R., TYGEL, M., and SANTOS, L. T., Restricted Optimization: Clue to a Fast and Accurate Implementation of the Common Reflection Surface Method, Journal of Applied Geophysics, Vol. 42, pp. 143-155, 1999.
9. BIRGIN, E. G., CHAMBOULEYRON, I., and MARTÍNEZ, J. M., Estimation of Optical Constants of Thin Films Using Unconstrained Optimization, Journal of Computational Physics, Vol. 151, pp. 862-880, 1999.
10. BIRGIN, E. G., and EVTUSHENKO, Y. G., Automatic Differentiation and Spectral Projected Gradient Methods for Optimal Control Problems, Optimization Methods and Software, Vol. 10, pp. 125-146, 1998.
11. CASTILLO, Z., CORES, D., and RAYDAN, M., Low Cost Optimization Techniques for Solving the Nonlinear Seismic Reflection Tomography Problem, Optimization and Engineering, Vol. 1, pp. 155-169, 2000.
12. MULATO, M., CHAMBOULEYRON, I., BIRGIN, E.G., and MARTÍNEZ, J. M., Determination of Thickness and Optical Constants of Amorphous Silicon Films from Transmittance Data, Applied Physics Letters, Vol. 77, pp. 2133-2135, 2000.
13. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
14. CONN, A. R., GOULD, N. I. M., and TOINT, P. L., A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds, SIAM Journal on Numerical Analysis, Vol. 28, pp. 545-572, 1991.
15. CONN, A. R., GOULD, N. I. M., and TOINT, P. L., LANCELOT: Fortran Package for Large-Scale Nonlinear Optimization (Release A), Springer Series in Computational Mathematics, Springer Verlag, New York, NY, Vol. 17, 1992.
16. FRIEDLANDER, A., MARTÍNEZ, J. M., and SANTOS, S. A., A New Trust Region Algorithm for Bound-Constrained Minimization, Applied Mathematics and Optimization, Vol. 30, pp. 235-266, 1994.
17. BONGARTZ, I., CONN, A. R., GOULD, N. I. M., and TOINT, P. L., CUTE: Constrained and Unconstrained Testing Environment, ACM Transactions on Mathematical Software, Vol. 21, pp. 123-160, 1995.
18. ZHOU, J. L., TITS, A. L., and LAWRENCE, C. T., User's Guide for FFSQP Version 3.7: A Fortran Code for Solving Optimization Programs, Possibly Minimax, with General Inequality Constraints and Linear Equality Constraints, Generating Feasible Iterates, Technical Report SRC-TR-92-107r5, Institute for Systems Research, University of Maryland, 1997.
19. DINIZ-EHRHARDT, M. A., DOSTÁL, Z., GOMES-RUGGIERO, M. A., MARTÍNEZ, J. M., and SANTOS, S. A., Nonmonotone Strategy for Minimization of Quadratics with Simple Constraints, Applications of Mathematics, Vol. 46, pp. 321-338, 2001.
20. BIRGIN, E. G., MARTÍNEZ, J. M., and RAYDAN, M., SPG: Software for Convex Constrained Optimization, ACM Transactions on Mathematical Software, Vol. 27, pp. 340-349, 2001.