Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
From MaRDI portal
Publication:2000455
DOI10.1016/J.JCP.2018.06.036zbMATH Open1415.65199DBLPjournals/jcphy/ShankarF18arXiv1806.03798OpenAlexW2805851569WikidataQ90215998 ScholiaQ90215998MaRDI QIDQ2000455FDOQ2000455
Publication date: 28 June 2019
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We present a novel hyperviscosity formulation for stabilizing RBF-FD discretizations of the advection-diffusion equation. The amount of hyperviscosity is determined quasi-analytically for commonly-used explicit, implicit, and implicit-explicit (IMEX) time integrators by using a simple 1D semi-discrete Von Neumann analysis. The analysis is applied to an analytical model of spurious growth in RBF-FD solutions that uses auxiliary differential operators mimicking the undesirable properties of RBF-FD differentiation matrices. The resulting hyperviscosity formulation is a generalization of existing ones in the literature, but is free of any tuning parameters and can be computed efficiently. To further improve robustness, we introduce a simple new scaling law for polynomial-augmented RBF-FD that relates the degree of polyharmonic spline (PHS) RBFs to the degree of the appended polynomial. When used in a novel ghost node formulation in conjunction with the recently-developed overlapped RBF-FD method, the resulting method is robust and free of stagnation errors. We validate the high-order convergence rates of our method on 2D and 3D test cases over a wide range of Peclet numbers (1-1000). We then use our method to solve a 3D coupled problem motivated by models of platelet aggregation and coagulation, again demonstrating high-order convergence rates.
Full work available at URL: https://arxiv.org/abs/1806.03798
Recommendations
- A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds
- The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD
- Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
- A stabilized RBF finite difference method for convection dominated flows over meshfree nodes
- Local RBF-FD solutions for steady convection -- diffusion problems
Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)
Cites Work
- Stable Computations with Gaussian Radial Basis Functions
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel iterative methods for sparse linear systems
- Meshfree approximation methods with Matlab. With CD-ROM.
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Grid-free adaptive semi-Lagrangian advection using radial basis functions
- Stable evaluation of Gaussian radial basis function interpolants
- Eigenvalue stability of radial basis function discretizations for time-dependent problems
- Stable computation of multiquadric interpolants for all values of the shape parameter
- Scattered node compact finite difference-type formulas generated from radial basis functions
- A Stable Algorithm for Flat Radial Basis Functions on a Sphere
- Stable calculation of Gaussian-based RBF-FD stencils
- Stabilization of RBF-generated finite difference methods for convective PDEs
- Grow with the flow: a spatial-temporal model of platelet deposition and blood coagulation under flow
- On the Construction and Comparison of Difference Schemes
- Adaptive meshless centres and RBF stencils for Poisson equation
- Convergence of Spectral Methods for Nonlinear Conservation Laws
- A radial basis function method for the shallow water equations on a sphere
- The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
- A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
- Some application of splitting-up methods to the solution of mathematical physics problems
- Transport schemes on a sphere using radial basis functions
- A high-order kernel method for diffusion and reaction-diffusion equations on surfaces
- RBF-FD formulas and convergence properties
- Chebyshev--Legendre Spectral Viscosity Method for Nonlinear Conservation Laws
- Chebyshev--Legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
- Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
- On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs
- Stable computations with flat radial basis functions using vector-valued rational approximations
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
- Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions
- A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces
- The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD
- Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces
Cited In (31)
- A radial basis function-finite difference and parareal framework for solving time dependent partial differential equations
- A spatially adaptive high-order meshless method for fluid-structure interactions
- A Robust Hyperviscosity Formulation for Stable RBF-FD Discretizations of Advection-Diffusion-Reaction Equations on Manifolds
- An asymptotic analysis and numerical simulation of a prostate tumor growth model via the generalized moving least squares approximation combined with semi-implicit time integration
- RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes
- Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective
- Direct RBF-PU method combined with the tangent plane approach for parabolic equation on surface
- Asymptotic and Numerical Analysis of a Stochastic PDE Model of Volume Transmission
- Highly localized RBF Lagrange functions for finite difference methods on spheres
- Numerical study of Fisher's equation by the RBF-FD method
- High-order simulations of isothermal flows using the local anisotropic basis function method (LABFM)
- A meshless finite difference method based on polynomial interpolation
- A high-order accurate meshless method for solution of incompressible fluid flow problems
- A local radial basis function method for the Laplace-Beltrami operator
- High-order consistent SPH with the pressure projection method in 2-D and 3-D
- Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws
- A semi-implicit meshless method for incompressible flows in complex geometries
- A direct RBF-PU method for simulating the infiltration of cytotoxic T-lymphocytes into the tumor microenvironment
- Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces
- Physical informed neural networks with soft and hard boundary constraints for solving advection-diffusion equations using Fourier expansions
- A weak-form RBF-generated finite difference method
- An ALE meshfree method for surface PDEs coupling with forced mean curvature flow
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- The Direct Radial Basis Function Partition of Unity (D-RBF-PU) Method for Solving PDEs
- A stable RBF-FD method for solving two-dimensional variable-order time fractional advection-diffusion equation
- A stable radial basis function partition of unity method for solving convection-diffusion equations on surfaces
- An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains
- A POD-RBF-FD scheme for simulating chemotaxis models on surfaces
- Efficient simulation of two-dimensional time-fractional Navier-Stokes equations using RBF-FD approach
- Numerical simulation of a prostate tumor growth model by the RBF-FD scheme and a semi-implicit time discretization
- Transport schemes in spherical geometries using spline-based RBF-FD with polynomials
Uses Software
This page was built for publication: Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000455)
