no. 6 · Monday 2 November 2026
A polynomial dimension-dependence analysis of Bramble–Pasciak–Xu preconditioners
Abstract
We investigate the dimension dependence of Bramble–Pasciak–Xu~(BPX) preconditioners for simplicial $\mathbb{P}_1$ finite element discretizations of high-dimensional partial differential equations and establish that the condition numbers of BPX-preconditioned systems grow only polynomially with the spatial dimension. Our analysis requires a careful derivation of the dimension dependence of several fundamental tools in the theory of finite element methods, including elliptic regularity, the Bramble–Hilbert lemma, trace inequalities, and inverse inequalities. We further analyze an averaged Scott–Zhang-type quasi-interpolation operator, and show that its associated constants scale polynomially with the dimension. Building on these ingredients, we prove a multilevel norm equivalence theorem and derive a BPX preconditioner with explicit polynomial bounds on its dimensional dependence. The analysis is motivated in part by recent tensor and quantum finite element methods, where dimension-explicit conditioning estimates for BPX preconditioners play an important role.
- comments
- 34 pages, 0 figures
- fields
- Numerical Analysis