On using approximate finite differences in matrix-free Newton-krylov methods

SIAM Journal on Numerical Analysis

Volumn 46, Issue 4, 2008, Pages 1892-1911

  Brown, Peter N ^a   Walker, Homer F ^b   Wasyk, Rebecca ^b   Woodward, Carol S ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b Life Science and Bioengineering Center   (United States)

Author keywords

Arnoldi method; GMRES method; Krylov subspace methods; Matrix free Newton Krylov methods; Newton's method; Newton Arnoldi methods; Newton GMRES methods

Indexed keywords

ARNOLDI METHOD; GMRES METHOD; KRYLOV SUBSPACE METHODS; MATRIX-FREE NEWTON-KRYLOV METHODS; NEWTON'S METHOD; NEWTON-ARNOLDI METHODS; NEWTON-GMRES METHODS;

FINITE DIFFERENCE METHOD; FUNCTION EVALUATION; FUNCTIONS; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD; PROBABILITY DENSITY FUNCTION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 55349144540     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060652749     Document Type: Article

References (19)

1. W. E. ARNOLDI, The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 450-481.
3. P. N. BROWN, A local convergence theory for combined inexact-Newton/finite-difference projection methods, SIAM J. Numer. Anal., 24 (1987), pp. 407-434.
4. E. CATINAS, Inexact perturbed Newton methods and applications to a class of Krylov solvers, J. Optim. Theory Appl., 108 (2001), pp. 543-571.
5. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
6. J. E. DENNIS, JR., AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
8. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, Acta Numer. 1992, 1 (1992), pp. 57-100.
9. G. H. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, 1996.
10. A. C. HINDMARSH, P. N. BROWN, K. E. GRANT, S. L. LEE, R. SERBAN, D. E. SHUMAKER, AND C. S. WOODWARD, SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers, ACM Trans. Math. Software, 31 (2005), pp. 363-396.
11. C. T. KELLEY, Solving Nonlinear Equations with Newton's Method, Fundam. Algorithms 1, SIAM, Philadelphia, PA, 2003.
12. D. A. KNOLL AND D. E. KEYES, Jacobian-free Newton-Krylov methods: A survey of approaches and applications, J. Comput. Phys., 193 (2004), pp. 357-397.
13. C. T. MILLER, G. A. WILLIAMS, C. T. KELLEY, AND M. D. TOCCI, Robust solution of Richards' equation for non-uniform porous media, Water Resources Research, 34 (1998), pp. 2599-2610.
14. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Comput. Sci. Appl. Math., Academic Press, New York, 1970.
15. R. P. PAWLOWSKI, J. N. SHADID, J. P. SIMONIS, AND H. F. WALKER, Globalization techniques for Newton-Krylov methods and applications to the fully coupled solution of the Navier-Stokes equations, SIAM Rev., 48 (2006), pp. 700-721.
16. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
17. Y. SAAD, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-126.
18. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, 1996.
19. H. A. VAN DER VORST, Iterative Krylov Methods for Large Linear Systems, Cambridge University Press, Cambridge, 2003.