Translator Disclaimer
2 October 1998 Multilevel Toeplitz matrices and approximation by matrix algebras
Author Affiliations +
Optimal preconditioners are of paramount importance for cg-like methods since they make them converge superlinearly. In preceding papers, we proved that any preconditioner belonging to partially equimodular spaces is not optimal for multilevel Toeplitz matrices where the aforementioned class of spaces includes all the known and used trigonometric matrix algebras. Here we survey and refine these results by focusing our attention on the more difficult case in which the multilevel Toeplitz matrices are Hermitian.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Stefano Serra-Capizzano and Eugene E. Tyrtyshnikov "Multilevel Toeplitz matrices and approximation by matrix algebras", Proc. SPIE 3461, Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, (2 October 1998);


Circulant preconditioners from B-splines
Proceedings of SPIE (October 24 1997)
Parallel QR Decomposition Of Toeplitz Matrices
Proceedings of SPIE (April 04 1986)
Superfast computations of dual and tight Gabor atoms
Proceedings of SPIE (September 01 1995)
Matrix Downdating Techniques For Signal Processing
Proceedings of SPIE (February 23 1988)

Back to Top