Skip to content

A Matrix-free Augmented High Order Compact Solver for Variable-Coefficient Biharmonic Problems

Sep 2026 · arXiv.org · Vol abs/2609.16478 · 0 citations · 34 references
Mathematics Computer Science

Abstract

We propose an augmented high-order compact finite difference method for biharmonic equations with clamped boundary conditions and variable coefficients. Standard mixed-type formulations introduce an auxiliary variable, but its boundary values are unavailable, leaving the resulting discrete systems globally coupled and difficult to solve at large scales. Our key contribution is the development of a new augmented formulation that treats these unavailable boundary values as additional unknowns, reduces the global coupling to a lower-dimensional Schur complement system, and yields decoupled second-order subproblems. The Schur complement is solved by matrix-free GMRES, while the subproblems are handled by FFT-based fast solvers. The method achieves fourth-order accuracy using compact stencils, and has $O(n\log n)$ computational complexity, enabling the solution of the biharmonic equation with $1024^3$ degrees of freedom within several minutes. To the best of our knowledge, this level of computational efficiency has not previously been achieved in either the literature or practice. Using energy estimates and Fourier analysis, we derive a new $L^2$-estimate for Poisson equations with inexact Dirichlet boundary and then prove the convergence of the proposed scheme. We provide ample numerical experiments to confirm the accuracy, efficiency, and further apply the fast and accurate solver to triharmonic equations, high-wavenumber problems, Stokes flow, and plate bending problems.

View source

Similar papers

Sep 2026

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

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...

P. Khurana, H. Wüstenberg, D. Moxey et al. · 1 citation
Preprint Oct 2026

One-Sided $p$-Explicit Stability for High-Order Cut Finite Element Nitsche Methods

We give a one-sided stability argument for high-order cut finite elements with symmetric Nitsche boundary conditions. On each boundary patch, an $H^1$-projection splits the discrete function into a single polynomial and a stabilized residual. Inward segments control the polynomial inside the physical domain; complete-e...

Erik Burman, P. Hansbo, M. G. Larson et al. · 0 citations
Preprint Nov 2026

High-order long-time stable methods for the forced incompressible Navier--Stokes equations

We present in this paper two scalar auxiliary variable (SAV) correction steps for constructing long-time stable schemes for the forced incompressible Navier--Stokes equations with no-slip boundary conditions. A main feature is that the same correction steps apply to any linear predictor satisfying the order and spatial...

Fu-Keng Huang, Jie Shen, Xiao-Ming Wang · 0 citations
Sep 2026

Quasi-Helmholtz Calderón 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
Preprint Oct 2026

The nodally bound-preserving finite element method for the transport equation

Numerical approximations of transport problems, even when stabilised, often violate the bounds respected by the exact solution. Depending on the problem being solved, this can produce non-physical results, such as negative densities or higher-than-unity concentrations. Various bound-preserving numerical methods exist,...

Nicolás Espinoza-Contreras, G. Barrenechea, Douglas R. Q. Pacheco · 0 citations
Oct 2026

A Novel High-Resolution Compact Off-Step Method via Trigonometric Spline Approximation for Second- and Fourth-Order Nonlinear Parabolic PDEs

We investigate a novel implicit two-level numerical technique of second-order accuracy in the temporal coordinate and third-order in the spatial coordinate for quasi-linear equations of parabolic type in one dimension. For discretization, we shall employ a quasi-variable mesh. The main importance of our work is that we...

R. K. Mohanty, N. Setia · 0 citations

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