Stable computation of multiquadric interpolants for all values of the shape parameter

DOI10.1016/J.CAMWA.2003.08.010zbMath1072.41001OpenAlexW1974322848MaRDI QIDQ1770659

Grady B. Wright, Bengt Fornberg

Publication date: 7 April 2005

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

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

zbMATH Keywords

radial basis functionsmultiquadricsill-conditioning

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05)

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

A reduced radial basis function method for partial differential equations on irregular domains ⋮ A high-order accurate meshless method for solution of incompressible fluid flow problems ⋮ 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 ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Application of the RBF meshless method to the solution of the radiative transport equation ⋮ A meshless interpolation algorithm using a cell-based searching procedure ⋮ A numerical study of Asian option with radial basis functions based finite differences method ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ The use of radial basis functions (RBFs) collocation and RBF-QR methods for solving the coupled nonlinear sine-Gordon equations ⋮ The local Kansa's method for solving Berger equation ⋮ Compact approximation stencils based on integrated flat radial basis functions ⋮ A modification on strictly positive definite RBF-DQ method based on matrix decomposition ⋮ An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels ⋮ Doubly stochastic radial basis function methods ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ A localized meshless method for diffusion on folded surfaces ⋮ RBFPUM with QR factorization for solving water flow problem in multilayered soil ⋮ Development of a WENO scheme based on radial basis function with an improved convergence order ⋮ A numerical study of some radial basis function based solution methods for elliptic PDEs ⋮ A new class of high-order methods for fluid dynamics simulations using Gaussian process modeling: one-dimensional case ⋮ A high-order kernel method for diffusion and reaction-diffusion equations on surfaces ⋮ Cardinal interpolation with general multiquadrics: convergence rates ⋮ Fast calculation of Laurent expansions for matrix inverses ⋮ Stable computation of Gaussian interpolants -- a heuristic approach ⋮ On collocation matrices for interpolation and approximation ⋮ 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 ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ A meshfree approach to non-Newtonian free surface ice flow: application to the Haut Glacier d'Arolla ⋮ A Kansa-radial basis function method for elliptic boundary value problems in annular domains ⋮ CAD and mesh repair with radial basis functions ⋮ Stabilization of RBF-generated finite difference methods for convective PDEs ⋮ Radial basis function approximation methods with extended precision floating point arithmetic ⋮ The collocation solution of Poisson problems based on approximate Fekete points ⋮ Fast computation of orthonormal basis for RBF spaces through Krylov space methods ⋮ A comparison of efficiency and error convergence of multiquadric collocation method and finite element method. ⋮ A hybrid DQ/LMQRBF-DQ approach for numerical solution of Poisson-type and Burger's equations in irregular domain ⋮ The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces ⋮ Local RBF-based differential quadrature collocation method for the boundary layer problems ⋮ 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 ⋮ A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere ⋮ Moving-boundary problems solved by adaptive radial basis functions ⋮ Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ 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 ⋮ Some observations regarding interpolants in the limit of flat radial basis functions ⋮ On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation ⋮ A stable Gaussian radial basis function method for solving nonlinear unsteady convection-diffusion-reaction equations ⋮ Particular solutions of products of Helmholtz-type equations using the Matern function ⋮ 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 ⋮ Integrated multiquadric radial basis function approximation methods ⋮ A numerical study of divergence-free kernel approximations ⋮ An interval for the shape parameter in radial basis function approximation ⋮ Cardinal interpolation with general multiquadrics ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ Improved radial basis function methods for multi-dimensional option pricing ⋮ Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform ⋮ Selection of an interval for variable shape parameter in approximation by radial basis functions ⋮ A compact 9 point stencil based on integrated RBFs for the convection-diffusion equation ⋮ Application of radial basis function with L-stable Padé time marching scheme for pricing exotic option ⋮ Numerical solution of two-dimensional elliptic PDEs with nonlocal boundary conditions ⋮ A stable computation on local boundary-domain integral method for elliptic PDEs ⋮ Anisotropic radial basis function methods for continental size ice sheet simulations ⋮ Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations ⋮ 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 ⋮ Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrödinger (KGS) equations ⋮ A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems ⋮ Compact local integrated-RBF approximations for second-order elliptic differential problems ⋮ A numerical study of compact approximations based on flat integrated radial basis functions for second-order differential equations ⋮ Stability of radial basis function methods for convection problems on the circle and sphere ⋮ Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method ⋮ A least-squares preconditioner for radial basis functions collocation methods ⋮ Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids ⋮ Asymptotic coefficients for Gaussian radial basis function interpolants ⋮ Adaptive radial basis function methods for time dependent partial differential equations ⋮ Comparison between two common collocation approaches based on radial basis functions for the case of heat transfer equations arising in porous medium ⋮ A local radial basis function method for the Laplace-Beltrami operator ⋮ Scattered data interpolation: strictly positive definite radial basis/cardinal functions ⋮ 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 ⋮ Laurent expansion of the inverse of perturbed, singular matrices ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation ⋮ Spectrum-free and meshless solvers of parabolic PDEs ⋮ The quasi-optimal radial basis function collocation method: a technical note ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems ⋮ A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media ⋮ Local meshless methods for second order elliptic interface problems with sharp corners ⋮ A stable algorithm for divergence-free radial basis functions in the flat limit ⋮ GP-MOOD: a positivity-preserving high-order finite volume method for hyperbolic conservation laws ⋮ Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena ⋮ RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes

Cites Work

• Unnamed Item
• Unnamed Item
• Interpolation of scattered data: distance matrices and conditionally positive definite functions
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• Miscellaneous error bounds for multiquadric and related interpolators
• Some observations regarding interpolants in the limit of flat radial basis functions
• Interpolation in the limit of increasingly flat radial basis functions
• Error estimates and condition numbers for radial basis function interpolation
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• The parameter \(R^ 2\) in multiquadric interpolation
• Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space
• Scattered Data Interpolation: Tests of Some Method
• Spectral convergence of multiquadric interpolation

This page was built for publication: Stable computation of multiquadric interpolants for all values of the shape parameter