Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions

DOI10.1016/j.camwa.2005.01.010zbMath1074.41012OpenAlexW2170668759WikidataQ60511954 ScholiaQ60511954MaRDI QIDQ2485425

Bengt Fornberg, Elisabeth Larsson

Publication date: 4 August 2005

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2005.01.010

zbMATH Keywords

radial basis functionsmultivariate interpolationshape parameterlimit propertiespolynomial interpolantflat radial basis functionspolynomial unisolvency

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by other special function classes (41A30)

Related Items

High-order Gaussian RBF-FD methods for real estate index derivatives with stochastic volatility ⋮ Stabilized interpolation using radial basis functions augmented with selected radial polynomials ⋮ Simulation of heat conduction in complex domains of multi-material composites using a meshless method ⋮ The Formulation of Finite Difference RBFWENO Schemes for Hyperbolic Conservation Laws: An Alternative Technique ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ Bayesian approach for radial kernel parameter tuning ⋮ Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices ⋮ Energy-stable global radial basis function methods on summation-by-parts form ⋮ Gaussian process regression in the flat limit ⋮ Variable-order fractional Laplacian and its accurate and efficient computations with meshfree methods ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ A high-order accurate meshless method for solution of incompressible fluid flow problems ⋮ Computation of Static Deformations and Natural Frequencies of Shear Deformable Plates by an RBF-Pseudospectral Method with an Optimal Shape Parameter ⋮ A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by Kansa's method ⋮ Curvilinear mesh adaptation using radial basis function interpolation and smoothing ⋮ Preconditioning for radial basis function partition of unity methods ⋮ A scalable RBF-FD method for atmospheric flow ⋮ Application of the RBF meshless method to the solution of the radiative transport equation ⋮ Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ A RBF-WENO finite volume method for hyperbolic conservation laws with the monotone polynomial interpolation method ⋮ A new approximate method for an inverse time-dependent heat source problem using fundamental solutions and RBFs ⋮ Computing eigenmodes of elliptic operators using increasingly flat radial basis functions ⋮ An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels ⋮ On the optimal shape parameters of distinct versions of RBF meshless methods for the bending analysis of plates ⋮ A localized meshless method for diffusion on folded surfaces ⋮ Error bounds for multiquadrics without added constants ⋮ Development of a WENO scheme based on radial basis function with an improved convergence order ⋮ Computation of 2D Fourier transforms and diffraction integrals using Gaussian radial basis functions ⋮ A numerical study of some radial basis function based solution methods for elliptic PDEs ⋮ A trustable shape parameter in the kernel-based collocation method with application to pricing financial options ⋮ RBF-FD formulas and convergence properties ⋮ Two-dimensional RBF-ENO method on unstructured grids ⋮ On collocation matrices for interpolation and approximation ⋮ A locally stabilized radial basis function partition of unity technique for the sine-Gordon system in nonlinear optics ⋮ An alternative procedure for selecting a good value for the parameter \(c\) in RBF-interpolation ⋮ A new technique for numerical simulation of dendritic solidification using a meshfree interface finite element method ⋮ A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs ⋮ An integral equation method for the advection-diffusion equation on time-dependent domains in the plane ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ An integral equation-based numerical method for the forced heat equation on complex domains ⋮ Local radial basis function collocation method for linear thermoelasticity in two dimensions ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels ⋮ On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs ⋮ RBF meshless method for large deflection of thin plates with immovable edges ⋮ Numerical simulation of two-dimensional combustion using mesh-free methods ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ RBF-based meshless method for large deflection of thin plates ⋮ Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Numerical solution to time-dependent 4D inviscid Burgers' equations ⋮ Optimal constant shape parameter for multiquadric based RBF-FD method ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ Numerical solution of Klein-Gordon and sine-Gordon equations by meshless method of lines ⋮ A stable RBF partition of unity local method for elliptic interface problems in two dimensions ⋮ Some observations regarding interpolants in the limit of flat radial basis functions ⋮ Transport schemes on a sphere using radial basis functions ⋮ On convergence of flat multivariate interpolation by translation kernels with finite smoothness ⋮ A new class of oscillatory radial basis functions ⋮ Integrated multiquadric radial basis function approximation methods ⋮ The role of the multiquadric shape parameters in solving elliptic partial differential equations ⋮ On choosing ``optimal shape parameters for RBF approximation ⋮ Computation of natural frequencies of shear deformable beams and plates by an RBF-pseudospectral method ⋮ Options pricing under the one-dimensional jump-diffusion model using the radial basis function interpolation scheme ⋮ The Runge phenomenon and spatially variable shape parameters in RBF interpolation ⋮ A numerical study of divergence-free kernel approximations ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ An interval for the shape parameter in radial basis function approximation ⋮ A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications ⋮ Cardinal interpolation with general multiquadrics ⋮ On the convergence of cardinal interpolation by parameterized radial basis functions ⋮ Limit problems for interpolation by analytic radial basis functions ⋮ Worst-case optimal approximation with increasingly flat Gaussian kernels ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ A smoothed particle hydrodynamics-phase field method with radial basis functions and moving least squares for meshfree simulation of dendritic solidification ⋮ RBF moment computation and meshless cubature on general polygonal regions ⋮ Improved radial basis function methods for multi-dimensional option pricing ⋮ Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform ⋮ A refined moving particle pressure mesh (MPPM) method for solving incompressible Navier-Stokes equations ⋮ Radial basis function ENO and WENO finite difference methods based on the optimization of shape parameters ⋮ A high-order finite volume method on unstructured grids using RBF reconstruction ⋮ Consistent, non-oscillatory RBF finite difference solutions to boundary layer problems for any degree on uniform grids ⋮ A stable computation on local boundary-domain integral method for elliptic PDEs ⋮ On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere ⋮ Anisotropic radial basis function methods for continental size ice sheet simulations ⋮ Partition of unity extension of functions on complex domains ⋮ An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels ⋮ Gaussian kernel quadrature at scaled Gauss-Hermite nodes ⋮ A numerical study of compact approximations based on flat integrated radial basis functions for second-order differential equations ⋮ A local multivariate Lagrange interpolation method for constructing shape functions ⋮ Laurent expansion of the inverse of perturbed, singular matrices ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function ⋮ Learning via variably scaled kernels ⋮ Equivalent-PDE based stabilization of strong-form meshless methods applied to advection-dominated problems ⋮ Adaptive radial basis function methods for initial value problems ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ RBF based CWENO method ⋮ European option under a skew version of the GBM model with transaction costs by an RBF method ⋮ Greedy Kernel Approximation for Sparse Surrogate Modeling ⋮ Entropy stable essentially nonoscillatory methods based on RBF reconstruction ⋮ A meshless finite difference method based on polynomial interpolation ⋮ Kernel methods for center manifold approximation and a weak data-based version of the center manifold theorem ⋮ A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media ⋮ A stabilized RBF finite difference method for convection dominated flows over meshfree nodes ⋮ An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis ⋮ A shock-capturing meshless scheme using RBF blended interpolation and moving least squares ⋮ Scattered node compact finite difference-type formulas generated from radial basis functions ⋮ A RBF-WENO finite difference scheme for non-linear degenerate parabolic equations ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• A new class of oscillatory radial basis functions
• Rational curves and isoparametric transformations
• Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation
• Miscellaneous error bounds for multiquadric and related interpolators
• Solving partial differential equations by collocation using radial basis functions
• Local accuracy for radial basis function interpolation on finite uniform grids
• Some observations regarding interpolants in the limit of flat radial basis functions
• Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
• Interpolation in the limit of increasingly flat radial basis functions
• Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• Multilevel interpolation and approximation
• Solving differential equations with radial basis functions: Multilevel methods and smoothing
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• The parameter \(R^ 2\) in multiquadric interpolation
• Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
• Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$
• Local error estimates for radial basis function interpolation of scattered data
• Improved error bounds for scattered data interpolation by radial basis functions
• Spectral convergence of multiquadric interpolation
• Exponential convergence andH-c multiquadric collocation method for partial differential equations