Stable computations with flat radial basis functions using vector-valued rational approximations
From MaRDI portal
Publication:680205
DOI10.1016/J.JCP.2016.11.030zbMATH Open1378.65045arXiv1610.05374OpenAlexW2535009480MaRDI QIDQ680205FDOQ680205
Authors: Grady B. Wright, Bengt Fornberg 
Publication date: 22 January 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: One commonly finds in applications of smooth radial basis functions (RBFs) that scaling the kernels so they are `flat' leads to smaller discretization errors. However, the direct numerical approach for computing with flat RBFs (RBF-Direct) is severely ill-conditioned. We present an algorithm for bypassing this ill-conditioning that is based on a new method for rational approximation (RA) of vector-valued analytic functions with the property that all components of the vector share the same singularities. This new algorithm (RBF-RA) is more accurate, robust, and easier to implement than the Contour-Pad'e method, which is similarly based on vector-valued rational approximation. In contrast to the stable RBF-QR and RBF-GA algorithms, which are based on finding a better conditioned base in the same RBF-space, the new algorithm can be used with any type of smooth radial kernel, and it is also applicable to a wider range of tasks (including calculating Hermite type implicit RBF-FD stencils). We present a series of numerical experiments demonstrating the effectiveness of this new method for computing RBF interpolants in the flat regime. We also demonstrate the flexibility of the method by using it to compute implicit RBF-FD formulas in the flat regime and then using these for solving Poisson's equation in a 3D spherical shell.
Full work available at URL: https://arxiv.org/abs/1610.05374
Recommendations
- Stable Computations with Gaussian Radial Basis Functions
- A Stable Algorithm for Flat Radial Basis Functions on a Sphere
- A stable algorithm for divergence-free radial basis functions in the flat limit
- Stable computation of multiquadric interpolants for all values of the shape parameter
- Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions
radial basis functionsshape parameterrational approximationill-conditioningcommon denominatorcontour-Padé method
Cites Work
- Stable Computations with Gaussian Radial Basis Functions
- Meshfree approximation methods with Matlab. With CD-ROM.
- Stable evaluation of Gaussian radial basis function interpolants
- A numerical study of some radial basis function based solution methods for elliptic PDEs
- Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier--Stokes equations
- Interpolation in the limit of increasingly flat radial basis functions
- Stable computation of multiquadric interpolants for all values of the shape parameter
- Robust rational interpolation and least-squares
- Scattered node compact finite difference-type formulas generated from radial basis functions
- A Stable Algorithm for Flat Radial Basis Functions on a Sphere
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stable calculation of Gaussian-based RBF-FD stencils
- Stabilization of RBF-generated finite difference methods for convective PDEs
- On using radial basis functions in a ``finite difference mode with applications to elasticity problems
- Some observations regarding interpolants in the limit of flat radial basis functions
- The Runge phenomenon and spatially variable shape parameters in RBF interpolation
- Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
- A point interpolation meshless method based on radial basis functions
- Error estimates and condition numbers for radial basis function interpolation
- Title not available (Why is that?)
- Domain decomposition for radial basis meshless methods
- Algebraic properties of robust Padé approximants
- Local radial basis function based gridfree scheme for unsteady incompressible viscous flows
- Solving PDEs with radial basis functions
- The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems
- Overlapping domain decomposition method by radial basis functions
- Multivariate interpolation by polynomials and radial basis functions
- A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
- Error saturation in Gaussian radial basis functions on a finite interval
- On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere
- On approximate approximations using Gaussian kernels
- Low complexity methods for discretizing manifolds via Riesz energy minimization
- Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants
- A primer on radial basis functions with applications to the geosciences
- A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications
- Reliable approximation of separatrix manifolds in competition models with safety niches
- Fast calculation of Laurent expansions for matrix inverses
- A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
Cited In (54)
- Stable and accurate least squares radial basis function approximations on bounded domains
- Radial polynomials as alternatives to flat radial basis functions
- An investigation of global radial basis function collocation methods applied to Helmholtz problems
- An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces
- Generation of energy-minimizing point sets on spheres and their application in mesh-free interpolation and differentiation
- A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels
- Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective
- A stable computation on local boundary-domain integral method for elliptic PDEs
- Worst-case optimal approximation with increasingly flat Gaussian kernels
- The direct radial basis function partition of unity (D-RBF-PU) method for solving PDEs
- Spectrum-free and meshless solvers of parabolic PDEs
- Improved stability estimates and a characterization of the native space for matrix-valued RBFs
- Fast calculation of Laurent expansions for matrix inverses
- Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions
- Numerical solution of space-time fractional PDEs using RBF-QR and Chebyshev polynomials
- A stable RBF partition of unity local method for elliptic interface problems in two dimensions
- Stable Computations with Gaussian Radial Basis Functions
- An efficient local RBF-based method for elasticity problems involving multiple material phases
- Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries
- Stabilized interpolation using radial basis functions augmented with selected radial polynomials
- On a high-order Gaussian radial basis function generated Hermite finite difference method and its application
- A new variable shape parameter strategy for RBF approximation using neural networks
- Energy-stable global radial basis function methods on summation-by-parts form
- Solving PDEs with a hybrid radial basis function: power-generalized multiquadric kernel
- Computing eigenmodes of elliptic operators using increasingly flat radial basis functions
- An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels
- A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds
- Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions
- A direct RBF-PU method for simulating the infiltration of cytotoxic T-lymphocytes into the tumor microenvironment
- Error estimates of divergence-free generalized moving least squares (div-free GMLS) derivatives approximations in Sobolev spaces
- A new class of high-order methods for fluid dynamics simulations using Gaussian process modeling: one-dimensional case
- RBF based CWENO method
- Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function
- A weak-form RBF-generated finite difference method
- A locally stabilized radial basis function partition of unity technique for the sine-Gordon system in nonlinear optics
- A compact radial basis function partition of unity method
- A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- A stable algorithm for divergence-free radial basis functions in the flat limit
- Adaptive WENO methods based on radial basis function reconstruction
- An accurate and stable RBF method for solving partial differential equations
- The D-RBF-PU method for solving surface PDEs
- The quasi-optimal radial basis function collocation method: a technical note
- Radial basis function based finite element method: formulation and applications
- GP-MOOD: a positivity-preserving high-order finite volume method for hyperbolic conservation laws
- A Stable Algorithm for Flat Radial Basis Functions on a Sphere
- A least squares radial basis function partition of unity method for solving PDEs
- A novel global RBF direct collocation method for solving partial differential equations with variable coefficients
- Multiquadric based RBF-HFD approximation formulas and convergence properties
- Optical solitons based on N-coupled nonlinear Schrödinger equations and rational RBF partition of unity approach
- Numerical simulation of a prostate tumor growth model by the RBF-FD scheme and a semi-implicit time discretization
- Entropy stable essentially nonoscillatory methods based on RBF reconstruction
Uses Software
This page was built for publication: Stable computations with flat radial basis functions using vector-valued rational approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q680205)
