Circulant preconditioners with unbounded inverses

DOI10.1016/0024-3795(93)00092-EzbMath0821.65013MaRDI QIDQ1805211

Evgenij E. Tyrtyshnikov

Publication date: 12 June 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesFourier coefficientssingular valuesmultilevel Toeplitz matricescirculant preconditionersHermitian Toeplitz matrixiterative solution of Toeplitz systemsunbounded inverses

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items

Absolute equal distribution of families of finite sets., Absolute equal distribution of the spectra of Hermitian matrices, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, How to prove that a preconditioner cannot be superlinear, Clusters, preconditioners, convergence, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices, On eigen and singular value clusters, Spectral properties of Toeplitz-plus-Hankel matrices, A note on algebraic multigrid methods for the discrete weighted Laplacian, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, Which circulant preconditioner is better?, Computation of asymptotic spectral distributions for sequences of grid operators, Superoptimal approximation for unbounded symbols, Multigrid solution techniques for anisotropic structured linear systems, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, A classification scheme for regularizing preconditioners, with application to Toeplitz systems, Spectral behavior of matrix sequences and discretized boundary value problems, Preconditioners for non-Hermitian Toeplitz systems, Reliable preconditioned iterative linear solvers for some numerical integrators, A framework for polynomial preconditioners based on fast transforms. I: Theory, Optimal multilevel matrix algebra operators, Superlinear PCG methods for symmetric Toeplitz systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the rate of convergence of the preconditioned conjugate gradient method
• On the distribution of the singular values of Toeplitz matrices
• On bilinear forms in Gaussian random variables and Toeplitz matrices
• A unifying approach to some old and new theorems on distribution and clustering
• Circulant Preconditioners for Complex Toeplitz Matrices
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• A Family of Block Preconditioners for Block Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems