Optimal multilevel matrix algebra operators

Linear and Multilinear Algebra

Volumn 48, Issue 1, 2000, Pages 35-66

  Di Benedetto, Fabio ^a,c   Serra Capizzano, Stefano ^b,c  

^a Dipartimento di Fisica   (Italy)

^b Dipartimento di Energetica   (Italy)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

Korovkin theorem; Masking operators; Matrix vector spaces and matrix algebras; Toeplitz matrices

Indexed keywords

EID: 0002839615     PISSN: 03081087     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. Bini, D. (1984). "Parallel solution of certain Toeplitz linear systems", SIAM J. Comput., 13, 268-276.
2. Bini, D. and Capovani, M. (1983). "Spectral and computational properties of band symmetric Toeplitz matrices", Linear Algebra Appl., 52/53, 99-126.
3. Bini, D. and Favati, P. (1993). "On a matrix algebra related to the discrete Hartley transform", SIAM J. Matrix Anal. Appl., 14, 500-507.
4. Bonanni, N. (1993). Proprietà spettrali e computazionali di algebre di matrici. Graduate Thesis in Computer Science, University of Pisa.
5. Chan, R. H. and Chan, T. F. (1992). "Circulant preconditioned for elliptic problems", J. Numer. Linear Algebra Appl., 1, 77-101.
6. Chan, R. H., Chan, T. F. and Wong, C., "Cosine transform based preconditioners for total variation minimization problems in image processing", Iterative Methods in Linear Algebra, II, V3,
7. IMACS Series in Computational and Applied Mathematics, Proceedings of the Second IMACS International Symposium on Iterative Methods in Linear Algebra, Bulgaria, June, 1995, pp. 311-329.
8. Chan, R. H., Jin, X. and Yeung, M. C. (1991). "The circulant operator in the Banach algebra of matrices", Linear Algebra Appl., 149, 41-53.
9. Chan, R. H., Nagy, J. and Plemmons, R. (1994). "Circulant preconditioned Toeplitz least squares iterations", SIAM J. Matrix Anal. Appl., 15, 80-97.
10. Chan, R. H. and Ng, M. (1996). "Conjugate gradient methods for Toeplitz systems", SIAM Rev., 38, 427-482.
11. Chan, R. H. and Tang, P. (1994). "Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems", SIAM J. Sci. Comp., 15, 164-171.
12. Davis, P. (1979). Circulant Matrices. John Wiley and Sons, New York.
13. Di Benedetto, F. and Serra Capizzano, S. (1999). "A unifying approach to abstract matrix algebra preconditioning", Numer. Math., 82-1, 57-90.
14. Di Benedetto, F. and Serra Capizzano, S. (1997). "Optimal and superoptimal matrix algebra operators", TR nr. 360, Dept. of Mathematics-Univ. of Geneva.
15. Di Benedetto, F. and Serra Capizzano, S., "A note on the superoptimal matrix algebra operators", in preparation.
16. Gautschi, W. (1983). "The condition of Vandennonde-like matrices involving orthogonal polynomials", Linear Algebra Appl., 52/53, 293-300.
17. Gohberg, I. and Fel'dman, I. (1974). Convolution Equations and Projection Methods for their Solution, Trans. Math. Monographs, 41, Amer. Math. Soc., Providence, RI.
18. Grasso, B. (1995). Tecniche di precondizionamento per la risoluzione numerica di sistemi lineari tramite proiezione su particolari algebre matriciali. Graduate Thesis in Mathematics, University of Geneva.
19. Grenander, U. and Rosemblatt, M. (1984). Statistical Analysis of Stationary Time Series. Second Edition, Chelsea, New York.
20. Grenander, U. and Szegö, G. (1984). Toeplitz Forms and their Applications. Second Edition, Chelsea, New York.
21. Hanke, M. and Nagy, J. (1996). "Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques", Inverse Problems, 12, 157-173.
22. Huckle, T. (1993). "Some aspects of circulant preconditioners", SIAM J. Sci. Comp., 14, 531-541.
23. Jackson, D. (1930). The Theory of Approximation. American Mathematical Society, New York.
24. Kailath, T. and Olshevsky, V. (1996). "Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T. Chan type", Proc. "Workshop on Toeplitz Matrices" Cortona (Italy), September, 1996; Calcolo, 33, 191-208.
25. Korovkin, P. P. (1960). Linear Operators and Approximation Theory (English translation). Hindustan Publishing Co., Delhi.
26. Natanson, I. P. (1964). Constructive Function Theory, I. Frederick Ungar Publishing Co., New York.
27. Neuts, M. (1989). Structured Stochastic Matrices of M/G/1 Type and Their Applications. Dekker Inc., New York.
28. Oppenheim, A. (1978). Applications of Digital Signal Processing. Prentice-Hall, Englewood Cliffs, NJ.
29. Preuss, R., "Toeplitz matrices and control theory", (R. Preuss, 118 Chandler Str., Suite 3, Boston MA 02116 USA), private communication at "Workshop on Toeplitz matrices in Filtering and Control", Santa Barbara (CA), August, 1996.
30. Serra, S. (1999). "A Korovkin-type Theory for finite Toeplitz operators via matrix algebras", Numer. Math., 82-1, 117-142.
31. Serra, S. (1999). "The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems", Numer. Math., 81-3, 461-495.
32. Serra Capizzano, S. (1998). "Toeplitz preconditioners constructed from linear approximation processes", SIAM J. Matrix Anal. Appl., 20-2, 446-465.
33. 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.
34. Serra Capizzano, S. (1998). "Korovkin Theorems and linear positive Gram matrix algebras approximation of Toeplitz matrices", Linear Algebra Appl., 284, 307-334.
35. 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, Luk, F. Ed., San Diego (CA), July, 1998, pp. 393-404.
36. Serra Capizzano, S. and Tyrtyshnikov, E. (1999). "Any Circulant-like preconditioner for multilevel matrices is not superlinear", SIAM J. Matrix Anal. Appl., 21-2, 431-439.
37. Tilli, P. (1998). "A note on the spectral distribution of Toeplitz matrices", Linear Multilin. Algebra, 45, 147-159.
38. Tyrtyshnikov, E. (1992). "Optimal and superoptimal circulant preconditioners", SIAM J. Matrix Anal. Appl., 13, 459-473.
39. Tyrtyshnikov, E. (1995). "Circulant preconditioners with unbounded inverses", Linear Algebra Appl., 216, 1-23.
40. Tyrtyshnikov, E. (1996). "A unifying approach to some old and new theorems on distribution and clustering", Linear Algebra Appl., 232, 1-43.
41. Tyrtyshnikov, E. and Zamarashkin, N. (1998). "Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships", Linear Algebra Appl., 270, 15-27.
42. Widom, H. (1965). Toeplitz matrices. In: Studies in real and complex analysis,
43. Hirshman, I. Jr. Ed., Math. Ass. Amer.