Share Email Print
cover

Proceedings Paper

Multilevel Toeplitz matrices and approximation by matrix algebras
Author(s): Stefano Serra-Capizzano; Eugene E. Tyrtyshnikov
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 2 October 1998
PDF: 12 pages
Proc. SPIE 3461, Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, (2 October 1998); doi: 10.1117/12.325700
Show Author Affiliations
Stefano Serra-Capizzano, Univ. di Firenze and Univ. di Pisa (Italy)
Eugene E. Tyrtyshnikov, Institute of Numerical Mathematics (Russia)


Published in SPIE Proceedings Vol. 3461:
Advanced Signal Processing Algorithms, Architectures, and Implementations VIII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top