Adaptive hyperviscosity stabilisation for the RBF-FD method in solving advection-dominated transport equations

Miha Rot, Žiga Vaupotič, Andrej Kolar-Požun, Gregor Kosec · 2025

Read Adaptive hyperviscosity stabilisation for the RBF-FD method in solving advection-dominated transport equations by Miha Rot, Žiga Vaupotič, Andrej Kolar-Požun, Gregor Kosec (2025) 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-2510-18772.txt.

Introduction

Miha Rot, Žiga Vaupotič, Andrej Kolar-Požun, and Gregor Kosec stabilize a numerical method. The method is mesh-free and serves transport problems. Flow dominates diffusion in those problems. The base scheme builds finite differences from radial basis functions. Points are scattered, with no grid. Such schemes often need a damping term to stay stable. The term is called hyperviscosity. Picking its strength by hand is unreliable. Formulas tied to one equation are unreliable too.

Their procedure picks the constant on its own. It reads the spectral radius of the method's evolution matrix. It does not depend on the specific equation. It works on general point layouts. Cheaper polynomial terms in the damping operator help too. They allow smaller stencils and lower cost. Tests covered linear transport and the nonlinear Burgers equation. The scheme stayed stable with limited smearing. The paper analyzes how the free parameters interact.

Catalog record

CREATORMiha Rot, Žiga Vaupotič, Andrej Kolar-Požun, Gregor Kosec
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-18772

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Adaptive hyperviscosity stabilisation for the RBF-FD method in solving advection-dominated transport equations Miha Rot, Žiga Vaupotič, Andrej Kolar-Požun, Gregor Kosec Abstract This paper presents an adaptive hyperviscosity stabilisation procedure for the Radial Basis Function-generated Finite Difference (RBF-FD) method, aimed at solving linear and non-linear advection-dominated transport equations on domains without a boundary. The approach employs a PDE-independent algorithm that adaptively determines the hyperviscosity constant based on the spectral radius of the RBF-FD evolution matrix. The proposed procedure supports general node layouts and is not tailored for specific equations, avoiding the limitations of empirical tuning and von Neumann-based estimates. To reduce computational cost, it is shown that lower monomial augmentation in the approximation of the hyperviscosity operator can still ensure consistent stabilisation, enabling the use of smaller stencils and improving overall efficiency. A hybrid strategy employing different spline orders for the advection and hyperviscosity operators is also implemented to enhance stability. The method is evaluated on pure linear advection and non-linear Burgers’ equation, demonstrating stable performance with limited numerical dissipation. The two main contributions are: (1) a general hyperviscosity RBF-FD solution procedure demonstrated on both linear and non-linear advection-dominated problems, and (2) an in-depth analysis of the behaviour of hyperviscosity within the RBF-FD framework, addressing the interplay between key free parameters and their influence on numerical results. 1 Introduction Transport Partial Differential Equations (PDE) arise from fundamental conservation principles and provide a mathematical framework to describe how conserved quantities move and evolve over time and space. Examples of such PDEs include the advection equation for the transport of a quantity by a moving fluid, the diffusion equation for describing the spreading of a substance due to random motion, the Navier-Stokes equation governing fluid motion through momentum conservation, and its simplified variant, Burgers’ equation, capturing key non-linear and viscous effects while omitting pressure, to name a few. Solving these equations is crucial for understanding physical processes in various fields ranging from pure scientific research, to environmental modelling and real-world engineering applications. Transport equations are typically solved numerically due to their complexity. Nevertheless, even numerical simulations, especially in advection-dominated regimes, can be challenging. If not managed correctly, they may produce non-physical oscillations, which can potentially lead to divergence [ 1 ] . In most numerical simulations, mesh-based methods such as the Finite Volume Method (FVM), or the Finite Element Method (FEM) are used. However, due to meshing limitations an alternative class of meshless methods emerged in 1970s [ 2 ] . The fundamental distinction between traditional mesh-based methods and meshless methods lies in how they establish relationships between computational nodes. Unlike mesh-based approaches, meshless methods define these relationships solely based on relative node positions, allowing them to operate on scattered nodes without relying on any predefined structure or mesh [ 3 ] . Although achieving a stable meshless approximation requires scattered nodes to follow specific guidelines [ 4 , 5 ] , the process of positioning these nodes is far less complex than traditional meshing [ 6 ] . This makes meshless methods highly flexible for handling complex geometries, including those supplied by Computer-Aided Design (CAD) models [ 7 , 8 ] , as well as for applications in h-adaptivity [ 9 , 10 , 11 ] and moving boundary problems [ 12 , 13 ] . Scattered node positioning algorithms can also be implemented in a dimension-independent manner [ 4 , 14 ] that can be combined with the elegant formulation of meshless approximation techniques to facilitate solution procedures for high-dimensional problems [ 15 ] . Among emerging meshless methods, the Radial Basis Function-generated Finite Differences (RBF-FD) [ 16 ] has in the last two decades gained significant attention for its adaptability and robustness in solving various PDEs. RBF-FD most commonly employs polyharmonic spline (PHS) radial basis functions (RBFs) augmented with monomials [ 17 , 18 ] for differential operator approximation, which helps prevent stagnation errors and allows control over the convergence rate. Besides improved stability, the flexibility in the order of approximation has recently led to the development of the first truly meshless hp-adaptive method [ 19 ] , high-order solutions for various problems [ 20 , 21 , 15 ] , and the implementation of spatially variable operator approximations to improve computational performance [ 22 ] . Nonetheless, despite the potential advantages of the RBF-FD method, its differentiation matrices inherently contain spurious eigenvalues [ 23 , 24 ] . This effect remained theoretically unexplained until recently [ 25 ] , when Tominec et al. provided a mathematical foundation for it within the framework of energy methods, a common approach in finite element analysis. The authors demonstrated that instabilities stem from integration errors and discontinuities in global cardinal functions, which were already discussed in [ 26 ] . In that work, the authors introduced an oversampling technique, a method for stabilising RBF partition of unity method (RBF-PUM) [ 27 ] and Kansa formulations [ 25 , 28 ] , where global cardinal functions do not exhibit jumps. On the other hand, the jumps in global cardinal functions present in the RBF-FD method can be reduced by increasing the stencil size [ 25 ] , a conditionally useful approach due to its high computational cost. In practice, dissipative numerical schemes are used for stabilisation. Arguably the most widely used dissipative stabilisation technique is upwind [ 29 ] . Upwind is a directional biasing approach in which, when computing numerical derivatives, greater weight is assigned to values from the direction where information is coming from. Upwind schemes are widely used in computational fluid dynamics and numerical simulations where convective transport is dominant [ 30 ] . Nonetheless, while upwind stabilises numerical simulations that would otherwise diverge, it also introduces significant artificial diffusion [ 30 ] , which consequently smears out sharp features in the final solution [ 31 ] . In an alternative stabilisation technique, referred to as hyperviscosity, a higher-order diffusion term, i.e. fourth or higher order derivatives, is added to the governing equations. Such hyperviscosity operator selectively damps small-scale oscillations while preserving large-scale structures, i.e. it controls high-frequency instabilities. The concept of a hyperviscosity operator dates back to the 1990s [ 32 , 33 ] and was later adapted to RBF-FD methods [ 24 ] , where authors demonstrated its effectiveness in shifting the eigenvalues of the differentiation matrix for convective PDEs to a stable region. In the context of RBF-FD, hyperviscosity has been recently also demonstrated on advection-diffusion PDEs [ 34 ] and advection-diffusion-reaction PDEs on manifolds [ 35 ] . The main problem with the hyperviscosity scheme is its inherent constant, typically denoted by \gamma , which must be tuned specifically for each case. Although an empirical estimate for this constant was proposed [ 36 , 37 ] , user input was still required to determine its precise value. It was not until recently that the first attempt to theoretically determine an appropriate \gamma was introduced by Shankar et al. [ 34 ] , using a quasi-analytical approach based on von Neumann analysis. However, in addition to standard limitations of von Neumann analysis, such as its validity only for periodic or infinite domains, linear PDEs, uniform spatial discretisation, and its disregard for boundary effects, the proposed approach also requires

Read the complete text