On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy

DOI10.1016/j.jcp.2016.05.026zbMath1349.65642OpenAlexW2403418182MaRDI QIDQ726903

Bengt Fornberg, Victor Bayona, Gregory A. Barnett, Natasha Flyer

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2016.05.026

zbMATH Keywords

interpolationpolynomialspolyharmonic splinesRBF-FDderivative approximations

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Approximation by other special function classes (41A30)

Related Items (81)

BENCHOP – SLV: the BENCHmarking project in Option Pricing – Stochastic and Local Volatility problems ⋮ Numerical solution of time-fractional fourth-order reaction-diffusion model arising in composite environments ⋮ Transport schemes in spherical geometries using spline-based RBF-FD with polynomials ⋮ Analysis of geometric uncertainties in CFD problems solved by RBF-FD meshless method ⋮ An efficient local RBF-based method for elasticity problems involving multiple material phases ⋮ A high-order accurate meshless method for solution of incompressible fluid flow problems ⋮ An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains ⋮ A hybrid semi-Lagrangian cut cell method for advection-diffusion problems with Robin boundary conditions in moving domains ⋮ Curvilinear mesh adaptation using radial basis function interpolation and smoothing ⋮ Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations ⋮ Radial basis function methods for the Rosenau equation and other higher order PDEs ⋮ Using radial basis function-generated finite differences (RBF-FD) to solve heat transfer equilibrium problems in domains with interfaces ⋮ A direct RBF-PU method for simulating the infiltration of cytotoxic T-lymphocytes into the tumor microenvironment ⋮ Towards stable radial basis function methods for linear advection problems ⋮ Numerical investigation of the one-dimensional fractional Rayleigh-Stokes equation in Caputo sense by Kansa RBF method ⋮ A radial basis function finite difference (RBF-FD) method for numerical simulation of interaction of high and low frequency waves: Zakharov-Rubenchik equations ⋮ Octant-based stencil selection for meshless finite difference methods in 3D ⋮ Two-dimensional RBF-ENO method on unstructured grids ⋮ Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces ⋮ Adaptive WENO methods based on radial basis function reconstruction ⋮ Solving 3D magnetohydrostatics with RBF-FD: applications to the solar corona ⋮ A meshless multiscale method for simulating hemodynamics ⋮ \(h\)-adaptive radial basis function finite difference method for linear elasticity problems ⋮ Stabilized interpolation using radial basis functions augmented with selected radial polynomials ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ Universal AMG accelerated embedded boundary method without small cell stiffness ⋮ A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs ⋮ An ALE meshfree method for surface PDEs coupling with forced mean curvature flow ⋮ Simulation of heat conduction in complex domains of multi-material composites using a meshless method ⋮ Accelerating explicit time-stepping with spatially variable time steps through machine learning ⋮ An improved local radial basis function method for solving small-strain elasto-plasticity ⋮ High order difference schemes using the local anisotropic basis function method ⋮ A polynomial-augmented RBF collocation method for fourth-order boundary value problems ⋮ Spectral methods for solving elliptic PDEs on unknown manifolds ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices ⋮ A new variable shape parameter strategy for RBF approximation using neural networks ⋮ High-order implicit RBF-based differential quadrature-finite volume method on unstructured grids: application to inviscid and viscous compressible flows ⋮ Energy-stable global radial basis function methods on summation-by-parts form ⋮ Asymptotic and Numerical Analysis of a Stochastic PDE Model of Volume Transmission ⋮ An insight into RBF-FD approximations augmented with polynomials ⋮ A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels ⋮ A localized meshless collocation method for bandgap calculation of anti-plane waves in 2D solid phononic crystals ⋮ On the role of polynomials in RBF-FD approximations. III: Behavior near domain boundaries ⋮ A least-squares implicit RBF-FD closest point method and applications to PDEs on moving surfaces ⋮ Solving partial differential equations on (evolving) surfaces with radial basis functions ⋮ A Robust Hyperviscosity Formulation for Stable RBF-FD Discretizations of Advection-Diffusion-Reaction Equations on Manifolds ⋮ Acoustic Bandgap Calculation of Liquid Phononic Crystals via the Meshless Generalized Finite Difference Method ⋮ Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ A high order method for pricing of financial derivatives using radial basis function generated finite differences ⋮ Meshless modeling of coupled transdermal pharmacokinetics with analytical validation ⋮ Radial basis function generated finite differences for option pricing problems ⋮ 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 ⋮ Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries ⋮ A strong-form local meshless approach based on radial basis function-finite difference (RBF-FD) method for solving multi-dimensional coupled damped Schrödinger system appearing in Bose-Einstein condensates ⋮ Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective ⋮ Anisotropic radial basis function methods for continental size ice sheet simulations ⋮ Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations ⋮ Two algorithms for fast 2D node generation: application to RBF meshless discretization of diffusion problems and image halftoning ⋮ Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions ⋮ RBF collocation and hybrid-LHI methods for Stokes systems and its application to controllability problems ⋮ A local radial basis function method for the Laplace-Beltrami operator ⋮ An RBF-FD closest point method for solving PDEs on surfaces ⋮ A local radial basis function-finite difference (RBF-FD) method for solving 1D and 2D coupled Schrödinger-Boussinesq (SBq) equations ⋮ Explicit time stepping of PDEs with local refinement in space-time ⋮ Fast high-dimensional node generation with variable density ⋮ A flux-corrected RBF-FD method for convection dominated problems in domains and on manifolds ⋮ Numerical Quadrature over the Surface of a Sphere ⋮ RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces ⋮ A meshless finite difference method based on polynomial interpolation ⋮ A Least Squares Radial Basis Function Finite Difference Method with Improved Stability Properties ⋮ The radial basis functions method for improved numerical approximations of geological processes in heterogeneous systems ⋮ A meshless generalized finite difference method for 2D elasticity problems ⋮ Comparison of moving least squares and RBF+poly for interpolation and derivative approximation ⋮ A strong-form meshfree method for stress analysis of hyperelastic materials ⋮ Acceleration of RBF-FD meshless phase-field modelling of dendritic solidification by space-time adaptive approach ⋮ A semi-implicit meshless method for incompressible flows in complex geometries ⋮ Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws ⋮ RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes

Uses Software

• Matlab
• rbf_qr

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
• Stable calculation of Gaussian-based RBF-FD stencils
• First kind Bessel function (J-Bessel) as radial basis function for plane dynamic analysis using dual reciprocity boundary element method
• Adaptive meshless centres and RBF stencils for Poisson equation
• Exact polynomial reproduction for oscillatory radial basis functions on infinite lattices
• A new class of oscillatory radial basis functions
• The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems
• Some observations regarding interpolants in the limit of flat radial basis functions
• Interpolation in the limit of increasingly flat radial basis functions
• Observations on the behavior of radial basis function approximations near boundaries
• Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids
• Multiresolution methods in scattered data modelling.
• A local radial basis functions -- finite difference technique for the analysis of composite plates
• A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
• A scalable RBF-FD method for atmospheric flow
• Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
• Multivariate interpolation by polynomials and radial basis functions
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• Stable Computation of Differentiation Matrices and Scattered Node Stencils Based on Gaussian Radial Basis Functions
• Stable Computations with Gaussian Radial Basis Functions
• A Primer on Radial Basis Functions with Applications to the Geosciences
• Local RBF-FD solutions for steady convection–diffusion problems
• Radial Basis Functions
• Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences
• Solving PDEs with radial basis functions
• Locality properties of radial basis function expansion coefficients for equispaced interpolation
• Scattered Data Approximation

This page was built for publication: On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy