On convergence of the additive Schwarz preconditioned inexact Newton method

SIAM Journal on Numerical Analysis

Volumn 43, Issue 5, 2005, Pages 1850-1871

  An, Heng Bin ^a  

^a INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

Author keywords

Additive Schwarz; Convergence rate; Inexact Newton methods; Local convergence; Nonlinear preconditioning; Nonlinear systems

Indexed keywords

CONTROL NONLINEARITIES; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ADDITIVE SCHWARZ; CONVERGENCE RATE; INEXACT NEWTON METHODS; LOCAL CONVERGENCE; NONLINEAR PRECONDITIONING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33750157938     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611653     Document Type: Article

References (21)

1. S. BELLAVIA AND B. MORINI, A globally convergent Newton-GMRES subspace method for systems of nonlinear equations, SIAM J. Sci. Comput., 23 (2001), pp. 940-960.
2. S. BELLAVIA, M. MACCONI, AND B. MORINI, A hybrid Newton-GMRES method for solving nonlinear equations, in Numerical Analysis and Its Applications, Lecture Notes in Comput. Sci. 1988, L. Vulkov, J. Wasniewski, and P. Yalamov, eds., Springer-Verlag, Berlin, 2000, pp. 68-75.
3. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 450-481.
4. P. N. BROWN AND Y. SAAD, Convergence theory of nonlinear Newton-Krylov algorithms, SIAM J. Optim., 4 (1994), pp. 297-330.
5. X.-C. CAI, M. DRYJA, AND M. SARKIS, Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positive definite linear systems, SIAM J. Numer. Anal. 41 (2003), pp. 1209-1231.
6. X.-C. CAI AND D. E. KEYES, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), pp. 183-200.
7. X.-C. CAI, D. E. KEYES, AND L. MARCINKOWSKI, Nonlinear additive Schwan preconditioners and applications in computational fluid dynamics, Internat. J. Numer. Methods Fluid Mech., 40 (2002), pp. 1463-1470.
8. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
9. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
10. M. DRYJA AND W. HACKBUSCH, On the nonlinear domain decomposition method, BIT, 37 (1997), pp. 296-311.
11. M. DRYJA AND O. B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput, 15 (1994), pp. 604-620.
12. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
13. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing term in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
14. D. R. FOKKEMA, G. L. G. SLEIJPEN, AND H. A. VAN DER VORST, Accelerated inexact Newton schemes for large systems of nonlinear equations, SIAM J. Sci. Comput., 19 (1998), pp. 657-674.
15. I. E. KAPORIN AND O. AXELSSON, On a class of nonlinear equation solvers based on the residual norm reduction over a, sequence of affine subspaces, SIAM J. Sci. Comput., 16 (1995), pp. 228-249.
16. 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.
17. S. H. LUI, Nonlinearly preconditioned Newton's method, in Domain Decomposition Methods in Science and Engineering, Fourteenth International Conference on Domain Decomposition Methods, Cocoyoc, Mexico, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., National Autonomous University of Mexico (UNAM), Mexico City, Mexico, 2003, pp. 95-105.
18. L. LUKSAN, Inexact trust region method for large sparse systems of nonlinear equations, J. Optim. Theory Appl., 81 (1994), pp. 569-591.
19. M. PERNICE AND H. F. WALKER, NITSOL; A Newton iterative solver for nonlinear systems, SIAM J. Sci. Comput., 19 (1998), pp. 302-318.
20. J. M, ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Classics Appl. Math. 30, SIAM, Philadelphia, PA, 2000.
21. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7 (1986), pp. 856-869.