Large-scale active-set box-constrained optimization method with spectral projected gradients

Computational Optimization and Applications

Volumn 23, Issue 1, 2002, Pages 101-125

  Birgin, Ernesto G ^a   Mario Martínez, José ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Active set strategies; Box constrained minimization; Numerical methods; Spectral Projected Gradient

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; VECTORS;

SPECTRAL PROJECTED GRADIENTS;

OPTIMIZATION;

EID: 0036794059     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019928808826     Document Type: Article

References (36)

1. R. Andreani, A. Friedlander, and S.A. Santos, "On the resolution of the generalized nonlinear complementarity problem," SIAM Journal on Optimization, vol. 12, pp. 303-321, 2001.
2. R.H. Bielschowsky, A. Friedlander, F.M. Gomes, J.M. Martínez, and M. Raydan, "An adaptive algorithm for bound constrained quadratic minimization," Investigación Operativa, vol. 7, pp. 67-102, 1998.
3. E.G. Birgin, R. Bitoti, M. Tygel, and L.T. Santos, "Restricted optimization: A clue to a fast and accurate implementation of the common reflection surface stack method," Journal of Applied Geophysics, vol. 42, pp. 143-155, 1999.
4. E.G. Birgin, I. Chambouleyron, and J.M. Martínez, "Estimation of the optical constants and the thickness of thin films using unconstrained optimization," Journal of Computational Physics, vol. 151, pp. 862-880, 1999.
5. E.G. Birgin and J.M. Martínez, "A box constrained optimization algorithm with negative curvature directions and spectral projected gradients," Computing (Suppl. 15), pp. 49-60, 2001.
6. E.G. Birgin, J.M. Martínez, and M. Raydan, "Nonmonotone spectral projected gradient methods on convex sets," SIAM Journal on Optimization, vol. 10, pp. 1196-1211, 2000.
7. E.G. Birgin, J.M. Martínez, and M. Raydan, "SPG: Software for convex-constrained optimization," ACM Transactions on Mathematical Software, vol. 27, pp. 340-349, 2001.
8. I. Bongartz, A.R. Conn, N.I.M. Gould, and Ph.L. Toint, "CUTE: Constrained and unconstrained testing environment," ACM Transactions on Mathematical Software, vol. 21, pp. 123-160, 1995.
9. O. Burdakov, J.M. Martínez, and E.A. Pilotta, "A limited-memory multipoint secant method for bound-constrained optimization," To appear in Annals of Operations Research.
10. R.H. Byrd, P. Lu, J. Nocedal, and C. Zhu, "A limited memory algorithm for bound constrained minimization," SIAM Journal on Scientific Computing, vol. 16, pp. 1190-1208, 1995.
11. 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, vol. 25, pp. 433-460, 1988.
12. A.R. Conn, N.I.M. Gould, and Ph.L. Toint, "A globally convergent augmented Lagrangean algorithm for optimization with general constraints and simple bounds," SIAM Journal on Numerical Analysis, vol. 28, pp. 545-572, 1991.
13. A.R. Conn, N.I.M. Gould, and Ph.L. Toint, Trust-Region Methods, MPS-SIAM Series on Optimization, SIAM: Philadelphia, 2000.
14. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall Series in Computational Mathematics, Prentice Hall: Englewood Cliffs, NJ, 1983.
15. M.A. Diniz-Ehrhardt, Z. Dostál, M.A. Gomes-Ruggiero, J.M. Martínez, and S.A. Santos, "Nonmonotone strategy for minimization of quadratics with simple constraints," Applications of Mathematics, vol. 46, pp. 321-338, 2001.
16. M.A. Diniz-Ehrhardt, M.A. Gomes-Ruggiero, and S.A. Santos, "Comparing the numerical performance of two trust-region algorithms for large-scale bound-constrained minimization," in International Workshop of Numerical Linear Algebra and Optimization, R.J.B. Sampaio and J.Y. Yuan (Eds.), Department of Mathematics, Universidade Federal do Paraná, Brazil, 1997, pp. 23-24.
17. Z. Dostál, "Box constrained quadratic programming with proportioning and projections," SIAM Journal on Optimization, vol. 7, pp. 871-887, 1997.
18. Z. Dostál, A. Friedlander, and S.A. Santos, "Solution of coercive and semicoercive contact problems by FETI domain decomposition," Contemporary Mathematics, vol. 218, pp. 82-93, 1998.
19. Z. Dostál, A. Friedlander, and S.A. Santos, "Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints," Computational Optimization and Applications, vol. 14, pp. 1-17, 1999.
20. Z. Dostál, A. Friedlander, and S.A. Santos, "Adaptive precision control in quadratic programming with simple bounds and/or equalities" in High Performance Algorithms and Software in Nonlinear Optimization, R. De Leone et al. (Eds.), Conference, HPSNO 97, Ischia, Italy, June 1997, Dordrecht: Kluwer Academic Pub. Appl. Optim., 1998, vol. 24, pp. 161-173.
21. Z. Dostál, F.A.M. Gomes, and S.A. Santos, "Solution of contact problems by FETI domain decomposition with natural coarse space projections," Journal of Computational and Applied Mathematics, vol. 126, pp. 397-415, 2000.
22. K. Dowsland, "Optimising the palletisation of cylinders in cases," OR Spektrum, vol. 13, pp. 204-212, 1991.
23. A. Friedlander and J.M. Martínez, "On the maximization of a concave quadratic function with box constraints," SIAM Journal on Optimization, vol. 4, pp. 177-192, 1994.
24. A. Friedlander, J.M. Martínez, B. Molina, and M. Raydan, "Gradient methods with retards and generalizations," SIAM Journal on Numerical Analysis, vol. 36, pp. 275-289, 1999.
25. A. Friedlander, J.M. Martínez, and M. Raydan, "A new method for large-scale box constrained convex quadratic minimization problems," Optimization Methods and Software, vol. 5, pp. 57-74, 1995.
26. A. Friedlander, J.M. Martínez, and S.A. Santos, "A new trust region algorithm for bound constrained minimization" Applied Mathematics and Optimization, vol. 30, pp. 235-266, 1994.
27. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd edn., The Johns Hopkins University Press: Baltimore, 1996.
28. N. Krejić, J.M. Martínez, M.P. Mello, and E.A. Pilotta, "Validation of an augmented Lagrangian algorithm with a Gauss-Newton Hessian approximation using a set of hard-spheres problems," Computational Optimization and Applications, vol. 16, pp. 247-263, 2000.
29. C.J. Lin and J.J. Moré, "Newton's method for large bound-constrained optimization problems," SIAM Journal on Optimization, vol. 9, pp. 1100-1127, 1999.
30. F. Luengo, M. Raydan, W. Glunt, and T.L. Hayden, "Preconditioned spectral gradient method for unconstrained optimization problems," Technical Report R.T. 96-08, Computer Science Department, Universidad Central de Venezuela. Also in Numerical Algorithms, to appear.
31. J.M. Martínez, "Box-Quacan and the implementation of augmented Lagrangian algorithms for minimization with inequality constraints," Computational and Applied Mathematics, vol. 19, pp. 31-56, 2000.
32. M. Mulato, I. Chambouleyron, E.G. Birgin, and J.M. Martínez, "Determination of thickness and optical constants of a-Si:H films from transmittance data," Applied Physics Letters, vol. 77, pp. 2133-2135, 2000.
33. M. Raydan, "On the Barzilai and Borwein choice of steplength for the gradient method," IMA Journal of Numerical Analysis, vol. 13, pp. 321-326, 1993.
34. M. Raydan, "The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem" SIAM Journal on Optimization, vol. 7, pp. 26-33, 1997.
35. L. Schrage, "A more portable Fortran random number generator," ACM Transactions on Mathematical Software, vol. 5, pp. 132-138, 1979.
36. J. Zhang and C. Xu, "A class of indefinite dogleg path methods for unconstrained minimization," SIAM Journal on Optimization, vol. 9, pp. 646-667, 1999.