The Runge phenomenon and spatially variable shape parameters in RBF interpolation

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

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 functions Lagrange interpolation conditioning Lebesgue constant shape parameter Runge phenomenon

Mathematics Subject Classification ID

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

Related Items

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 ⋮ An adaptive-hybrid meshfree approximation method ⋮ A shift‐adaptive meshfree method for solving a class of initial‐boundary value problems with moving boundaries in one‐dimensional domain ⋮ A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon ⋮ Unnamed Item ⋮ A localized reduced basis approach for unfitted domain methods on parameterized geometries ⋮ CURVATURE BASED CHARACTERIZATION OF RADIAL BASIS FUNCTIONS: APPLICATION TO INTERPOLATION ⋮ Spectral methods for solving elliptic PDEs on unknown manifolds ⋮ Adaptive residual Refinement in an RBF Finite difference scheme for 2D time-dependent problems ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ Data-Driven Kernel Designs for Optimized Greedy Schemes: A Machine Learning Perspective ⋮ A Kernel-Based Least-Squares Collocation Method for Surface Diffusion ⋮ Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices ⋮ A Fully Implicit Method Using Nodal Radial Basis Functions to Solve the Linear Advection Equation ⋮ Variable-order fractional Laplacian and its accurate and efficient computations with meshfree methods ⋮ A Fast Tunable Blurring Algorithm for Scattered Data ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ On the Numerical Rank of Radial Basis Function Kernels in High Dimensions ⋮ Scalable Domain Decomposition Algorithms for Simulation of Flows Passing Full Size Wind Turbine ⋮ Error and stability estimates for surface-divergence free RBF interpolants on the sphere ⋮ Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation ⋮ An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation ⋮ Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function ⋮ A Fast Block-Greedy Algorithm for Quasi-optimal Meshless Trial Subspace Selection ⋮ Numerical algorithms for a sideways parabolic problem with variable coefficients ⋮ Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods ⋮ A Unified Meshfree Pseudospectral Method for Solving Both Classical and Fractional PDEs ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ Unnamed Item ⋮ An Augmented-RBF Method for Solving Fractional Sturm--Liouville Eigenvalue Problems

Uses Software

Matlab

Cites Work