Saxe-Coburg Publications Logo
Saxe-Coburg Publications
Computational Technology Publications
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
Chapter 7

Domain Decomposition for Nonsymmetric and IndefiniteLinear Systems

M. Sarkis1,2 and D. Szyld3
1Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brazil
2Department of Mathematical Sciences, Worcester Polytechnic Institute, MA, United States of America
3Department of Mathematics, Temple University, Philadelphia PA, United States of America
Keywords: additive Schwarz preconditioning, Krylov subspace iterative methods, minimal residuals methods, GMRES, indefinite and nonsymmetric elliptic problems, energy norm minimisation.

Many problems in engineering sciences lead to nonsymmetric and indefinite linear systems. Such problems arise for example in fluid dynamics, acoustics and advection-diffusion problems. In this chapter, we discuss preconditioned Krylov subspace methods for such systems. The preconditioners are based on domain decomposition methods. We present the known abstract convergence theory for these preconditioners, and how it is applied to a few problems.

Return to the contents page
Return to the book description