Premium
Using Local Spectral Information in Domain Decomposition Methods – A Brief Overview in a Nutshell
Author(s) -
Klawonn Axel,
Kühn Martin,
Rheinbach Oliver
Publication year - 2016
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.201610353
Subject(s) - domain decomposition methods , classification of discontinuities , feti , partial differential equation , finite element method , convergence (economics) , mathematics , eigenvalues and eigenvectors , domain (mathematical analysis) , schwarz alternating method , computer science , algorithm , mathematical optimization , mathematical analysis , physics , quantum mechanics , economics , thermodynamics , economic growth
Abstract For second‐order elliptic partial differential equations large discontinuities in the coefficients yield ill‐conditioned stiffness matrices. The convergence of domain decomposition methods (DDM) can be improved by incorporating (numerically computed) local eigenvectors into the coarse space. Different adaptive coarse spaces for DDM have been constructed and used successfully. For two‐level Schwarz, FETI‐1 and BDD methods, adaptive coarse spaces with a rigorous theoretical basis are known for 2D and 3D. Although successfully in use for almost a decade, a theory for adaptive coarse spaces for FETI‐DP and BDDC was lacking. While the problem was recently settled for 2D, the estimate for the 3D adaptive algorithm required improved coarse spaces. We give an brief overview of the literature, i. e., the different known approaches, and show numerical results for a specific adaptive FETI‐DP method in 3D, where the condition number bound could only recently be proven. (© 2016 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)