Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices

DOI10.1016/S0898-1221(01)00288-7zbMath1002.65018arXiv1006.2453WikidataQ127629749 ScholiaQ127629749MaRDI QIDQ1609097

Brad J. C. Baxter

Publication date: 15 August 2002

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

Full work available at URL: https://arxiv.org/abs/1006.2453

zbMATH Keywords

interpolationpreconditioningconjugate gradient methodToeplitz matrixradial basis functiongridded data

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical interpolation (65D05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (16)

Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates ⋮ Preconditioning for radial basis function partition of unity methods ⋮ Estimating the temperature evolution of foodstuffs during freezing with a 3D meshless numerical method ⋮ A matrix decomposition RBF algorithm: approximation of functions and their derivatives ⋮ Optimization, conditioning and accuracy of radial basis function method for partial differential equations with nonlocal boundary conditions -- a case of two-dimensional Poisson equation ⋮ Solving the forward-backward heat equation with a non-overlapping domain decomposition method based on multiquadric RBF meshfree method ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ On certain (block) Toeplitz matrices related to radial functions ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ Preconditioning for radial basis functions with domain decomposition methods ⋮ On approximate cardinal preconditioning methods for solving PDEs with radial basis functions ⋮ Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation ⋮ A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation ⋮ A Newton basis for kernel spaces ⋮ Exponential convergence for numerical solution of integral equations using radial basis functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiply monotone functions for cardinal interpolation
• 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
• Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Meshless Galerkin methods using radial basis functions

This page was built for publication: Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices