Monotone and nonmonotone trust-region-based algorithms for large scale unconstrained optimization problems

Computational Optimization and Applications

Volumn 54, Issue 1, 2013, Pages 27-43

  MacIel, María C ^a   Mendonça, María G ^b   Verdiell, Adriana B ^a  

^a UNIVERSIDAD NACIONAL DEL SUR   (Argentina)

^b UNIVERSIDAD NACIONAL DE LA PATAGONIA SAN JUAN BOSCO   (Argentina)

Author keywords

Large scale problems; Nonmonotone line search; Spectral projected gradient method; Trust region subproblems

Indexed keywords

A-MONOTONE; CONVERGENCE PROPERTIES; LARGE-SCALE PROBLEM; MATRIX-VECTOR PRODUCTS; NON-LINEAR OPTIMIZATION PROBLEMS; NONMONOTONE; NONMONOTONE LINE SEARCH; NUMERICAL RESULTS; OPTIMIZATION PROBLEMS; PROJECTED GRADIENT; RAPID CONVERGENCE; SPECTRAL GRADIENTS; SPECTRAL PROJECTED GRADIENT METHOD; SUB-PROBLEMS; TRUST REGION; TRUST REGION SUBPROBLEM; UNCONSTRAINED OPTIMIZATION PROBLEMS;

CONSTRAINED OPTIMIZATION; GRADIENT METHODS;

ALGORITHMS;

EID: 84871629721     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-012-9477-8     Document Type: Article

References (27)

1. Ahookhosh, M., Amini, K.: An efficient nonmonotone trust-region method for unconstrained optimization. Numer. Algorithm (2011). doi: 10.1007/s11075-011-9502-5
2. Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10(1), 147-161 (2008)
3. Birgin, E., Martínez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10(4), 1196-1211 (2000)
4. Birgin, E., Martínez, J.M., Raydan, M.: Algorithm 813: SPG software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340-349 (2001) (Pubitemid 33654982)
5. Chen, Z.-W., Han, J.-Y., Xu, D.-C.: A nonmonotone trust region method for nonlinear programming with simple bound constraints. Appl. Math. Optim. 43, 63-85 (2001) (Pubitemid 32874186)
6. Conn, A., Gould, N.I.M., Toint, P.: Trust-Region Methods. SIAM-MPS, Philadelphia (2000)
7. Deng, N.Y., Xiao, Y., Zhou, F.J.: A nonmonotonic trust-region algorithm. J. Optim. Theory Appl. 76, 259-285 (1993)
8. Dennis, J.E., Turner, K.: Generalized conjugate directions. Linear Algebra Appl. 88/89, 187-209 (1987)
9. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program., Ser. A 91, 201-213 (2002) (Pubitemid 44744777)
10. Fletcher, R.: Low storage methods for unconstrained minimization. In: Allgower, E.L., Georg, K. (eds.) Computational Solution of Nonlinear Systems of Equations. Lectures in Applied Mathematics, vol. 26, pp. 165-179. American Mathematical Society, Providence (1990)
11. Fu, J., Sun, W.: Nonmonotone adaptive trust-region method for unconstrained optimization problems. Appl. Math. Comput. 163, 489-504 (2005) (Pubitemid 40146308)
12. Glunt, W., Hayden, T.L., Raydan, M.: Molecular conformations from distance matrices. J. Comput. Chem. 14, 114-120 (1993)
13. Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23, 707-716 (1986) (Pubitemid 16604645)
14. Ken, X., Han, J.: A class of nonmonotone trust region algorithms for unconstrained optimization problems. Sci. China 41(9), 927-932 (1998)
15. Martínez, J.M.: Local minimizer of a quadratic function with spherical constraint. SIAM J. Optim. 10(4), 1196-1211 (2000)
16. Mo, J., Liu, C., Yan, S.: A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values. J. Comput. Appl. Math. 209, 97-108 (2007) (Pubitemid 47285571)
17. Mo, J., Zhang, K., Wei, Z.: A nonmonotone trust region method for unconstrained optimization. Appl. Math. Comput. 171, 371-384 (2005) (Pubitemid 41737308)
18. Moré, J.J.: Recent developments in algorithms and software for trust region methods. In: Bachem, A., Grotschel, M., Korte, B. (eds.) Mathematical Programming: The State of the Art, pp. 258-287. Springer, Berlin (1984)
19. Moré, J.J., Garbow, B.S., Hillstrom, K.W.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7(1), 17-41 (1981)
20. Powell, M.J.D.: Convergence properties of a class of minimization algorithms. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, vol. 2 pp. 1-27. Academic Press, New York (1975)
21. Raydan, M.: On the Barzilai and Borwein choice of the steplength for the gradient method. IMA J. Numer. Anal. 13, 321-326 (1993)
22. Raydan, M.: The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. SIAM J. Optim. 7, 26-33 (1997)
23. Schwetlick, H.: Nonstandard scaling matrices in trust region methods. In: Allgower, E.L., Georg, K. (eds.) Computational Solution of Nonlinear Systems of Equations. Lectures in Applied Mathematics, vol. 26, pp. 587-604. American Mathematical Society, Providence (1990)
24. Steihaug, T.: The conjugate gradient method and trust regions in large scale optimization. SIAM J. Numer. Anal. 20(3), 626-637 (1983)
25. Sun, W.: Nonmonotone trust region method for solving optimization problems. Appl. Math. Comput. 156, 159-174 (2004)
26. Tao, P.D. An, L.T.H.: A DC optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476-505 (1998) (Pubitemid 128337851)
27. Toint, P.L.: Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints. Math. Program. 77, 69-94 (1997) (Pubitemid 127371479)