Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
DOI10.1002/NLA.774zbMATH Open1274.65308OpenAlexW1991185835MaRDI QIDQ4909727FDOQ4909727
Authors: Roberto Cavoretto, Alessandra De Rossi, Marco Donatelli, Stefano Serra Capizzano 
Publication date: 21 March 2013
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.774
Recommendations
- Spectral analysis for radial basis function collocation matrices
- Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
- A least-squares preconditioner for radial basis functions collocation methods
- Preconditioning RBF collocation method by adapted finite difference matrix
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
least squaresToeplitz matrixpreconditioningradial basis functionscollocation methodsKrylov methodsPoisson's equationpreconditioned conjugate gradients
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Cites Work
- Meshfree approximation methods with Matlab. With CD-ROM.
- Title not available (Why is that?)
- Conjugate Gradient Methods for Toeplitz Systems
- Meshless methods: An overview and recent developments
- Results on meshless collocation techniques
- A note on the spectral distribution of toeplitz matrices
- An Introduction to Iterative Toeplitz Solvers
- Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach
- An Optimal Circulant Preconditioner for Toeplitz Systems
- A Note on the Superoptimal Matrix Algebra Operators
- How to prove that a preconditioner cannot be superlinear
- Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- On unsymmetric collocation by radial basis functions
- Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method
- Exponential convergence andH-c multiquadric collocation method for partial differential equations
- Circulant Preconditioners for Hermitian Toeplitz Systems
- A Proposal for Toeplitz Matrix Calculations
- On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs
- Locally Toeplitz sequences: Spectral properties and applications
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- On the condition numbers of large semi-definite Toeplitz matrices
- Kronecker product and SVD approximations in image restoration
- Fast convolution with radial kernels at nonequispaced knots
- Superlinear convergence of conjugate gradients
- Preconditioned Hermitian and Skew-Hermitian Splitting Method for Finite Element Approximations of Convection-Diffusion Equations
- Optimal and Superoptimal Circulant Preconditioners
- Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
- Spectral and computational properties of band symmetric Toeplitz matrices
- Stable and Convergent Unsymmetric Meshless Collocation Methods
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
- Analysis of preconditioning strategies for collocation linear systems
- Norm estimates for inverses of Toeplitz distance matrices
- Superlinear PCG methods for symmetric Toeplitz systems
- Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
- Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
- Asymptotic behavior of generalized convolutions: an algebraic approach
- Tools for the eigenvalue distribution in a non-Hermitian setting
- A unifying approach to abstract matrix algebra preconditioning
- On certain (block) Toeplitz matrices related to radial functions
Cited In (7)
- Preconditioning strategies for 2D finite difference matrix sequences
- Preconditioning for radial basis function partition of unity methods
- A trivariate interpolation algorithm using a cube-partition searching procedure
- Spectral analysis for radial basis function collocation matrices
- A meshless interpolation algorithm using a cell-based searching procedure
- Application of the nonuniform fast Fourier transform to the direct numerical simulation of two-way coupled particle laden flows
- Preconditioning RBF collocation method by adapted finite difference matrix
Uses Software
This page was built for publication: Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909727)
