Compact LABFM: a framework for meshless methods with spectral-like resolving power Preprint: APS/123-QED
H. M. Broadley, J. R. C. King, S. J. Lind · 2026
Read Compact LABFM: a framework for meshless methods with spectral-like resolving power Preprint: APS/123-QED by H. M. Broadley, J. R. C. King, S. J. Lind (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11668.txt.
Introduction
Broadley, Lind, and King present a compact scheme that gives meshless PDE methods spectral-like resolving power. Meshless methods suit hard geometries and free surfaces, yet their operator accuracy can lag. The scheme builds on LABFM, which fits spatial operators to any polynomial order. It borrows the compact finite-difference trick: implicit stencils tuned to sharpen each operator's resolving power. The global system stays sparse and diagonally dominant at the same time. Tests on canonical PDEs show large accuracy gains, most for high wavenumber content.
Catalog record
| CREATOR | H. M. Broadley, J. R. C. King, S. J. Lind |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59707 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.11668
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Compact LABFM: a framework for meshless methods with spectral-like resolving power Preprint: APS/123-QED H. M. Broadley, J. R. C. King, S. J. Lind Abstract Meshless methods are often used in numerical simulations of systems of partial differential equations (PDEs), particularly those which involve complex geometries or free surfaces. Here we present a novel compact scheme based on the local anisotropic basis function method (LABFM), a meshless method which provides approximations to spatial operators to arbitrary polynomial consistency. Our approach mimics compact finite-differences by using implicit stencils to optimise the resolving power of each operator, whilst retaining diagonal dominance of the resulting global sparse linear system. The new method is demonstrated to provide improved approximations by a series of convergence tests and resolving power analysis, before solutions to canonical PDEs are computed. Significant gains in accuracy are observed, in particular for solutions containing high wavenumber components. Our compact meshfree method provides a pathway to high-order simulations of PDEs in complex geometries with spectral-like resolving power, and has the potential to lead to a step-change in the accuracy of numerical solutions to such problems. I Introduction Approaches to numerical simulations of partial differential equations (PDEs) typically take one of two forms when discretising spatial derivatives: explicit or implicit. Explicit discretisations require information from only current values of a given function to calculate the desired derivative, whereas implicit approximations require information about derivatives from other nodal points, thus a global linear system must be solved in order to obtain the approximations at all points simultaneously. Despite this extra computational cost, there are many scenarios where implicit approximations are preferable to explicit computations. For example, when solving Poisson-type problems which require a global linear system to be solved for both explicit and implicit discretisations, an implicit scheme is often preferable. In addition, implicit schemes often have better resolving power characteristics, a key metric which measures how well a numerical method resolves all wavelengths admitted by a given discretisation, than their explicit counterparts for a given order of polynomial consistency. This property has lead to common use of compact schemes in codes like Xcompact3D 14 which simulate (for example) turbulent flows, where accurate resolution of the smallest scales is a necessity. In general, compact schemes can be separated into two different types: the Lele-type schemes of 15 , and the Weinan-type schemes of 23 . Weinan-type schemes require information to be gleaned from the underlying PDE of interest to improve the convergence properties of approximation, enabling more accurate computations of (for example) Poisson equations. In contrast, Lele-type schemes develop implicit formulas for derivatives which often eschew the highest order polynomial consistency possible for a given stencil, instead preferring to maximise resolving power of a given operator. This approach allows for applicability to arbitrary operators, and each operator in a system of PDEs can be treated individually in this manner. For both types of schemes, in finite-difference settings analytic formulae for weights can be derived which are the same for each node, and the structured mesh allows for the construction of banded matrices that enable efficient solution of the global linear system. Thus, both approaches can achieve spectral-like accuracy at limited computational cost. Finite-difference type schemes are by their nature limited to simple geometries. If we wish to solve PDEs in more complex geometries, meshless methods, which can discretise the domain trivially, are much more suitable. For an overview of meshless methods in general, we refer the reader to 16 ; 7 . The most widely used meshless method is Smoothed Particle Hydrodynamics (SPH), an interpolation scheme originally developed for astrophysical applications 8 ; 17 . Since the advent of modern high-performance computing, the highly scalable nature of SPH has led to its widespread use across the fluid dynamics community, in particular for free surface flows 19 . Traditional implementations of SPH for incompressible fluid dynamics problems used the weakly compressible formulation of the Navier–Stokes equations 18 , a purely explicit approach to solving the governing equations. More recently, a truly incompressible formulation of SPH (ISPH) has been developed 4 , utilising a pressure-projection method and thus requiring the solution of a Poisson equation at each timestep. This requires the solution of a global, sparse linear system to obtain the pressure field. Given the large number of particles often associated with SPH simulation (often of the order 10^{8} ), this has led to development of massively parallel codes such as 9 which efficiently solve such systems using sparse iterative solvers. The low-order convergence properties of SPH has led to the development of other, high-order meshless methods. The radial basis function (RBF) method, first used for cartography 10 is a global meshless method with spectral-like accuracy. However, the global nature of the RBF method limits its applicability, as weights are obtained by solving a dense global linear system which must remain well-conditioned. This restriction is difficult to satisfy on large grids and led to the development of the radial basis function-finite-differences method (RBF-FDs) 20 ; 2 ; 25 , where a local stencil is used to approximate spatial operators. Consequently, only a localised linear system is required to be solved to generate weights for approximations, which are required to allow for exact reconstruction of derivatives of polynomials up to a given degree (typically second order polynomial consistency). The greater flexibility of RBF-FDs in allowing for numerical simulations of larger problems comes at the cost of the spectral resolution characteristics provided by global RBFs. More recently, compact RBF-FDs (often termed RBF-HFDs), an implicit method first developed by 24 , has been used in solutions of various PDE systems (see 6 and citations therein for examples). This method uses Hermite RBF interpolation to obtain high-order approximation using the same size local stencils as RBF-FDs. Whilst these methods can provide highly accurate approximations, to our knowledge these have so far been limited to Weinan-type schemes and therefore must be tailored to the PDE system of interest. In addition, this approach typically precludes compact treatment of (for example) advection terms in the Navier–Stokes equations which must be treated explicitly. Another high-order meshless method is the generalised moving least squares (GMLS) of 22 . Here polynomial reconstruction is used to approximate operators, and when applied to Stokes flow in complex geometries up to 4^{th} order convergence was observed. More recently, a compact formulation of moving least squares (CMLS) has been developed 21 . Therein both Weinan-type and Lele-type compact schemes were used, the first time a meshless version of Lele-type approximations had been generated. Similar Hermite interpolation techniques to RBF-HFDs were used to generate weights, and although accuracy gains of an order of magnitude were observed in convergence studies no comparable resolving power analysis to that found in 15 was performed. In this paper we take a different approach to generating compact approximations. We aim to reformulate the local anisotropic basis function method (LABFM), an explicit meshless method developed by some of the authors 12 , in a compact fashion. Explicit LABFM uses weighted sums of anisotropic basis functions (typically orthogonal polynomials multiplied by a smoothing kernel 13 ) to generate approximations to differential operators, with weights obtained by solving a local linear system. Our goal is to provide Lele-type compact approximations