Spectral analysis and preconditioning techniques for radial basis function collocation matrices

DOI10.1002/nla.774zbMath1274.65308OpenAlexW1991185835MaRDI 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

zbMATH Keywords

preconditioningPoisson's equationradial basis functionscollocation methodsToeplitz matrixleast squaresKrylov methodspreconditioned conjugate gradients

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items (5)

Preconditioning for radial basis function partition of unity methods ⋮ A meshless interpolation algorithm using a cell-based searching procedure ⋮ Unnamed Item ⋮ Preconditioning RBF collocation method by adapted finite difference matrix ⋮ A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure

Uses Software

• Matlab

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

This page was built for publication: Spectral analysis and preconditioning techniques for radial basis function collocation matrices