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

DOI10.1016/j.apnum.2010.11.009zbMath1208.65056OpenAlexW2091366367MaRDI QIDQ623265

Kenneth W. Gildersleeve, John P. Boyd

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

zbMATH Keywords

splinesnumerical experimentsradial basis functionsmultiquadricsmatrix condition numberGaussiansinterpolation matrixinverse quadraticsinverse widthlow discrepancy Halton gridsech'sthin-plate splines

Mathematics Subject Classification ID

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

Related Items

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

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Global field interpolation for particle methods
• Eigenvalue stability of radial basis function discretizations for time-dependent problems
• Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted
• Eigenvalues of euclidean distance matrices
• Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• Solving partial differential equations by collocation using radial basis functions
• Norm estimates for inverses of Toeplitz distance matrices
• Lower bounds for norms of inverses of interpolation matrices for radial basis functions
• Application of the multiquadric method for numerical solution of elliptic partial differential equations
• An operator splitting-radial basis function method for the solution of transient nonlinear Poisson problems
• Newton iteration with multiquadrics for the solution of nonlinear PDEs
• Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary
• Stable computation of multiquadric interpolants for all values of the shape parameter
• 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.
• Multiresolution methods in scattered data modelling.
• Error estimates and condition numbers for radial basis function interpolation
• Results on meshless collocation techniques
• Solving differential equations with radial basis functions: Multilevel methods and smoothing
• 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
• Transport schemes on a sphere using radial basis functions
• Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations
• On shifted cardinal interpolation by Gaussians and multiquadrics
• A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
• On the optimal Halton sequence
• Kernel techniques: From machine learning to meshless methods
• Spectral-Like Accuracy in Space of a Meshless Vortex Method
• A radial basis function method for the shallow water equations on a sphere
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• Meshless Galerkin methods using radial basis functions
• Radial Basis Functions
• Comparisons between pseudospectral and radial basis function derivative approximations
• CONTINUATION FOR NONLINEAR ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS DISCRETIZED BY THE MULTIQUADRIC METHOD
• Scattered Data Approximation
• Rational Chebyshev spectral methods for unbounded solutions on an infinite interval using polynomial-growth special basis functions