Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices

DOI10.1016/S0898-1221(01)00288-7zbMATH Open1002.65018arXiv1006.2453WikidataQ127629749 ScholiaQ127629749MaRDI QIDQ1609097FDOQ1609097

Authors: Brad J. C. Baxter 

Publication date: 15 August 2002

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

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.

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

Recommendations

• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Preconditioners for ill-conditioned Toeplitz matrices
• C. G. preconditioning for Toeplitz matrices
• An efficient conjugate gradient preconditioner for Toeplitz systems
• Better bases for radial basis function interpolation problems

zbMATH Keywords

interpolationToeplitz matrixpreconditioningconjugate gradient methodradial basis functiongridded data

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Meshless Galerkin methods using radial basis functions
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Solving partial differential equations by collocation using radial basis functions
• Title not available (Why is that?)
• Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• Norm estimates for inverses of Toeplitz distance matrices
• Multiply monotone functions for cardinal interpolation
• Title not available (Why is that?)

Cited In (17)

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

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)