Algebraic theory of multiplicative Schwarz methods

Numerische Mathematik

Volumn 89, Issue 4, 2001, Pages 605-639

  Benzi, Michele ^a   Frommer, Andreas ^b   Nabben, Reinhard ^c   Szyld, Daniel B ^d  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF WUPPERTAL   (Germany)

^c BIELEFELD UNIVERSITY   (Germany)

^d Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039896302     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100275     Document Type: Article

References (53)

1. M. Benzi, D.B. Szyld (1997): Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numerische Mathematik 76, 309-321
2. A. Herman, R. J. Plemmons (1994): Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia
3. P.E. Bjørstad, J. Mandel (1991): On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76-88
4. P.E. Bjørstad, O.B. Widlund (1989): To overlap or not to overlap: A note on a domain decomposition method for elliptic problems. SIAM Journal on Scientific and Statistical Computing 10, 1053-1061
5. J.H. Bramble, J.E. Pasciak, A.T. Vassilev (1998): Analysis of non-overlapping domain decomposition algorithms with inexact solves. Mathematics of Computation 67, 1-19
6. R. Bru, V. Migallón, J. Penadés, D. B. Szyld (1995): Parallel, synchronous and asynchronous two-stage multisplitting methods. Electronic Transactions on Numerical Analysis 3, 24-38
7. X.-C. Cai, Y. Saad (1996): Overlapping domain decomposition algorithms for general sparse matrices. Numerical Linear Algebra with Applications 3, 221-237
8. X.-C. Cai, O.B. Widlund (1993): Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems. SIAM Journal on Numerical Analysis 30, 936-952
9. T.F. Chan, T.P. Mathew (1994): Domain decomposition methods. Acta Numerica 4, 61-143
10. H. Daǧ, F.L. Alvarado (1997): Toward improved uses of the conjugate gradient method for power system applications. IEEE Transactions on Power Systems 12, 1306-1314
11. M. Dryja (1989): An additive Schwarz algorithm for two- and three-dimensional finite element problems. In: T.F. Chan, R. Glowinski, G.A. Meurant, J. Pèriaux, O. B. Widlund (eds) Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 168-172, Philadelphia, SIAM
12. M. Dryja, O.B. Widlund (1987): An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339, also Ultracomputer Note 131, Department of Computer Science, Courant Institute, New York University
13. M. Dryja, O.B. Widlund (1988): Some domain decomposition algorithms for elliptic problems. In: Iterative Methods for Large Linear Systems, pp. 273-291, San Diego, California, 1989. Academic Press. Proceeding of the Conference on Iterative Methods for Large Linear Systems held in Austin, Texas, October 19-21, 1988, to celebrate the sixty-fifth birthday of David M. Young, Jr.
14. M. Dryja, O.B. Widlund (1995) Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Communications in Pure and Applied Mathematics 48, 121-155
15. L. Elsner (1989): Comparison of weak regular splittings and multisplitting methods. Numerische Mathematik 56, 283-289
16. D.J. Evans, S. Jianping, K. Li-shan (1988): The convergence factor of the parallel Schwarz overrelaxation method for linear systems. Parallel Computing 6, 313-324
17. A. Frommer, B. Pohl (1995): A comparison result for multisplittings and waveform relaxation methods. Numerical Linear Algebra with Applications 2, 335-346
18. A. Frommer, H. Schwandt (1997): A unified representation and theory of algebraic additive Schwarz and multisplitting methods. SIAM Journal on Matrix Analysis and Applications 18, 893-912
19. A. Frommer, H. Schwandt, D.B. Szyld (1997): Asynchronous weighted additive Schwarz methods. Electronic Transactions on Numerical Analysis 5, 48-61
20. A. Frommer, D.B. Szyld (1999): Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numerische Mathematik 83, 259-278
21. A. Frommer, D.B. Szyld (2000): On asynchronous iterations. Journal of Computational and Applied Mathematics 123, 201-216
22. A. Frommer, D.B. Szyld (2001): An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms. SIAM Journal on Numerical Analysis, to appear
23. M. Griebel, P. Oswald (1995): On the abstract theory of additive and multiplicative Schwarz algorithms. Numerische Mathematik 70, 163-180
24. W. Hackbusch (1994) Iterative Solution of Large Sparse Systems of Equations. Springer Verlag, Berlin Heidelberg New York
25. M. Holst (1994): Algebraic Schwarz theory. Technical Report CRPC-994-10, Department of Applied Mathematics and CRPC, California Institute of Technology, Pasadena, California
26. A.S. Householder (1975): The Theory of Matrices in Numerical Analysis. Blaisdell, Waltham, Mass., 1964. Reprinted by Dover, New York
27. E.W. Jenkins, R.C. Berger, J.P. Hallberg, S.E. Howington, C.T. Kelley, J.H. Schmidt, A.K. Stagg, M.D. Tocci (2000): A two-level aggregation-based Newton-Krylov-Schwarz method for hydrology. Parallel computational fluid dynamics 1999. D.E. Keyes, A. Ecer, J. Periaux, N. Satofuka (eds.) Amsterdam: North Holland, pp. 257-264
28. M.T. Jones, D.B. Szyld (1996): Two-stage multisplitting methods with overlapping blocks. Numerical Linear Algebra with Applications 3, 113-124
29. S.-B. Kim, A. Hadjidimos, E.N. Houstis, J.R. Rice (1996): Multi-parameterized Schwarz alternating methods for elliptic boundary value problems. Mathematics and Computers in Simulation 42, 47-76
30. A. Klawonn, O.B. Widlund (2000): A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity. SIAM Journal on Scientific Computing 22, 1199-1219
31. I. Marek, D.B. Szyld (1990): Comparison theorems for weak splittings of bounded operators. Numerische Mathematik 58, 387-397
32. T.P. Mathew (1998): Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations. SIAM Journal on Numerical Analysis 35, 1663-1683
33. J.A. Meijerink, H. van der Vorst (1977): An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 31, 148-162
34. R. Nabben (1989): Chaotische parallele Iterationsverfahren für positiv definite Matrizen. Diplomarbeit, Universität Bielefeld
35. R. Nabben (1996): A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices. Linear Algebra and its Applications 233, 67-80
36. R. Nabben, D.B. Szyld: Convergence theory of restricted multiplicative Schwarz methods. In preparation.
37. M. Neumann, R.J. Plemmons (1987): Convergence of parallel multisplitting methods for M-matrices. Linear Algebra and its Applications 88-89, 559-574
38. D.P. O'Leary, R.E. White (1985): Multi-splittings of matrices and parallel solution of linear systems. SIAM Journal on Algebraic and Discrete Methods 6, 630-640
39. J.M. Ortega (1972): Numerical Analysis, A Second Course. Academic Press, New York. Reprinted by SIAM, Philadelphia, 1990
40. A. Quarteroni, A. Valli (1999): Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, Clarendon Press, Oxford
41. W.C. Rheinboldt, J.S. Vandergraft (1973): A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimensional linear spaces. Mathematics of Computation 27, 139-145
42. G. Rodrigue (1985): Inner/outer iterative methods and numerical Schwarz algorithms. Parallel Computing 2, 205-218
43. G. Rodrigue, K. Li-shan, L. Yu-hui (1989): Convergence and comparison analysis of some numerical Schwarz methods. Numerische Mathematik 56, 123-138
44. B.F. Smith, P.E. Bjørstad, W.D. Gropp (1996): Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge - New York - Melbourne
45. D.B. Szyld (1998): Different models of parallel asynchronous iterations with overlapping blocks. Computational and Applied Mathematics 17, 101-115
46. W.-P. Tang (1992): Generalized Schwarz splittings. SIAM Journal on Scientific and Statistical Computing, 13:573-595
47. P. Vaněk, J. Mandel, M. Brezina (1996): Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56, 179-196
48. R.S. Varga (1960): Factorization and normalized iterative methods. In: R. E. Langer (ed.) Boundary Problems in Differential Equations, pp. 121-142, Madison, The University of Wisconsin Press
49. R.S. Varga (1962): Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey. Second Edition, revised and expanded, Springer, Berlin, Heidelberg, New York, 2000
50. Z.I. Woźnicki (1994): Nonnegative splitting theory. Japan Journal of Industrial and Applied Mathematics 11, 289-342
51. J. Xu (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613
52. D.M. Young, Jr. (1971) Iterative Solution of Large Linear Systems. Academic Press, New York
53. L. Yu-hui, G. Rodrigue (1987): Convergence rate of discrete Schwarz alternating algorithms for solving elliptic P.D.E.'s. In: K. Li-shan (ed.) Parallel Algorithms and Domain Decomposition, pp. 249-264, Wuhan University Press, Wuhan, China