On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices

DOI10.1137/0913056zbMath0756.65048OpenAlexW2034367460MaRDI QIDQ4009008

No author found.

Publication date: 27 September 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0913056

zbMATH Keywords

numerical experimentspreconditioningfast Fourier transformcondition numberconjugate gradient methodfast convergenceblock Toeplitz matrixeigenvalue clusteringblock circulant matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, Solution of Toeplitz normal equations by sine transform based preconditioning, BTTB preconditioners for BTTB least squares problems, New preconditioners for systems of linear equations with Toeplitz structure, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices