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.
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.· arXiv.org· 1 citation
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
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
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.· arXiv.org· 0 citations
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
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· Advances in Complex Systems· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.