Paperlane

no. 16 · Tuesday 17 November 2026

Symmetric two-level preconditioning for the method of reflections for Laplace and Stokes problems

Jongho Park

math.NA · v2 · 23 pp

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
pdf ↗ page arXiv:2610.14447 ↗