Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear

[1]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[2]  Dario Bini,et al.  SPECTRAL AND COMPUTATIONAL PROPERTIES OF BAND SYMMETRIC TOEPLITZ MATRICES , 1983 .

[3]  Stefano Serra,et al.  Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems , 1994 .

[4]  T. Kailath,et al.  Displacement structure approach to discrete-trigonometric-transform based preconditioners of G.Strang type and of T.Chan type , 1996 .

[5]  Raymond H. Chan,et al.  Conjugate Gradient Methods for Toeplitz Systems , 1996, SIAM Rev..

[6]  Stefano Serra Capizzano,et al.  Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions , 1996, SIAM J. Sci. Comput..

[7]  E. E. Tyrtyshnikov.  A unifying approach to some old and new theorems on distribution and clustering , 1996 .

[8]  Michael K. Ng,et al.  Band preconditioners for block-Toeplitz-Toeplitz-block systems , 1997 .

[9]  Raymond H. Chan,et al.  Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems , 1998, SIAM J. Sci. Comput..

[10]  Stefano Serra Capizzano,et al.  Toeplitz Preconditioners Constructed from Linear Approximation Processes , 1999, SIAM J. Matrix Anal. Appl..

[11]  Stefano Serra,et al.  A Korovkin-type theory for finite Toeplitz operators via matrix algebras , 1999 .

[12]  S. Serra,et al.  Spectral and Computational Analysis of Block Toeplitz Matrices Having Nonnegative Definite Matrix-Valued Generating Functions , 1999 .

[13]  Stefano Serra Capizzano,et al.  A Korovkin-Based Approximation of Multilevel Toeplitz Matrices (With Rectangular Unstructured Blocks) via Multilevel Trigonometric Matrix Spaces , 1999 .

[14]  Stefano Serra Capizzano,et al.  Optimal multilevel matrix algebra operators , 2000 .

[15]  Stefano Serra Capizzano,et al.  Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear , 2000, SIAM J. Matrix Anal. Appl..

[16]  S. Capizzano.  Spectral behavior of matrix sequences and discretized boundary value problems , 2001 .

[17]  Stefano Serra Capizzano,et al.  Numerische Mathematik Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs Matrix-sequences , 2002 .