Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation

DOI10.1016/j.enganabound.2014.04.019zbMath1297.65032OpenAlexW2014231970WikidataQ114183392 ScholiaQ114183392MaRDI QIDQ463522

Scott A. Sarra

Publication date: 16 October 2014

Published in: Engineering Analysis with Boundary Elements (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.enganabound.2014.04.019

zbMATH Keywords

radial basis functionsregularization techniquesscattered data interpolationeigenvalue stabilitynumerical PDEs

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

An investigation of radial basis function-finite difference (RBF-FD) method for numerical solution of elliptic partial differential equations, A meshless technique based on the local radial basis functions collocation method for solving parabolic-parabolic Patlak-Keller-Segel chemotaxis model, The use of element free Galerkin method based on moving Kriging and radial point interpolation techniques for solving some types of Turing models, Radial basis function collocation method for an elliptic problem with nonlocal multipoint boundary condition, An examination of evaluation algorithms for the RBF method, A modification on strictly positive definite RBF-DQ method based on matrix decomposition, An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels, Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation, Hybrid Gaussian-cubic radial basis functions for scattered data interpolation, A rational radial basis function method for accurately resolving discontinuities and steep gradients, Generalized regularized least-squares approximation of noisy data with application to stochastic PDEs, Scattered data interpolation: strictly positive definite radial basis/cardinal functions, On a generalized Gaussian radial basis function: analysis and applications, The use of interpolating element-free Galerkin technique for solving 2D generalized Benjamin-Bona-Mahony-Burgers and regularized long-wave equations on non-rectangular domains with error estimate

Uses Software

• LAPACK
• Matlab
• Scilab
• mctoolbox
• SciPy
• MKL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetrizing grids, radial basis functions, and Chebyshev and Zernike polynomials for the \(D_4\) symmetry group; interpolation within a squircle. I
• A random variable shape parameter strategy for radial basis function approximation methods
• Stable calculation of Gaussian-based RBF-FD stencils
• Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates
• Stabilization of RBF-generated finite difference methods for convective PDEs
• Eigenvalue stability of radial basis function discretizations for time-dependent problems
• The truncated SVD as a method for regularization
• Pin-pointing solution of ill-conditioned square systems of linear equations
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Error estimates and condition numbers for radial basis function interpolation
• Vector field approximation using radial basis functions
• Radial basis function approximation methods with extended precision floating point arithmetic
• Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• Stable Computation of Differentiation Matrices and Scattered Node Stencils Based on Gaussian Radial Basis Functions
• Stable Evaluation of Gaussian Radial Basis Function Interpolants
• How fast do radial basis function interpolants of analytic functions converge?
• A stabilized RBF collocation scheme for Neumann type boundary value problems
• Stable PDE Solution Methods for Large Multiquadric Shape Parameters
• Solving Systems of Linear Equations With a Positive Definite, Symmetric, but Possibly Ill-Conditioned Matrix
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• On Deriving the Inverse of a Sum of Matrices
• Scattered Data Interpolation: Tests of Some Method
• The Early Use of Matrix Diagonal Increments in Statistical Problems
• Radial Basis Functions
• Accuracy and Stability of Numerical Algorithms
• A numerical study of the accuracy and stability of symmetric and asymmetric RBF collocation methods for hyperbolic PDEs
• Polynomials and Potential Theory for Gaussian Radial Basis Function Interpolation
• Enlargement Methods for Computing the Inverse Matrix
• Scattered Data Approximation