On the influence of the partitioning schemes on the efficiency of overlapping domain decomposition methods
Conference
·
OSTI ID:69404
- CEA Centre d`Etudes de Limeil, 94 - Villeneuve-Saint-Georges (France)
- Compagnie Internationale de Services en Informatique (CISI) - Centre d`Etudes Nucleaires de Saclay, 91 - Gif-sur-Yvette (France)
- Argonne National Lab., IL (United States)
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.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States); Department of Defense, Washington, DC (United States)
- DOE Contract Number:
- W-31-109-ENG-38
- OSTI ID:
- 69404
- Report Number(s):
- ANL/MCS/CP-84608; CONF-9502101-3; ON: DE95012935; CNN: NSF Contract ASC9201266; Army Research Office Contract DAAL0391G0150
- Resource Relation:
- Conference: Frontiers 95: a workshop on future directions of massively parallel processing, McLean, VA (United States), 6-9 Feb 1995; Other Information: PBD: [1995]
- Country of Publication:
- United States
- Language:
- English
Similar Records
On the Degradation of the Effectiveness of Nonlinear Diffusion Acceleration with Parallel Block Jacobi Splitting
An overlapping Domain Decomposition preconditioning method for monolithic solution of shear bands
On the relation between traditional iterative methods and modern multilevel/domain decomposition methods
Journal Article
·
Wed Jun 15 00:00:00 EDT 2016
· Transactions of the American Nuclear Society
·
OSTI ID:69404
+4 more
An overlapping Domain Decomposition preconditioning method for monolithic solution of shear bands
Journal Article
·
Thu Jan 19 00:00:00 EST 2017
· Computer Methods in Applied Mechanics and Engineering
·
OSTI ID:69404
On the relation between traditional iterative methods and modern multilevel/domain decomposition methods
Conference
·
Sat Dec 31 00:00:00 EST 1994
·
OSTI ID:69404