Optimal multilevel matrix algebra operators

References

• Bini , D. 1984 . "Parallel solution of certain Toeplitz linear systems" . SIAM J. Compute , 13 : 268 – 276 .
   Web of Science ®Google Scholar
• Bini , D. and Capovani , M. 1983 . "Spectral and computational properties of band symmetric Toeplitz matrices" . Linear Algebra Appl. , 52/53 : 99 – 126 .
   Web of Science ®Google Scholar
• Bini , D. and Favati , P. 1993 . "On a matrix algebra related to the discrete Hartley . SIAM J. Matrix Anal. Appl. , 14 : 500 – 507 .
   Web of Science ®Google Scholar
• Bonanni , N. 1993 . “ Proprietà spettrali e computazionali di algebre di matrici ” . In Graduate Thesis in Computer Science , University of Pisa .
   Google Scholar
• Chan , R. H. and Chan , T. F. 1992 . "Circulant preconditioned for elliptic problems" . J. Numer. Linear Algebra Appl. , 1 : 101
   Google Scholar
• Chan , R. H. , Chan , T. F. and Wong , C. "Cosine transform based preconditioned for total variation minimization problems in image processing", Iterative Methods . IMACS Series in Computational and Applied Mathematics, Proceedings of the Second IMACS International Symposium on . pp. 311 – 329 .
   Google Scholar
• Chan , R. H. , Jin , X. and Yeung , M. C. 1991 . "The circulant operator in the Banach algebra of matrices" . Linear Algebra Appl. , 149 June : 41 – 53 .
   Web of Science ®Google Scholar
• Chan , R. H. , Nagy , J. and Plemmons , R. 1994 . "Circulant preconditioned toeplitz least squares iterations" . SIAM J. Matrix Anal. Appl. , 15 June : 80 – 97 .
   Web of Science ®Google Scholar
• Chan , R. H. and Ng , M. 1996 . "Conjugate gradient methods for Toeplitz systems" . SIAM Rev. , 38 June : 427 – 482 .
   Web of Science ®Google Scholar
• Chan , R. H. and Tang , P. 1994 . "Fast band-toeplitz preconditioners for hermitian toeplitz systems" . SIAM J. Sci. Comp. , 15 June : 164 – 171 .
   Web of Science ®Google Scholar
• Davis , P. 1979 . Circulant Matrices , New York : John Wiley and Sons .
   Google Scholar
• Di Benedetto , F. and Serra Capizzano , S. 1999 . "A unifying approach to abstract matrix algebra preconditioning" . Numer. Math. , 82 ( 1 ) : 57 – 90 .
   Web of Science ®Google Scholar
• Di Benedetto , F. and Serra Capizzano , S. 1997 . "Optimal and superoptimal matrix algebra operators" . Dept. of Mathematics-Univ. of Genova , 82 ( 1 ) TR nr. 360
   Google Scholar
• Di Benedetto , F. and Serra Capizzano , S. 1997 . "A note on the superoptimal matrix algebra operators" , 82 ( 1 ) in preparation
   Google Scholar
• Gautschi , W. 1983 . "The condition of vandermonde-like matrices involving . Linear Algebra Appl. , 52/53 ( 1 ) : 293 – 300 .
   Google Scholar
• Gohberg , I. and Fel'dman , I. 1974 . Convolution equations and projection methods for their solution . Trans. Math. Monographs, 41, Amer. Math. Soc. , 52/53 ( 1 ) Providence, RI
   Google Scholar
• Grasso , B. 1995 . “ Tecniche di precondizionamento per la risoluzione numerica di ” . In Graduate Thesis in Mathematics , University of Genova .
   Google Scholar
• Grenander , U. and Rosemblatt , M. 1984 . Statistical Analysis of Stationary Time Series , New York : Chelsea . Second Edition
   Google Scholar
• Grenander , U. and Szegö , G. Toeplitz Forms and their Applications , New York : Chelsea . Second Edition
   Google Scholar
• Hanke , M. and Nagy , J. 1996 . "Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques" . Inverse Problems , 12 : 157 – 173 .
   Web of Science ®Google Scholar
• Huckle , T. 1993 . "Some aspects of circulant preconditioners" . SIAM J. Sci. Comp. , 14 : 531 – 541 .
   Web of Science ®Google Scholar
• Jackson , D. “ The theory of approximation ” . In American Mathematical Society
   Google Scholar
• Kailath , T. and Olshevsky , V. 1996 . "Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T . Proc. "Workshop on Toeplitz Matrices" Cortona (Italy) , 33 September, : 191 – 208 . Calcolo
   Google Scholar
• Korovkin , P. P. 1960 . Linear Operators and Approximation Theory , Delhi : Hindustan Publishing Co. . English translation
   Google Scholar
• Natanson , I. P. 1964 . Constructive Function Theory , New York : Frederick Ungar Publishing Co. .
   Google Scholar
• Neuts , M. 1989 . Structured stochastic matrices of M/G/l type and their applications , New York : Dekker Inc. .
   Google Scholar
• Oppenheim , A. 1978 . Applications of Digital Signal Processing , NJ : Prentice-Hall, Englewood Cliffs .
   Google Scholar
• Preuss , R. "Toeplitz matrices and control theory" ” . In private communication at "Workshop on Toeplitz matrices in Filtering and Control R. Preuss, 118 Chandler Str., Suite 3, Boston MA 02116 USA
   Google Scholar
• Serra , S. 1999 . "A korovkin-type theory for finite toeplitz operators via matrix . Numer. Math. , 82-1 : 117 – 142 .
   Web of Science ®Google Scholar
• Serra , S. 1999 . "The rate of convergence of Toeplitz based PCG methods for . Numer. Math. , 81-3 : 461 – 495 .
   Web of Science ®Google Scholar
• Serra Capizzano , S. 1998 . "Toeplitz preconditioners constructed from linear approximation processes" . SIAM J. Matrix Anal Appl. , 20-2 : 446 – 465 .
   Web of Science ®Google Scholar
• Serra Capizzano , S. 1999 . "A korovkin based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel Trigonometric matrix spaces" . SIAM J. Numer. Anal. , 36-6 : 1831 – 1857 .
   Web of Science ®Google Scholar
• Serra Capizzano , S. 1998 . "korovkin theorems and linear positive Gram matrix algebras approximation of Toeplitz matrices" . Linear Algebra Appl. , 284 : 307 – 334 .
   Web of Science ®Google Scholar
• Serra Capizzano , S. and Tyrtyshnikov , E. "Multilevel Toeplitz matrices and approximation by matrix algebras" . Proc. in Advanced Signal Processing Algorithms, Architectures, and Implementations VIII- SPIE Conference . Edited by: Luk , F. pp. 393 – 404 .
   Google Scholar
• Serra Capizzano , S. and Tyrtyshnikov , E. 1999 . "Any Circulant-like preconditioner for multilevel matrices is not superlinear" . SIAM J. Matrix Anal. Appl. , 21-2 July : 431 – 439 .
   Web of Science ®Google Scholar
• Tilli , P. 1998 . "A note on the spectral distribution of Toeplitz matrices" . Linear Multilin. Algebra , 45 July : 147 – 159 .
   Google Scholar
• Tyrtyshnikov , E. 1992 . "Optimal and superoptimal circulant preconditioners" . SIAM J. Matrix Anal. Appl. , 13 July : 459 – 473 .
   Web of Science ®Google Scholar
• Tyrtyshnikov , E. 1995 . "Circulant preconditioners with unbounded inverses" . Linear Algebra Appl. , 216 July : 1 – 23 .
   Web of Science ®Google Scholar
• Tyrtyshnikov , E. 1996 . "A unifying approach to some old and new theorems on . Linear Algebra Appl. , 232 July : 1 – 43 .
   Web of Science ®Google Scholar
• Tyrtyshnikov , E. and Zamarashkin , N. 1998 . "Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships . Linear Algebra Appl. , 270 July : 15 – 27 .
   Web of Science ®Google Scholar
• Widom , H. 1965 . Toeplitz matrices . In: Studies in real and complex analysis, Hirshman, I. Jr. Ed., Math. Ass. Amer. , 270 July
   Google Scholar