Efficient solvers for elliptic finite element problems, built from overlapping subregions. This book presents a general framework for additive Schwarz methods and shows how they can be applied to solve second‑order elliptic problems on fine finite element meshes. It discusses how to achieve fast convergence with multi‑level and hierarchical strategies, including practical notes on implementation and parallelism.
The text explains how the problem is broken into subspaces, how projections are used to combine local solutions, and why the method’s convergence can be made independent of mesh size and level count. It covers two‑level and multilevel schemes, analyzes condition numbers, and compares several related approaches in a unified framework. The material is written for readers seeking theory and tangible guidance for applying these methods to three‑dimensional problems and beyond.
- Framework: additive Schwarz methods with overlapping subregions in Hilbert spaces
- Two‑level and multilevel algorithms that balance local work with a global coarse solve
- Convergence guarantees and how to control condition numbers across levels
- Connections to other methods like Yserentant’s hierarchical basis and Bramble–Pasciak–Xu approaches
Ideal for readers who want a rigorous, implementable path to scalable solvers for elliptic finite element problems, including researchers and advanced practitioners in numerical analysis and scientific computing.