Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
From MaRDI portal
Publication:1989173
DOI10.1016/j.cam.2019.04.030zbMath1473.65029OpenAlexW2945725211MaRDI QIDQ1989173
G. Tachyridis, Dimitrios Noutsos
Publication date: 24 April 2020
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2019.04.030
Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)
Related Items
Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model, Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Band plus algebra preconditioners for two-level Toeplitz systems
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
- Tools for the eigenvalue distribution in a non-Hermitian setting
- Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
- On the distribution of the singular values of Toeplitz matrices
- On bilinear forms in Gaussian random variables and Toeplitz matrices
- Thin structure of eigenvalue clusters for non-Hermitian Toeplitz matrices
- A unifying approach to abstract matrix algebra preconditioning
- Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Some results on complex Toeplitz eigenvalues
- A unifying approach to some old and new theorems on distribution and clustering
- New Band Toeplitz Preconditioners for Ill-Conditioned Symmetric Positive Definite Toeplitz Systems
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
- A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- How Fast are Nonsymmetric Matrix Iterations?
- How to Choose the Best Iterative Strategy for Symmetric Toeplitz Systems
- Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- How to prove that a preconditioner cannot be superlinear
- An Introduction to Iterative Toeplitz Solvers
- Two-level Toeplitz preconditioning: approximation results for matrices and functions
- Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices