The Runge phenomenon and spatially variable shape parameters in RBF interpolation

DOI10.1016/j.camwa.2007.01.028zbMath1128.41001OpenAlexW2017798320MaRDI QIDQ2460595

Bengt Fornberg, Julia Zuev

Publication date: 12 November 2007

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

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

zbMATH Keywords

radial basis functionsLagrange interpolationconditioningLebesgue constantshape parameterRunge phenomenon

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Related Items (only showing first 100 items - show all)

Spline interpolation techniques applied to the study of geophysical data ⋮ Numerical evaluation of the fractional Klein-Kramers model arising in molecular dynamics ⋮ High-order spatial simulation using Legendre-like orthogonal splines ⋮ 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 stochastic extended Rippa's algorithm for LpOCV ⋮ Upwind strategies for local RBF scheme to solve convection dominated problems ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ Using radial basis function-generated finite differences (RBF-FD) to solve heat transfer equilibrium problems in domains with interfaces ⋮ Homogenization technique for heterogeneous composite materials using meshless methods ⋮ The combination of meshless method based on radial basis functions with a geometric numerical integration method for solving partial differential equations: application to the heat equation ⋮ The numerical solution of nonlinear high dimensional generalized Benjamin-Bona-Mahony-Burgers equation via the meshless method of radial basis functions ⋮ Optimization of black-box problems using Smolyak grids and polynomial approximations ⋮ A trustable shape parameter in the kernel-based collocation method with application to pricing financial options ⋮ Application of Hilbert-Schmidt SVD approach to solve linear two-dimensional Fredholm integral equations of the second kind ⋮ Fast calculation of Laurent expansions for matrix inverses ⋮ On variable and random shape Gaussian interpolations ⋮ Stable computation of Gaussian interpolants -- a heuristic approach ⋮ Modeling and analysis of cross-ply and angle-ply laminated plates under patch loads using RBF based meshfree method and new HSDT ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ Radial basis function interpolation on irregular domain through conformal transplantation ⋮ An alternative procedure for selecting a good value for the parameter \(c\) in RBF-interpolation ⋮ A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ Some issues on interpolation matrices of locally scaled radial basis functions ⋮ Adaptive Gaussian radial basis function methods for initial value problems: construction and comparison with adaptive multiquadric radial basis function methods ⋮ 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 ⋮ Shape variable radial basis function and its application in dual reciprocity boundary face method ⋮ Computing the survival probability density function in jump-diffusion models: a new approach based on radial basis functions ⋮ Heuristic strategies for the approximation of stability factors in quadratically nonlinear parametrized PDEs ⋮ Direct forecasting of reservoir performance using production data without history matching ⋮ Fast computation of orthonormal basis for RBF spaces through Krylov space methods ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ An insight into RBF-FD approximations augmented with polynomials ⋮ On multilevel RBF collocation to solve nonlinear PDEs arising from endogenous stochastic volatility models ⋮ An order-\(N\) complexity meshless algorithm for transport-type PDEs, based on local Hermitian interpolation ⋮ A multiresolution prewavelet-based adaptive refinement scheme for RBF approximations of nearly singular problems ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ An improved collocation meshless method based on the variable shaped radial basis function for the solution of the interior acoustic problems ⋮ A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere ⋮ Edge detection methods based on RBF interpolation ⋮ Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers ⋮ On the role of polynomials in RBF-FD approximations. III: Behavior near domain boundaries ⋮ Mechanical bone remodelling: comparative study of distinct numerical approaches ⋮ Leave-two-out cross validation to optimal shape parameter in radial basis functions ⋮ A multiscale homogenization procedure combining the fabric tensor with a natural neighbour meshless method ⋮ Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation ⋮ A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations ⋮ Optimal constant shape parameter for multiquadric based RBF-FD method ⋮ Application of variational mesh generation approach for selecting centers of radial basis functions collocation method ⋮ Application of the RBF meshless method to laminar flame propagation ⋮ A comparison study of the LMAPS method and the LDQ method for time-dependent problems ⋮ On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation ⋮ Transport schemes on a sphere using radial basis functions ⋮ On choosing ``optimal shape parameters for RBF approximation ⋮ The extension of Rippa's algorithm beyond LOOCV ⋮ A numerical study of divergence-free kernel approximations ⋮ Numerical investigation of the time fractional mobile-immobile advection-dispersion model arising from solute transport in porous media ⋮ 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 ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ Selection of an interval for variable shape parameter in approximation by radial basis functions ⋮ Pricing European and American options with two stochastic factors: a highly efficient radial basis function approach ⋮ A stable computation on local boundary-domain integral method for elliptic PDEs ⋮ Inverting nonlinear dimensionality reduction with scale-free radial basis function interpolation ⋮ The sample solution approach for determination of the optimal shape parameter in the multiquadric function of the Kansa method ⋮ On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere ⋮ Meshless local Petrov-Galerkin solution of the neutron transport equation with streamline-upwind Petrov-Galerkin stabilization ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ Fully meshless solution of the one-dimensional multigroup neutron transport equation with the radial basis function collocation method ⋮ Analysis of a class of boundary value problems depending on left and right Caputo fractional derivatives ⋮ Radial basis function partition of unity methods for pricing vanilla basket options ⋮ Spectral collocation and radial basis function methods for one-dimensional interface problems ⋮ Error saturation in Gaussian radial basis functions on a finite interval ⋮ Stability of radial basis function methods for convection problems on the circle and sphere ⋮ Rotational transport on a sphere: local node refinement with radial basis functions ⋮ An SVD analysis of equispaced polynomial interpolation ⋮ Nonlinear approximation using Gaussian kernels ⋮ Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions ⋮ On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers ⋮ A high order multivariate approximation scheme for scattered data sets ⋮ On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy ⋮ On vector field reconstructions for semi-Lagrangian transport methods on geodesic staggered grids ⋮ Fast high-dimensional node generation with variable density ⋮ Dynamic node adaptive strategy for nearly singular problems on large domains ⋮ A radial basis function approach to compute the first-passage probability density function in two-dimensional jump-diffusion models for financial and other applications ⋮ A bounded randomly variable shape multi-quadric interpolation method in dual reciprocity boundary element method ⋮ An iterative adaptive multiquadric radial basis function method for the detection of local jump discontinuities ⋮ Rational radial basis function interpolation with applications to antenna design ⋮ Sparse radial basis function approximation with spatially variable shape parameters ⋮ An analytic approximation to the cardinal functions of Gaussian radial basis functions on an infinite lattice ⋮ Acoustic waves scattered by elastic waveguides using a spectral approach with a 2.5D coupled boundary-finite element method ⋮ A stable kernel-based technique for solving linear Fredholm integral equations of the second kind and its applications ⋮ Numerical study of high order nonlinear dispersive PDEs using different RBF approaches ⋮ Adaptive selection strategy of shape parameters for LRBF for solving partial differential equations ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces ⋮ Convexity and solvability for compactly supported radial basis functions with different shapes ⋮ Inextensible surface reconstruction under small relative deformations from distributed angle measurements

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• The role of the multiquadric shape parameters in solving elliptic partial differential equations
• Interpolation and approximation of 3-D and 4-D scattered data
• Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation
• Improved accuracy of multiquadric interpolation using variable shape parameters
• 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
• Adaptive interpolation by scaled multiquadrics
• Interpolation in the limit of increasingly flat radial basis functions
• Observations on the behavior of radial basis function approximations near boundaries
• Stable computation of multiquadric interpolants for all values of the shape parameter
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• Improved numerical solver for Kansa's method based on affine space decomposition
• The parameter \(R^ 2\) in multiquadric interpolation
• Multivariate interpolation by polynomials and radial basis functions
• Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
• Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
• Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space
• Optimal Lebesgue Constant for Lagrange Interpolation
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• Spectral Methods in MATLAB
• A Practical Guide to Pseudospectral Methods
• Polynomials and Potential Theory for Gaussian Radial Basis Function Interpolation

This page was built for publication: The Runge phenomenon and spatially variable shape parameters in RBF interpolation