Newton additive and multiplicative Schwarz iterative methods

IMA Journal of Numerical Analysis

Volumn 28, Issue 1, 2008, Pages 143-161

  Arnal, Josep ^a   Migallón, Violeta ^a   Penadés, José ^a   Szyld, Daniel B ^b  

^a UNIVERSITY OF ALICANTE   (Spain)

^b Temple University   (United States)

Author keywords

Additive Schwarz; Iterative methods; Multiplicative Schwarz; Newton's method; Nonlinear systems; Parallel computing; PETSc software; Subspace correction

Indexed keywords

ADDITIVES; ITERATIVE METHODS; NEWTON-RAPHSON METHOD; NONLINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS;

ADDITIVE SCHWARZ; APPROXIMATE SOLUTION; CONVERGENCE PROPERTIES; KRYLOV SUBSPACE METHOD; MULTIPLICATIVE SCHWARZ; NEWTON'S METHODS; NUMERICAL EXPERIMENTS; SEVERAL VARIABLES;

NUMERICAL METHODS;

EID: 37849042857     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drm015     Document Type: Article

References (23)

1. ARNAL, J., MIGALLÓN, V. & PENADÉS, J. (2001) Non-stationary parallel Newton iterative methods for nonlinear problems. Vector and Parallel Processing - VECPAR 2000 (Porto) (J. M. L. M. Palma, J. Dongarra & V. Hernández eds). Lecture Notes in Computer Science, vol. 1981. Berlin, Germany: Springer, pp. 380-394.
2. ARNAL, J., MIGALLÓN, V. & PENADÉS, J. (2003) Parallel Newton two-stage multisplitting iterative methods for nonlinear systems. BIT Numer. Math., 43, 849-861.
3. BALAY, B., BUSCHELMAN, K., GROPP, W. D., KAUSHIK, D., KNEPLEY, M., CURFMAN, L., SMITH, B. F. & ZHANG, H. (2002) PETSc users manual. Technical Report ANL-95/11 - Revision 2.1.5. Argonne, Illinois: Argonne National Laboratory.
4. BENZI, M., FROMMER, A., NABBEN, R. & SZYLD, D. B. (2001) Algebraic theory of multiplicative Schwarz methods. Numer. Math., 89, 605-639.
5. BENZI, M. & SZYLD, D. B. (1997) Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math., 76, 309-321.
6. CAI, X.-C. & DRYJA, M. (1994) Domain decomposition methods for monotone nonlinear elliptic problems. Contemporary Mathematics, vol. 180 (D. E. Keyes & J. Xu eds). Providence, RI: AMS, pp. 21-27.
7. CAI, X.-C., FARHAT, C. & SARKIS, M. (1998) A minimum overlap restricted additive Schwarz preconditioner and applications to 3D flow simulations. Contemp. Math., 218, 479-485.
8. CAI, X.-C. & KEYES, D. E. (2002) Nonlinearly preconditioned inexact Newton algorithms. SIAM J. Sci. Comput., 24, 183-200.
9. CAI, X.-C. & SARKIS, M. (1999) A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21, 792-797.
10. CHAN, T. & MATHEW, T. (1994) Domain decomposition algorithms. Acta Numer., 3, 61-144.
11. DRYJA, M. & HACKBUSCH, W. (1997) On the nonlinear domain decomposition method. BIT, 37, 296-311.
12. FROMMER, A. & SZYLD, D. B. (1999) Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math., 83, 259-278.
13. FROMMER, A. & SZYLD, D. B. (2001) An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM J. Numer. Anal., 39, 463-479.
14. HACKBUSCH, W. (1994) Iterative Solution of Large Sparse Systems of Equations. New York: Springer.
15. NABBEN, R. (2003) Comparisons between additive and multiplicative Schwarz iterations in domain decomposition methods. Numer. Math., 95, 145-162.
16. NABBEN, R. & SZYLD, D. B. (2003) Convergence theory of restricted multiplicative Schwarz methods. SIAM J. Numer. Anal., 40, 2318-2336.
17. NABBEN, R. & SZYLD, D. B. (2006) Schwarz iterations for symmetric positive semidefinite problems. SIAM J. Matrix Anal. Appl., 29, 98-116.
18. ORTEGA, J. M. & RHEINBOLDT, W. C. (1970) Iterative Solution of Nonlinear Equations in Several Variables. San Diego, CA: Academic Press. Reprinted by SIAM, Philadelphia, 2000.
19. SAAD, Y. & SCHULTZ, M. H. (1986) GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 7, 856-869.
20. SHERMAN, A. H. (1978) On Newton-iterative methods for the solution of systems of nonlinear equations. SIAM J. Numer. Anal., 15, 755-771.
21. SMITH, B. F., BJØRSTAD, P. E. & GROPP, W. D. (1996) Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge: Cambridge University Press.
22. TAI, X.-C. (1998) A space decomposition method for parabolic problems. Numer. Meth Partial Differ. Equ., 14, 27-46.
23. TOSELLI, A. & WIDLUND, O. B. (2005) Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Berlin, Germany: Springer.