Parallel schwarz methods: algebraic construction of coarse problems, implementation and testing

Authors:
Radim Blaheta;Petr Byczanski;Ondřej Jakl;Jiří Starý
Affiliations:
Institute of Geonics, Academy of Sciences CR, Ostrava – Poruba, Czech Republic;Institute of Geonics, Academy of Sciences CR, Ostrava – Poruba, Czech Republic;Institute of Geonics, Academy of Sciences CR, Ostrava – Poruba, Czech Republic;Institute of Geonics, Academy of Sciences CR, Ostrava – Poruba, Czech Republic
Venue:
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Year:
2005

Citing 4
Cited 1

A multilevel method with overcorrection by aggregation for solving discrete elliptic problems

Journal of Computational and Applied Mathematics - Special issue on iterative methods for the solution of linear systems
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
An Aggregation-Based Domain Decomposition Preconditioner for Groundwater Flow

SIAM Journal on Scientific Computing
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

Schwarz methods for discrete elliptic and parabolic problems with an application to nuclear waste repository modelling

Mathematics and Computers in Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper describes domain decomposition methods of the Schwarz type with coarse problems constructed algebraically by aggregation of unknowns. The description includes a new method with no overlap of subdomains and interfaces on the coarse grid. Implementation issues are discussed for all the methods and their comparison is made on a model elasticity problem. Special attention is given to nonsymmetric hybrid preconditioners. A parallel implementation of the additive Schwarz method is tested on a 3D elasticity problem, employing a Beowulf cluster.