Skip to content
Preprint

Low-Order Refined Preconditioning for Spectral/hp Element Method for Complex, 3D Geometries

Sep 2026 · 1 citation · 42 references
Mathematics Computer Science

Abstract

Low-order refined (LOR) preconditioning replaces a high-order operator with a low-order discretisation on a refined nodal mesh. For tensor-product elements, the two operators are spectrally equivalent with bounds independent of the polynomial order $P$, but the construction does not extend directly to simplex and mixed-element discretisations. This work makes two contributions: it extends LOR preconditioning to simplex and mixed-element discretisations, including triangular, tetrahedral, and prismatic elements, and establishes a generalised Vandermonde transformation linking the modal and nodal LOR formulations, showing that the resulting preconditioned spectra and Krylov convergence are independent of the high-order basis. Numerical experiments show controlled iteration growth on triangular meshes despite increasing condition number, and controlled iteration counts up to $P=5$ on tetrahedral, prismatic, and mixed-element meshes. A single algebraic multigrid V-cycle per outer iteration gives the best balance of iteration count and cost. The method is applied to a production incompressible Navier-Stokes simulation of a race-car front-wing and wheel configuration, discretised on a mesh of $2.87\times10^6$ mixed prismatic and tetrahedral elements giving $32.2\times10^6$ pressure degrees of freedom at $P=3$. LOR reduces the mean pressure conjugate gradient (CG) iteration count from $235.3$ to $5.5$, and the pressure-solve time over 1000 timesteps by 16.1%, relative to the default production static-condensation diagonal preconditioner in Nektar++. The one-time cost of constructing the LOR preconditioner is amortised over the production simulation.

View source

Similar papers

Preprint Oct 2026

Two-level additive Schwarz preconditioners with GDSW coarse spaces for high-order discretizations in 2D

Two-level overlapping Schwarz preconditioners with Generalized Dryja-Smith-Widlund (GDSW) and Reduced GDSW (RGDSW) coarse spaces for high-order finite element methods (FEM) and virtual element methods (VEM) are investigated and applied to the Poisson problem in 2D. The GDSW coarse space is a well-established robust cho...

Tommaso Bevilacqua, A. Klawonn, M. Lanser et al. · 0 citations
Preprint Sep 2026

Quasi-Helmholtz Calder\'on Multiplicative Preconditioning for Higher-Order Global Multi-Trace Integral Equations

The paper presents a higher-order global multi-trace integral equation for time-harmonic electromagnetic scattering by composite objects. The higher-order multi-trace formulation is preconditioned with a Calder\'on multiplicative preconditioner using higher-order quasi-Helmholtz projectors. The higher-order quasi-Helmh...

Cedric Münger, A. Zuccotti, Van Chien Le et al. · 0 citations
#edge computing Preprint Aug 2026

A Fully Matrix-Free Three-Grid Preconditioner for the Time-Harmonic Maxwell Equations at Extreme Scale

Three-dimensional time-harmonic Maxwell simulations generate massive complex indefinite systems whose mesh coarsening is strictly limited by phase accuracy. Although matrix-free finite element kernels utilize GPU throughput efficiently, standard multilevel solvers are ultimately bottlenecked by the memory and communica...

Shu-Bin Fu · 0 citations
Preprint Oct 2026

A two-level preconditioner for discontinuous virtual element methods with irregular subdomains

We introduce and analyze a two-level overlapping additive Schwarz preconditioner for discontinuous Galerkin discretizations of virtual element spaces on general polygonal meshes in two dimensions, for a second-order elliptic problem whose coefficient is constant on each subdomain and may have large jumps across the int...

Juan G. Calvo, César Herrera · 0 citations
Preprint Sep 2026

Mixed Hybrid High-Order Methods for Sixth-Order Problems: Fully Non-conforming and $C^0$-Conforming Discretizations

We consider a class of sixth-order elliptic partial differential equations in two and three dimensions subject to simply supported and Cahn--Hilliard-type boundary conditions. Based on the Ciarlet--Raviart reformulation, we recast the sixth-order problem as an equivalent mixed system involving second- and fourth-order...

Arbaz Khan, Ajay Kumar, Harpal Singh · 0 citations
Preprint Oct 2026

Discrete Edge Multiscale Space based Hybrid Schwarz Preconditioner for High-Frequency Helmholtz Problems

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite element methods on meshes of size $h$ decreasing faster than $k^{-3/2}$ such tha...

Shu-Bin Fu, Shi-Hua Gong, Guang-Lian Li et al. · 1 citation · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.