Multivariate interpolation by polynomials and radial basis functions

DOI10.1007/S00365-004-0585-2zbMath1076.41003OpenAlexW1974725223MaRDI QIDQ2386423

Robert Schaback

Publication date: 23 August 2005

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00365-004-0585-2

zbMATH Keywords

preconditioningmultivariate interpolationradial basis functionpolynomial interpolationflat radial basis functiondiscrete moment conditionsdiscrete monent basisradial polynomialscaled Gaussian

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Rate of convergence, degree of approximation (41A25) Approximation by other special function classes (41A30) Conditioning of matrices (15A12)

Related Items (78)

Computation of Static Deformations and Natural Frequencies of Shear Deformable Plates by an RBF-Pseudospectral Method with an Optimal Shape Parameter ⋮ A closed-form formula for the RBF-based approximation of the Laplace-Beltrami operator ⋮ Curvilinear mesh adaptation using radial basis function interpolation and smoothing ⋮ A scalable RBF-FD method for atmospheric flow ⋮ Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Stability of kernel-based interpolation ⋮ Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines ⋮ Decay of Singular Values of Power Series Kernels on the Sphere ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ Stable Likelihood Computation for Gaussian Random Fields ⋮ Numerical study of stream-function formulation governing flows in multiply-connected domains by integrated RBFs and Cartesian grids ⋮ On polyharmonic interpolation ⋮ Stable computation of Gaussian interpolants -- a heuristic approach ⋮ On collocation matrices for interpolation and approximation ⋮ Stabilized interpolation using radial basis functions augmented with selected radial polynomials ⋮ 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 ⋮ Nuclearity for power series kernels in higher dimensions ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ 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 ⋮ Energy-stable global radial basis function methods on summation-by-parts form ⋮ Stabilization of RBF-generated finite difference methods for convective PDEs ⋮ Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval ⋮ Gaussian process regression in the flat limit ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ A method for solving partial differential equations via radial basis functions: application to the heat equation ⋮ On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs ⋮ The numerical approximation of nonlinear functionals and functional differential equations ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Some observations regarding interpolants in the limit of flat radial basis functions ⋮ Construction of adapted subdivision schemes for bounded intervals based on radial basis function interpolation ⋮ On convergence of flat multivariate interpolation by translation kernels with finite smoothness ⋮ Exact polynomial reproduction for oscillatory radial basis functions on infinite lattices ⋮ A new class of oscillatory radial basis functions ⋮ On choosing ``optimal shape parameters for RBF approximation ⋮ An investigation of global radial basis function collocation methods applied to Helmholtz problems ⋮ Computation of natural frequencies of shear deformable beams and plates by an RBF-pseudospectral method ⋮ 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 ⋮ Sharp estimates for eigenvalues of integral operators generated by dot product kernels on the sphere ⋮ Limit problems for interpolation by analytic radial basis functions ⋮ Greeks computation in the option pricing problem by means of RBF-PU methods ⋮ Worst-case optimal approximation with increasingly flat Gaussian kernels ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform ⋮ 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 ⋮ The Wiener algebra of absolutely convergent Fourier integrals: an overview ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ Gaussian kernel quadrature at scaled Gauss-Hermite nodes ⋮ A new approach for shape preserving interpolating curves ⋮ Kernel-based interpolation at approximate Fekete points ⋮ Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions ⋮ On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy ⋮ RBF-vortex methods for the barotropic vorticity equation on a sphere ⋮ Laurent expansion of the inverse of perturbed, singular matrices ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ An RBF-Pseudospectral Approach for the Static and Vibration Analysis of Composite Plates Using a Higher-Order Theory ⋮ A new approach for approximate implicitization of parametric curves ⋮ Variably scaled kernels: an overview ⋮ Interpolating functions with gradient discontinuities via variably scaled kernels ⋮ Power series kernels ⋮ On a generalized Gaussian radial basis function: analysis and applications ⋮ Radial polynomials as alternatives to flat radial basis functions ⋮ Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ RBF based CWENO method ⋮ RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces ⋮ Entropy stable essentially nonoscillatory methods based on RBF reconstruction ⋮ A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ Scattered node compact finite difference-type formulas generated from radial basis functions ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces

This page was built for publication: Multivariate interpolation by polynomials and radial basis functions