Weighted max norms, splittings, and overlapping additive Schwarz iterations

Numerische Mathematik

Volumn 83, Issue 2, 1999, Pages 259-278

  Frommer, Andreas ^a   Szyld, Daniel B ^b  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033465847     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050449     Document Type: Article

References (45)

1. Bai, Z.-Z., Sun, J.-C., Wang, D.-R. (1996) A unified famework for the construction of various matrix multisplitting iterative methods for large sparse systems of linear equations. Comput. Math. Applications 32, 51-76
2. Benzi, M., Szyld, D.B. (1997) Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numerische Mathematik 76, 309-321
3. Berman, A., Plemmons, R.J. (1994) Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia
4. Bramble, J.H., Pasciak, J.E., Vassilev, A.T. (1998) Analysis of non-overlapping domain decomposition algorithms with inexact solves. Mathematics of Computation 67, 1-19
5. Bru, R., Migallón, V., Penadés, J., Szyld, D.B. (1995) Parallel, synchronous and asynchronous two-stage multisplitting methods. Electronic Transactions on Numerical Analysis 3, 24-38
6. Cai, X.-C., Saad, Y. (1996) Overlapping domain decomposition algorithms for general sparse matrices. Numerical Linear Algebra with Applications 3, 221-237
7. Castel, M.J., Migallón, V., Penadés, J. (1998) Convergence of non-stationary multisplitting methods for Hermitian positive definite matrices. Mathematics of Computations 67, 209-220
8. Chan, T.F., Hou, T.Y, Lions, P.L. (1991) Geometry related convergence results for domain decomposition algorithms. SIAM Journal on Numerical Analysis 28, 378-391
9. Chan, T.F., Mathew, T.P. (1994) Domain decomposition methods. Acta Numerica, pages 61-143
10. Climent, J.-J., Perea, C. (1998) Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra and its Applications 275-276, 77-106
11. Csordas, G., Varga, R.S. (1984) Comparisons of regular splittings of matrices. Numerische Mathematik 44, 23-35
12. Dryja, M. (1989) An additive Schwarz algorithm for two- and three-dimensional finite element problems. In Chan, T.F., Glowinski, R., Meurant, G.A., Pèriaux, J., Widlund, O.B. (eds) Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, pages 168-172, Philadelphia, SIAM.
13. Dryja, M., Widlund, O.B. 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, 1987.
14. Dryja, M., Widlund, O.B. Some domain decomposition algorithms for elliptic problems. In Iterative Methods for Large Linear Systems, pages 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.
15. Dryja, M., Widlund, O.B. Towards a unified theory of domain decomposition algorithms for elliptic problems. In Chan, T.F., Glowinski, R., Périaux, J., Widlund, O.B. (eds) Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, Texas, March 20-22, 1989, pages 3-21, Philadelphia, 1990. SIAM
16. Evans, D.J., Jianping, S., LiShan, K. (1988) The convergence factor of the parallel Schwarz overrelaxation method for linear systems. Parallel Computing 6, 313-324
17. Frommer, A., Renaut, R. A unified approach to parallel space decomposition methods. Technical Report BUGHW-SC 98/6, Bergische Universität GH Wuppertal, Fachbereich Mathematik, October 1998. Journal of Computational and Applied Mathematics, to appear.
18. Frommer, A., Schwandt, H. (1997) A unified representation and theory of algebraic additive Schwarz and multisplitting methods. SIAM Journal on Matrix Analysis and Applications 18, 893-912
19. Frommer, A., Schwandt, H., Szyld, D.B. (1997) Asynchronous weighted additive Schwarz methods. Electronic Transactions on Numerical Analysis 5, 48-61
20. Griebel, M., Oswald, P. (1995) On the abstract theory of additive and multiplicative Schwarz algorithms. Numerische Mathematik 70, 163-180
21. Hackbusch, W. (1994) Iterative Solution of Large Sparse Systems of Equations. Springer Verlag, New York-Berlin-Heidelberg
22. Holst, M., Vandelwalle, S. (1997) Schwarz methods: To symmetrize or not to symmetrize. SIAM Journal on Numerical Analysis 34, 699-722
23. Horn, R.A., Johnson, C.R. (1985) Matrix Analysis. Cambridge University Press, Cambridge
24. Householder, A.S. The Theory of Matrices in Numerical Analysis. Blaisdell, Waltham, Mass., 1964. Reprinted by Dover, New York, 1975.
25. Kim, S.-B., Hadjidimos, A., Houstis, E.N., Rice, J.R. (1996) Multi-parameterized Schwarz alternating methods for elliptic boundary value problems. Mathematics and Computers in Simulation 42, 47-76
26. Lions, P.L. (1988) On the Schwarz alternating method. I. In Glowinski, R., Golub, G.H., Meurant, G.A., Pénaux, J. (eds) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, SIAM.
27. Lions, P.L. (1989) On the Schwarz alternating method. II. In Chan, T.F., Glowinski, R., Pénaux, J., Widlund, O.B. (eds) Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, SIAM.
28. Marek, I., Szyld, D.B. (1990) Comparison theorems for weak splittings of bounded operators. Numerische Mathematik 58, 387-397
29. Mathew, T.P. (1998) Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations. SIAM Journal on Numerical Analysis 35, 1663-1683
30. Meijerink, J.A., van der Vorst, H. (1977) An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation 31, 148-162
31. Migallón, V., Penadés, J. (1997) Convergence of of two-stage iterative methods for Hermitian positive definite matrices. Applied Mathematics Letters 10, 79-83
32. Neumann, M., Plemmons, R.J. (1987) Convergence of parallel multisplitting methods for M-matrices. Linear Algebra and its Applications 88-89, 559-574
33. O'Leary, D.P., White, R.E. (1985) Multi-splittings of matrices and parallel solution of linear systems. SIAM Journal on Algebraic and Discrete Methods 6, 630-640
34. Ortega, J.M. Numerical Analysis, A Second Course. Academic Press, New York, 1972. Reprinted by SIAM, Philadelphia, 1990.
35. Rheinboldt, W.C., Vandergraft, J.S. (1973) A simple approach to the Perron-Frobenius theory for positive operators on general partially-ordered finite-dimentional linear spaces. Mathematics of Computation 27, 139-145
36. Rodrigue, G. (1985) Inner/outer iterative methods and numerical Schwarz algorithms. Parallel Computing 2, 205-218
37. Rodrigue, G., LiShan, K., Yu-Hui, L. (1989) Convergence and comparison analysis of some numerical Schwarz methods. Numerische Mathematik 56, 123-138
38. Smith, B.F., Bjørstad, P.E., Gropp, W.D (1996) Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge-New York-Melbourne
39. Szyld, D.B. (1998) Different models of parallel asynchronous iterations with overlapping blocks. Computational and Applied Mathematics 17, 101-115
40. Tang, W.P. (1992) Generalized Schwarz splittings. SIAM Journal on Scientific and Statistical Computing 13, 573-595
41. Varga, R.S. (1960) Factorization and normalized iterative methods. In Langer, r.e. (ed) Boundary Problems in Differential Equations, pages 121-142, Madison. The University of Wisconsin Press.
42. Varga, R.S. (1962) Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey
43. Woźnicki, Z.I. (1973) Two-sweep iterative methods for solving large linear systems and their application to the numerical solution of multi-group multi-dimensional neutron diffusion equation. PhD thesis, Institute of Nuclear Research, Swierk k/Otwocka, Poland
44. Woźnicki, Z.I. (1994) Nonnegative splitting theory. Japan Journal of Industrial and Applied Mathematics 11, 289-342
45. Xu, J. (1992) Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613