English

The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations

Numerical Analysis 2026-07-25 v1

Abstract

The axiomatic convergence theory for multigrid methods applied to cell-centred finite-difference and finite-volume discretisations rests on two hypotheses: an imbalanced Galerkin condition (G3), which states that R1AP1=2A1R_{\ell-1}A_\ell P_{\ell-1}=2A_{\ell-1} with R1=12P1TR_{\ell-1}=\frac{1}{2}P_{\ell-1}^T, and a weak approximation property (A2)α(A2)_\alpha of Bramble type. Under these hypotheses, together with Richardson smoothing, the symmetric W-cycle and the variable V-cycle are known to be uniformly convergent, while the uniform convergence of the standard symmetric V-cycle has remained open. We answer this in the negative by two constructions. First, for every smoothing count mm we exhibit hierarchies of every depth satisfying (G3), Richardson admissibility with CR=1C_R=1, and (A2)α(A2)_\alpha for every α(0,1]\alpha\in(0,1] with the sharp level-independent constant CA22=4mC_{A2}^2=4m, whose symmetric V(m,m)V(m,m)-cycle error operator has spectral radius θm(1+2θm)>1\theta_m(1+2\theta_m)>1 already on three levels, where θm=(114m)2m\theta_m=(1-\frac{1}{4m})^{2m}, and growing geometrically with the depth; the family shows that any smoothing-count threshold m0m_0 that could restore uniform V-cycle convergence must grow at least quadratically in CA2C_{A2}. Second, we prove that the same failure occurs in a completely standard discretisation: the cell-centred finite-volume hierarchy for a one-dimensional diffusion equation with a mesh-aligned coefficient jump 1:κ1:\kappa and harmonic (Samarskii) interface averaging satisfies (G3) exactly and (A2)1/2(A2)_{1/2} with a level-independent constant CA2=O(κ)C_{A2}=O(\kappa), yet for every κ3\kappa\ge3 its symmetric V(1,1)V(1,1)-cycle with any admissible Richardson parameter, including the optimal one, diverges geometrically in the number of levels. In both constructions the W-cycle remains uniformly contractive, so the hypotheses separate the two cycles. All claims are verified numerically.

Keywords

Cite

@article{arxiv.2607.23391,
  title  = {The symmetric V-cycle can diverge under the multigrid axioms for cell-centred discretisations},
  author = {Ming Hei Wong},
  journal= {arXiv preprint arXiv:2607.23391},
  year   = {2026}
}

Comments

26 pages, 6 figures