Spectral analysis and preconditioning techniques for radial basis function collocation matrices
DOI10.1002/nla.774zbMath1274.65308MaRDI QIDQ4909727
Stefano Serra Capizzano, Marco Donatelli, Roberto Cavoretto, Alessandra De Rossi
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
preconditioning; Poisson's equation; radial basis functions; collocation methods; Toeplitz matrix; least squares; Krylov methods; preconditioned conjugate gradients
65N35: Spectral, collocation and related methods for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F08: Preconditioners for iterative methods
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Spectral and computational properties of band symmetric Toeplitz matrices
- Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
- The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
- Tools for the eigenvalue distribution in a non-Hermitian setting
- Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
- Kronecker product and SVD approximations in image restoration
- A unifying approach to abstract matrix algebra preconditioning
- Locally Toeplitz sequences: Spectral properties and applications
- On the condition numbers of large semi-definite Toeplitz matrices
- Norm estimates for inverses of Toeplitz distance matrices
- Meshless methods: An overview and recent developments
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- Analysis of preconditioning strategies for collocation linear systems
- Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
- On unsymmetric collocation by radial basis functions
- Fast convolution with radial kernels at nonequispaced knots
- Results on meshless collocation techniques
- Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method
- On certain (block) Toeplitz matrices related to radial functions
- Asymptotic behavior of generalized convolutions: an algebraic approach
- Superlinear Convergence of Conjugate Gradients
- Preconditioned Hermitian and Skew-Hermitian Splitting Method for Finite Element Approximations of Convection-Diffusion Equations
- Stable and Convergent Unsymmetric Meshless Collocation Methods
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Optimal and Superoptimal Circulant Preconditioners
- Superlinear PCG methods for symmetric Toeplitz systems
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
- Exponential convergence andH-c multiquadric collocation method for partial differential equations
- Conjugate Gradient Methods for Toeplitz Systems
- Circulant Preconditioners for Hermitian 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
- 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