Numerical experiments on the condition number of the interpolation matrices for radial basis functions

DOI10.1016/J.APNUM.2010.11.009zbMATH Open1208.65056OpenAlexW2091366367MaRDI QIDQ623265FDOQ623265

Authors: John P. Boyd, Kenneth W. Gildersleeve 

Publication date: 14 February 2011

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2010.11.009

Recommendations

• Improved estimates for condition numbers of radial basis function interpolation matrices
• On condition numbers associated with radial-function interpolation
• Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids
• scientific article; zbMATH DE number 740105
• Error estimates and condition numbers for radial basis function interpolation

zbMATH Keywords

splinesnumerical experimentsradial basis functionsmatrix condition numberGaussiansmultiquadricsinterpolation matrixinverse quadraticsinverse widthlow discrepancy Halton gridsech'sthin-plate splines

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Scattered Data Approximation
• Meshfree approximation methods with Matlab. With CD-ROM.
• Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
• Radial Basis Functions
• Title not available (Why is that?)
• Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary
• Approximation of parabolic PDEs on spheres using spherical basis functions
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• Compactly supported radial basis functions for shallow water equations.
• Results on meshless collocation techniques
• A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations
• Unsymmetric and symmetric meshless schemes for the unsteady convection-diffusion equation
• Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
• A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
• Kernel techniques: From machine learning to meshless methods
• Meshless Galerkin methods using radial basis functions
• Title not available (Why is that?)
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• Eigenvalue stability of radial basis function discretizations for time-dependent problems
• Stable computation of multiquadric interpolants for all values of the shape parameter
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• Title not available (Why is that?)
• Newton iteration with multiquadrics for the solution of nonlinear PDEs
• Solving differential equations with radial basis functions: Multilevel methods and smoothing
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• Rational Chebyshev spectral methods for unbounded solutions on an infinite interval using polynomial-growth special basis functions
• Solving partial differential equations by collocation using radial basis functions
• Application of the multiquadric method for numerical solution of elliptic partial differential equations
• Error estimates and condition numbers for radial basis function interpolation
• CONTINUATION FOR NONLINEAR ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS DISCRETIZED BY THE MULTIQUADRIC METHOD
• Title not available (Why is that?)
• A radial basis function method for the shallow water equations on a sphere
• Transport schemes on a sphere using radial basis functions
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• Multiresolution methods in scattered data modelling.
• On shifted cardinal interpolation by Gaussians and multiquadrics
• Global field interpolation for particle methods
• Eigenvalues of euclidean distance matrices
• Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices
• Lower bounds for norms of inverses of interpolation matrices for radial basis functions
• An operator splitting-radial basis function method for the solution of transient nonlinear Poisson problems
• Comparisons between pseudospectral and radial basis function derivative approximations
• Norm estimates for inverses of Toeplitz distance matrices
• A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations
• On the optimal Halton sequence
• Spectral-like accuracy in space of a meshless vortex method
• Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted

Cited In (30)

• On the evaluation of highly oscillatory integrals with high frequency
• Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
• Analytical shape functions and derivatives approximation formulas in local radial point interpolation methods with applications to financial option pricing problems
• Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
• Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
• Asymptotic coefficients for Gaussian radial basis function interpolants
• Unconditional convergence of iterative approximation methods
• A new implementation of the finite collocation method for time dependent PDEs
• Reconstruction of 3D scattered data via radial basis functions by efficient and robust techniques
• On the radial basis function interpolation. I: Spectral analysis of the interpolation matrix and the related operators
• The uselessness of the fast Gauss transform for summing Gaussian radial basis function series
• Radial basis function method for a multidimensional linear elliptic equation with nonlocal boundary conditions
• Optimization, conditioning and accuracy of radial basis function method for partial differential equations with nonlocal boundary conditions -- a case of two-dimensional Poisson equation
• Reusing Chebyshev points for polynomial interpolation
• Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions
• Numerical examination of the effect of different boundary conditions on the method of approximate particular solutions for scalar and vector problems
• On condition numbers associated with radial-function interpolation
• On the Factors Affecting the Accuracy and Robustness of Smoothed-Radial Point Interpolation Method
• On the stability and accuracy of the empirical interpolation method and gravitational wave surrogates
• Regularization of highly ill-conditioned RBF asymmetric collocation systems in fractional models
• Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted
• A local meshless method for Cauchy problem of elliptic PDEs in annulus domains
• Application of variational mesh generation approach for selecting centers of radial basis functions collocation method
• Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
• Numerical experiments with the Bratu equation in one, two and three dimensions
• Improved estimates for condition numbers of radial basis function interpolation matrices
• Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval
• Error saturation in Gaussian radial basis functions on a finite interval
• A robust inner-outer hierarchically semi-separable preconditioner.
• Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains

Uses Software

• Matlab

This page was built for publication: Numerical experiments on the condition number of the interpolation matrices for radial basis functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623265)