Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
From MaRDI portal
(Redirected from Publication:1609097)
Abstract: Radial basis functions provide highly useful and flexible interpolants to multivariate functions. Further, they are beginning to be used in the numerical solution of partial differential equations. Unfortunately, their construction requires the solution of a dense linear system. Therefore much attention has been given to iterative methods. In this paper, we present a highly efficient preconditioner for the conjugate gradient solution of the interpolation equations generated by gridded data. Thus our method applies to the corresponding Toeplitz matrices. The number of iterations required to achieve a given tolerance is independent of the number of variables.
Recommendations
Cites work
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- scientific article; zbMATH DE number 124386 (Why is no real title available?)
- scientific article; zbMATH DE number 192905 (Why is no real title available?)
- scientific article; zbMATH DE number 1487960 (Why is no real title available?)
- scientific article; zbMATH DE number 3399886 (Why is no real title available?)
- Meshless Galerkin methods using radial basis functions
- Multiply monotone functions for cardinal interpolation
- Norm estimates for inverses of Toeplitz distance matrices
- Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions
- Solving partial differential equations by collocation using radial basis functions
- The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
Cited in
(17)- Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates
- A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains
- Preconditioning for radial basis function partition of unity methods
- A matrix decomposition RBF algorithm: approximation of functions and their derivatives
- Solving the forward-backward heat equation with a non-overlapping domain decomposition method based on multiquadric RBF meshfree method
- On certain (block) Toeplitz matrices related to radial functions
- A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
- Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
- Preconditioning for radial basis functions with domain decomposition methods
- Estimating the temperature evolution of foodstuffs during freezing with a 3D meshless numerical method
- Exponential convergence for numerical solution of integral equations using radial basis functions
- A Newton basis for kernel spaces
- Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- On approximate cardinal preconditioning methods for solving PDEs with 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
- Spectral properties of kernel matrices in the flat limit
This page was built for publication: Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1609097)
