Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear

Linear Algebra and Its Applications

Volumn 343, Issue , 2002, Pages 303-319

  Serra Capizzano, Stefano ^a  

^a UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Clustering; Good algebras; Korovkin theory; Matrix algebras; Multilevel Toeplitz structures; Preconditioning

Indexed keywords

ALGEBRA; MIXTURES;

CLUSTERING; CONTINUOUS FUNCTIONS; KOROVKIN THEORY; LINEARLY INDEPENDENTS; NONPOLYNOMIAL FUNCTIONS; PRECONDITIONING; TOEPLITZ STRUCTURES; TRIGONOMETRIC POLYNOMIAL;

MATRIX ALGEBRA;

EID: 31244437857     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00361-5     Document Type: Article

References (18)

1. D. Bini, and M. Capovani Spectral and computational properties of band symmetric Toeplitz matrices Linear Algebra Appl. 52/53 1983 99 126
2. R.H. Chan, Q. Chang, and H. Sun Multigrid method for ill-conditioned symmetric Toeplitz systems SIAM J. Sci. Comput. 19 2 1998 516 529
3. R.H. Chan, and M. Ng Conjugate gradient method for Toeplitz systems SIAM Rev. 38 1996 427 482
4. F. Di Benedetto, and S. Serra Capizzano Optimal multilevel matrix algebra operators Linear Multilinear Algebra 48 2000 35 66
5. G. Fiorentino, and S. Serra Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions SIAM J. Sci. Comput. 17 4 1996 1068 1081
6. U. Grenander, and G. Szegö Toeplitz Forms and Their Applications second ed. 1984 Chelsea New York
7. T. Kailath, V. Olshevsky, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T. Chan type, in: Proceedings of the Workshop on Toeplitz matrices, Cortona, Italy, September 1996, Calcolo, vol. 33, 1996, pp. 191-208
8. M. Ng Band preconditioners for block-Toeplitz-Toeplitz-block systems Linear Algebra Appl. 259 1997 307 327
9. S. Serra Capizzano Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems BIT 34 1994 579 594
10. S. Serra Capizzano A Korovkin-type theory for finite Toeplitz operators via matrix algebras Numer. Math. 82 1 1999 117 142
11. S. Serra Capizzano Toeplitz preconditioners constructed from linear approximation processes SIAM J. Matrix Anal. Appl. 20 2 1998 446 465
12. S. Serra Capizzano, Spectral behavior of matrix sequences and discretized boundary value problems, Linear Algebra Appl. 337 (2001) 37-78
13. S. Serra Capizzano A Korovkin based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel trigonometric matrix spaces SIAM J. Numer. Anal. 36 6 1999 1831 1857
14. S. Serra Capizzano Spectral and computational properties of block Toeplitz matrices having nonegative definite matrix-valued generating functions BIT 39 1999 152 175
15. S. Serra Capizzano, Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix sequences, Numer. Math. (in press)
16. S. Serra Capizzano, and E. Tyrtyshnikov Any circulant-like preconditioner for multilevel matrices is not superlinear SIAM J. Matrix Anal. Appl. 21 2 1999 431 439
17. S. Serra Capizzano, E. Tyrtyshnikov, How to prove that a preconditioner can not be optimal, TR no. 30, Department of Mathematics (LAN), University of Calabria, 1998
18. E. Tyrtyshnikov A unifying approach to some old and new theorems on distribution and clustering Linear Algebra Appl. 232 1996 1 43