Two classes of multisecant methods for nonlinear acceleration

Numerical Linear Algebra with Applications

Volumn 16, Issue 3, 2009, Pages 197-221

  Fang, Haw Ren ^a   Saad, Yousef ^a  

^a University of Minnesota   (United States)

Author keywords

Anderson mixing; Broyden's methods; Fixed point problems; Quasi Newton methods; Self consistent field (SCF) iteration

Indexed keywords

EID: 65749083859     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.617     Document Type: Article

References (29)

1. Chelikowsky J, Louie S. Quantum Theory of Real Materials. Kluwer Academic Publisher: Amsterdam, 1996.
2. Bierlaire M, Crittin F. Solving noisy, large-scale fixed point problems and systems of nonlinear equations. Transportation Science 2006; 40(1):44-63.
3. Brown PN, Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM Journal on Scientific and Statistical Computing 1990; 11(3):450-481.
4. Brown PN, Saad Y. Convergence theory of nonlinear Newton-Krylov algorithms. SIAM Journal on Optimization 1994; 4(2):297-330.
5. Anderson DG. Iterative procedures for nonlinear integral equations. Journal of the Association for Computing Machinery 1965; 12(4):547-560.
6. Broyden CG. A class of methods for solving nonlinear simultaneous equations. Mathematics of Computation 1965; 19:577-593.
7. Martínez JM. Practical quasi-Newton methods for solving nonlinear systems. Computational and Applied Mathematics 2000; 124:97-121.
8. Srivastava GP. Broyden's method for self-consistent field convergence acceleration. Physical Review A 1984; 17:L317-L321.
9. Eyert V. A comparative study on methods for convergence acceleration of iterative vector sequences. Journal of Computational Physics 1996; 124:271-285.
10. Johnson DD. Modified Broyden's method for accelerating convergence in self-consistent calculations. Physical Review B 1988; 38(18):12807-12813.
11. Vanderbilt D, Louie SG. Total energies of diamond (111) surface reconstructions by a linear combination of atomic orbitals method. Physical Review B 1984; 30(10):6118-6130.
12. Yang UM. A family of preconditioned iterative solvers for sparse linear systems. Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 1995.
13. Dennis JE, Moré JJ. Quasi-Newton methods: motivation and theory. SIAM Review 1977; 19(1):46-89.
14. Dennis JE, Marwil ES. Direct secant updates of matrix factorizations. Mathematics of Computation 1982; 38(158):459-476.
15. Martínez JM. A family of quasi-Newton methods for nonlinear equations with direct secant updates of matrix factorizations. SIAM Journal on Numerical Analysis 1990; 27:1034-1049.
16. Martínez JM. A quasi-Newton method with modification of one column per iteration. Computing 1984; 33(3-4):353-362.
17. Martínez JM. An inverse column-updating method for solving large-scale nonlinear systems of equations. Optimization Methods and Software 1992; 1:129-140.
18. Barnes JGP. An algorithm for solving nonlinear equations based on the secant method. Computer Journal 1965; 8:66-72.
19. Gay DM, Schnabel RB. Solving systems of nonlinear equations by Broyden's method with projected updates. In Nonlinear Programming 3, Mangasarian O, Meyer R, Robinson S (eds). Academic Press: New York, 1978; 245-281.
20. Gragg WB, Stewart GW. A stable variant of the secant method for solving nonlinear equations. SIAM Journal on Numerical Analysis 1976; 13(6):889-903.
21. Eirola T, Nevanlinna O. Accelerating with rank-one updates. Linear Algebra and its Applications 1989; 121: 511-520.
22. Martínez JM, Ochi LS. Sobre dois métodos de Broyden. Matemática Aplicada e Computacional 1982; 1:135-141.
23. Björk A. Numerical Methods for Least-Squares Problems. SIAM: Philadelphia, PA, 1996.
24. Dennis JE, Schnabel RB. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM: Philadelphia, PA, 1996.
25. Gill PE, Murray W, Wright M. Practical Optimization. Academic Press: New York, 1981.
26. Chelikowsky JR, Kronik L, Vasiliev I, Jain M, Saad Y. Using real space pseudopotentials for the electronic structure problem. In Handbook for Numerical Analysis, vol. X, Bris CL, Ciarlet PG (eds). Elsevier: Amsterdam, 2003; 613-635.
27. Kronik L, Makmal A, Tiago ML, Alemany MMG, Jain M, Huang X, Saad Y, Chelikowsky JR. PARSEC the pseudopotential algorithm for real-space electronic structure calculations: recent advances and novel applications to nano-structure. Physica Status Solidi (B) 2006; 243(5):1063-1079.
28. Saad Y, Zhou Y, Bekas C, Tiago ML, Chelikowsky JR. Diagonalization methods in PARSEC. Physica Status Solidi (B) 2006; 243(9):2188-2197.
29. Tiago ML, Zhou Y, Alemany MMG, Saad Y, Chelikowsky JR. The evolution of magnetism in iron from the atom to the bulk. Physical Review Letters 2006; 97:147201-147204.