no. 16 · Tuesday 17 November 2026
Symmetric two-level preconditioning for the method of reflections for Laplace and Stokes problems
Abstract
We develop and analyze symmetric two-level preconditioners for the method of reflections for Laplace and Stokes problems in three-dimensional perforated domains. Both models admit quadratic constrained minimization formulations, with the Stokes velocity restricted to divergence-free functions. We combine parallel reflection corrections with a coarse correction based on constant boundary modes to obtain symmetric positive definite preconditioners for the conjugate gradient method. Under a geometric separation condition, we prove condition number bounds independent of the number and sizes of the holes and the diameter of the ambient domain, with explicit dependence on the separation parameter. The coarse problem has one unknown per hole for Laplace problems and three for Stokes problems. We also derive convergence estimates for the one-level methods.
- comments
- 23 pages, 2 figures
- fields
- Numerical Analysis