arXiv Science⌕ Search

arXiv · 2609.31443

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

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=6$ 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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Parv Khurana, Henrik Wüstenberg, Spencer J. Sherwin, David Moxey, Julien Hoessler, Athanasios Chatzopoulos. 2026-09-25. Low-Order Refined Preconditioning for Spectral/hp Element Method for Complex, 3D Geometries. https://arxiv.org/abs/2609.31443

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On Trimming Tensor-structured Measurements and Efficient Low-rank Tensor Recovery

In this paper, we take a step towards developing efficient hard thresholding methods for low-rank tensor recovery from memory-efficient linear measurements with tensorial structure. Theoretical guarantees for many standard iterative low-rank recovery methods, such as iterative hard thresholding (IHT), are based on model assumptions on the measurement operator, like the restricted isometry property (RIP). However, tensor-structured random linear maps -- while memory-efficient and convenient to apply -- lack good restricted isometry properties; that is, they do not preserve the norms of low-rank tensors sufficiently well. To address this, we propose local trimming techniques that provably restore point-wise geometry-preservation properties of tensor-structured maps, making them comparable to those of unstructured sub-Gaussian measurements. Then, we propose two novel versions of tensor IHT algorithms: an adaptive gradient trimming algorithm and a randomized Kaczmarz-based IHT algorithm, that efficiently recover low-rank tensors from linear measurements. We provide initial theoretical guarantees for the proposed methods and present numerical experiments on real and synthetic data, highlighting their efficiency over the original TensorIHT for low HOSVD and CP-rank tensors.

math.NA↗

A coupled HDG discretization for the interaction between acoustic and elastic waves

We propose and analyze an HDG scheme for the Laplace-domain interaction between a transient acoustic wave and a bounded elastic solid embedded in an unbounded fluid medium. The elastic and acoustic domains are coupled through transmission conditions derived from the continuity of the normal stress and of the normal component of the velocities at the interface. The analysis of the HDG discretization of the coupled weak formulation is the main focus of the article. Two mixed variables (the stress tensor and the velocity of the acoustic wave) are included, while the symmetry of the stress tensor is imposed weakly by considering the antisymmetric part of the strain tensor (the spin or vorticity tensor) as an additional unknown. Convergence of the method is demonstrated and theoretical rates are obtained; numerical results suggesting optimal order of convergence and superconvergence of the traces are presented.

math.NA↗

A unified structure-preserving framework for geometric flows with coupled orientation and curvature dependence

We develop a structure-preserving parametric finite element framework for geometric flows whose energy density couples the unit normal and the curvature. This class includes bending energies with orientation-dependent rigidity or spontaneous curvature. A common fully discrete formulation treats closed curves in two dimensions and closed surfaces in three dimensions, and accommodates the $L^2$ flow, curve or surface diffusion, and the area- or volume-constrained $L^2$ flow. The formulation couples the geometric and curvature updates so that their contributions satisfy a discrete energy inequality. It uses continuous piecewise linear elements, a surface energy matrix, and a mass-lumped projection of the curvature derivative of the density. For positive densities satisfying a directional condition and convexity in curvature, we prove energy dissipation without a time-step restriction. The diffusion and constrained flows also preserve the enclosed area or volume exactly. The analysis allows non-even anisotropies and nonseparable dependence on orientation and curvature. Numerical experiments exhibit approximately second-order convergence in the manifold distance and confirm the discrete structural properties. Shape relaxation under an anisotropic Helfrich-type energy illustrates the use of the framework for coupled directional and bending effects.

math.NA↗