English

Local Solvers for High-Order Patch Smoothers via p-Multigrid

Numerical Analysis 2025-10-21 v1 Numerical Analysis

Abstract

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with O(pd+1)\mathcal{O}(p^{d+1}) operations, and the approach is applicable to non-separable problems on unstructured meshes. Numerical experiments demonstrate limited sensitivity to geometric distortion and high-contrast coefficients. When used in a global geometric multigrid solver, the method achieves robustness with respect to both polynomial degree pp and mesh refinement, even on heavily distorted meshes.

Keywords

Cite

@article{arxiv.2510.17785,
  title  = {Local Solvers for High-Order Patch Smoothers via p-Multigrid},
  author = {Michał Wichrowski},
  journal= {arXiv preprint arXiv:2510.17785},
  year   = {2025}
}
R2 v1 2026-07-01T06:48:07.617Z