Gradient method with retards and generalizations

SIAM Journal on Numerical Analysis

Volumn 36, Issue 1, 1999, Pages 275-289

  Friedlander, A ^a   Martinez J M ^a   Molina, B ^b   Raydan, M ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b FACULTAD DE CIENCIAS   (Venezuela)

Author keywords

Barzilai Borwein method; Conjugate gradient method; Gradient method; Rayleigh quotient; Symmetric successive overrelaxation (SSOR) preconditioning strategy

Indexed keywords

EID: 0000213421     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s003614299427315x     Document Type: Article

References (20)

1. O. AXELSSON, A survey of preconditioning iterative methods for linear systems of algebraic equations, BIT, 25 (1985), pp. 166-187.
2. R. BARRETT, M. BERRY, T. F. CHAN, J. DEMMEL, J. DONATO, J. DONGARRA, V. EIJKHOUT, R. POZO, CH. ROMINE, AND H. VAN DER VORST, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, 1994.
3. J. BARZILAI AND J. M. BORWEIN, Two point step size gradient methods, IMA J. Numer. Anal., 8 (1988), pp. 141-148.
4. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 14 (1982), pp. 400-408.
5. J. E. DENNIS AND J. J. MORÉ, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comp., 28 (1974), pp. 549-560.
6. P. DEUFLHARD, Global inexact Newton methods for very large scale nonlinear problems, Impact Comput. Sci. Engrg., 3 (1991), pp. 366-393.
7. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
8. A. FRIEDLANDER AND J. M. MARTÍNEZ, On the maximization of a concave quadratic function with box constraints, SIAM J. Optim., 4 (1994), pp. 177-192.
9. A. FRIEDLANDER, J. M. MARTÍNEZ, AND M. RAYDAN, A new method for large-scale box constrained quadratic minimization problems, Optim. Methods Softw., 5 (1995), pp. 57-74.
10. W. GLUNT, T. L. HAYDEN, AND M. RAYDAN, Molecular conformations from distance matrices, J. Comput. Chem., 14 (1993), pp. 114-120.
11. G. H. GOLUB AND CH. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, London, 1989.
12. I. GUSTAFSSON, A class of first order factorization methods, BIT, 18 (1978), pp. 142-156.
13. G. T. HERMAN, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.
14. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research National Bureau of Standards, B49 (1952), pp. 409-436.
15. J. M. MARTÍNEZ, A theory of secant preconditioners, Math. Comp., 60 (1993), pp. 681-698.
16. B. MOLINA AND M. RAYDAN, Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations, Numer. Algorithms, 13 (1996), pp. 45-60.
17. M. RAYDAN, Convergence Properties of the Barzilai and Borwein Gradient Method, Ph.D. thesis, Dept. of Mathematical Sciences, Rice University, Houston, TX, 1991.
18. M. RAYDAN, On the Barzilai and Borwein choice of steplength for the gradient method, IMA J. Numer. Anal., 13 (1993), pp. 321-326.
19. M. RAYDAN, The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem, SIAM J. Optim., 7 (1997), pp. 26-33.
20. T. J. YPMA, Local convergence of inexact Newton methods, SIAM J. Numer. Anal., 21 (1984), pp. 583-590.