Abstract
One level overlapping Schwarz domain decomposition preconditioners can be viewed as a generalization of block Jacobi preconditioning. The effect of the number of blocks and the amount of overlapping between blocks on the convergence rate is well understood. This paper considers the related issue of the effect of the scheme used to partition the matrix into blocks on the convergence rate of the preconditioned iterative method. Numerical results for Laplace and linear elasticity problems in two and three dimensions are presented. The tentative conclusion is that using overlap tends to decrease the differences between the rates of convergence for different partitioning schemes.
| Original language | English |
|---|---|
| Pages | 375-383 |
| Number of pages | 9 |
| Publication status | Published - 1 Jan 1995 |
| Externally published | Yes |
| Event | Proceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation - McLean, VA, USA Duration: 6 Feb 1995 → 9 Feb 1995 |
Conference
| Conference | Proceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation |
|---|---|
| City | McLean, VA, USA |
| Period | 6/02/95 → 9/02/95 |