A Proposal for a Dynamically Adapted Inexact Additive Schwarz Preconditioner

Lecture Notes in Computational Science and Engineering

Volumn 55, Issue , 2007, Pages 341-345

  Sarkis, Marcus ^a,b   Szyld, Daniel B ^c  

^a IMPA   (Brazil)

^b WORCESTER POLYTECHNIC INSTITUTE   (United States)

^c Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVES; LINEAR SYSTEMS;

ADDITIVE SCHWARZ; DISCRETIZATIONS; KRYLOV SUBSPACE METHOD; PRECONDITIONERS; SOLUTION OF LINEAR SYSTEMS; SUB-DOMAINS;

DOMAIN DECOMPOSITION METHODS;

EID: 84880344468     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-34469-8_41     Document Type: Article

References (10)

1. A. Bouras and V. Frayseé, Inexact matrix-vector products in Krylov methods for solving linear systems: a relaxation strategy, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 660-678.
2. A. Bouras, V. Frayseé, and L. Giraud, A relaxation strategy for inner-outer linear solvers in domain decomposition methods, Tech. Rep. TR/PA/00/17, CERFACS, Toulouse, France, 2000.
3. X.-C. Cai and M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792-797.
4. A. Frommer and D. B. Szyld, Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numerische Mathematik, 83 (1999), pp. 259-278.
5. A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, 1999.
6. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Scientific Comput., 14 (1993), pp. 461-469.
7. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 7 (1986), pp. 856-869.
8. V. Simoncini and D. B. Szyld, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454-477.
9. B. F. Smith, P. E. Bjørstad, and W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.
10. A. Toselli and O. B. Widlund, Domain Decomposition Methods-Algorithms and Theory, vol. 34 of Series in Computational Mathematics, Springer, 2005.