Paperlane

no. 6 · Monday 2 November 2026

A polynomial dimension-dependence analysis of Bramble–Pasciak–Xu preconditioners

Boou Jiang, Jongho Park and Jinchao Xu

math.NA · v3 · 34 pp

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