The Runge phenomenon and spatially variable shape parameters in RBF interpolation

From MaRDI portal
Publication:2460595


DOI10.1016/j.camwa.2007.01.028zbMath1128.41001MaRDI 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


65D05: Numerical interpolation

41A05: Interpolation in approximation theory


Related Items

On the Numerical Rank of Radial Basis Function Kernels in High Dimensions, A Unified Meshfree Pseudospectral Method for Solving Both Classical and Fractional PDEs, Unnamed Item, Unnamed Item, A Fast Tunable Blurring Algorithm for Scattered Data, Spectral Properties of Kernel Matrices in the Flat Limit, Scalable Domain Decomposition Algorithms for Simulation of Flows Passing Full Size Wind Turbine, Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function, An Augmented-RBF Method for Solving Fractional Sturm--Liouville Eigenvalue Problems, 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 (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces, $C^\infty$ Compactly Supported and Positive Definite Radial Kernels, A Fast Block-Greedy Algorithm for Quasi-optimal Meshless Trial Subspace Selection, Numerical algorithms for a sideways parabolic problem with variable coefficients, An adaptive-hybrid meshfree approximation method, Error and stability estimates for surface-divergence free RBF interpolants on the sphere, A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon, Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods, 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, A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by Kansa's method, Stable computation of Gaussian interpolants -- a heuristic approach, 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, A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere, Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers, 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, A numerical study of divergence-free kernel approximations, A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications, Radial basis functions: developments and applications to planetary scale flows, Spectral collocation and radial basis function methods for one-dimensional interface problems, 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, 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, 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, Optimal constant shape parameter for multiquadric based RBF-FD method, On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation, Stable computations with flat radial basis functions using vector-valued rational approximations, 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, A stable kernel-based technique for solving linear Fredholm integral equations of the second kind and its applications, Heuristic strategies for the approximation of stability factors in quadratically nonlinear parametrized PDEs, Fast computation of orthonormal basis for RBF spaces through Krylov space methods, On spectral distribution of kernel matrices related to radial basis functions, Error saturation in Gaussian radial basis functions on a finite interval, Nonlinear approximation using Gaussian kernels, A high order multivariate approximation scheme for scattered data sets, 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, An analytic approximation to the cardinal functions of Gaussian radial basis functions on an infinite lattice, Spline interpolation techniques applied to the study of geophysical data, High-order spatial simulation using Legendre-like orthogonal splines, Curvilinear mesh adaptation using radial basis function interpolation and smoothing, 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, Optimization of black-box problems using Smolyak grids and polynomial approximations, Fast calculation of Laurent expansions for matrix inverses, The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD, Direct forecasting of reservoir performance using production data without history matching, Edge detection methods based on RBF interpolation, 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, 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, Selection of an interval for variable shape parameter in approximation by radial basis functions, On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers, 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, An improved collocation meshless method based on the variable shaped radial basis function for the solution of the interior acoustic problems, 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, The sample solution approach for determination of the optimal shape parameter in the multiquadric function of the Kansa method, Meshless local Petrov-Galerkin solution of the neutron transport equation with streamline-upwind Petrov-Galerkin stabilization, 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, Stability of radial basis function methods for convection problems on the circle and sphere, Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions, A bounded randomly variable shape multi-quadric interpolation method in dual reciprocity boundary element method, 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, Inextensible surface reconstruction under small relative deformations from distributed angle measurements, Numerical evaluation of the fractional Klein-Kramers model arising in molecular dynamics, A stochastic extended Rippa's algorithm for LpOCV, Application of Hilbert-Schmidt SVD approach to solve linear two-dimensional Fredholm integral equations of the second kind, On variable and random shape Gaussian interpolations, Modeling and analysis of cross-ply and angle-ply laminated plates under patch loads using RBF based meshfree method and new HSDT, Adaptive Gaussian radial basis function methods for initial value problems: construction and comparison with adaptive multiquadric radial basis function methods, An insight into RBF-FD approximations augmented with polynomials, On multilevel RBF collocation to solve nonlinear PDEs arising from endogenous stochastic volatility models, On the role of polynomials in RBF-FD approximations. III: Behavior near domain boundaries, The extension of Rippa's algorithm beyond LOOCV, Inverting nonlinear dimensionality reduction with scale-free radial basis function interpolation, Rotational transport on a sphere: local node refinement with radial basis functions, An SVD analysis of equispaced polynomial interpolation, Fast high-dimensional node generation with variable density, Sparse radial basis function approximation with spatially variable shape parameters, Acoustic waves scattered by elastic waveguides using a spectral approach with a 2.5D coupled boundary-finite element method, 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, The numerical solution of nonlinear high dimensional generalized Benjamin-Bona-Mahony-Burgers equation via the meshless method of radial basis functions, A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques, 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, Transport schemes on a sphere using radial basis functions, On choosing ``optimal shape parameters for RBF approximation, On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere, 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, Preconditioning for radial basis function partition of unity methods, A trustable shape parameter in the kernel-based collocation method with application to pricing financial options


Uses Software


Cites Work