Abstract
In recent years, competitive domain-decomposed preconditioned iterative techniques have been developed for nonsymmetric elliptic problems. In these techniques, a large problem is divided into many smaller problems whose requirements for coordination can be controlled to allow effective solution on parallel machines. Central questions are how to choose these small problems and how to arrange the order of their solution. Different specifications of decomposition and solution order lead to a plethora of algorithms possessing complementary advantages and disadvantages. In this report we compare several methods, including the additive Schwarz algorithm, the multiplicative Schwarz algorithm, the tile algorithm, the CGK and CSPD algorithms, and the popular global ILU-family of preconditioners, on some nonsymmetric and/or indefinite elliptic model problems discretized by finite difference methods. The preconditioned problems are solved by the unrestarted GMRES method.
Original language | English (US) |
---|---|
Title of host publication | Domain Decomposition Methods for Partial Differential Equations |
Publisher | Publ by Soc for Industrial & Applied Mathematics Publ |
Pages | 224-235 |
Number of pages | 12 |
ISBN (Print) | 0898712882 |
State | Published - 1992 |
Externally published | Yes |
Event | Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations - Norfolk, VA, USA Duration: May 6 1991 → May 8 1991 |
Other
Other | Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations |
---|---|
City | Norfolk, VA, USA |
Period | 05/6/91 → 05/8/91 |
ASJC Scopus subject areas
- Engineering(all)