A new matrix-free algorithm for the large-scale trust-region subproblem

SIAM Journal on Optimization

Volumn 11, Issue 3, 2000, Pages 611-646

  Rojas, Marielba ^a,b   Santos, Sandra A ^c   Sorensen, Danny C ^a  

^a RICE UNIVERSITY   (United States)

^b CERFACS   (France)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Constrained quadratic optimization; Lanczos method; Regularization; Trust region

Indexed keywords

EID: 18044401847     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349928887X     Document Type: Article

References (21)

1. W. GANDER, G.H. GOLUB, AND U. VON MATT, A constrained eigenvalue problem, in Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, NATO Adv. Sci. Inst. Ser. F, Comput. Systems Sci. 70, G.H. Golub and P. Van Dooren, eds., Springer-Verlag, Berlin, Heidelberg, 1991, pp. 677-686.
2. G.H. GOLUB, Some modified matrix eigenvalue problems, SIAM Rev., 15 (1973), pp. 318-334.
3. G.H. GOLUB AND U. VON MATT, Quadratically constrained least squares and quadratic problems, Numer. Math., 59 (1991), pp. 561-580.
4. N.I.M. GOULD, S. LUCIDI, M. ROMA, AND PH. L. TOINT, Solving the trust-region subproblem using the Lanczos method, SIAM J. Optim., 9 (1999), pp. 504-525.
5. W.W. HAGER, Minimizing a Quadratic over a Sphere, manuscript, 1999.
6. M.D. HEBDEN, An Algorithm for Minimization Using Exact Second Derivatives, Technical Report T.P. 515, Atomic Energy Research Establishment, Harwell, England, 1973.
7. R.B. LEHOUCQ, D.C. SORENSEN, AND C. YANG, ARPACK Users' Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
8. S. LUCIDI, L. PALAGI, AND M. ROMA, On some properties of quadratic programs with a convex quadratic constraint, SIAM J. Optim., 8 (1998), pp. 105-122.
9. A. MELMAN, Numerical solution of a secular equation, Numer. Math., 69 (1995), pp. 483-493.
10. J.J. MORÉ AND D.C. SORENSEN, Computing a trust region step, SIAM J. Sci. Stat. Comput., 4 (1983), pp. 553-572.
11. B.N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
12. PHAM DINH TAO AND LE THI HOAI AN, A D. C. optimization algorithm for solving the trust-region subproblem, SIAM J. Optim., 8 (1998), pp. 476-505.
13. F. RENDL AND H. WOLKOWICZ, A semidefinite framework for trust region subproblems with applications to large scale minimization, Math. Programming, 77 (1977), pp. 273-299.
14. M. ROJAS, A Large-Scale Trust-Region Approach to the Regularization of Discrete Ill-Posed Problems, Ph.D. thesis, Technical Report TR98-19, Department of Computational and Applied Mathematics, Rice University, Houston, TX, May 1998.
15. D.C. SORENSEN, Newton's method with a model trust region modification, SIAM J. Numer. Anal., 19 (1982), pp. 409-426.
16. D.C. SORENSEN, Implicit application of polynomial filters in a K-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
17. D.C. SORENSEN, Minimization of a large-scale quadratic function subject to a spherical constraint, SIAM J. Optim., 7 (1997), pp. 141-161.
18. T. STEIHAUG, The conjugate gradient method and trust regions in large scale optimization, SIAM J. Numer. Anal., 20 (1983), pp. 626-637.
19. R.J. STERN AND H. WOLKOWICZ, Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations, SIAM J. Optim., 5 (1995), pp. 286-313.
20. R.J. STERN AND J.J. YE, Variational analysis of an extended eigenvalue problem, Linear Algebra Appl., 220 (1995), pp. 391-418.
21. W.W. SYMES, A differential semblance criterion for inversion of multioffset seismic reflection data, J. Geophy. Res., 98 (1993), pp. 2061-2073.