Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices

Linear Algebra and Its Applications

Volumn 284, Issue 1-3, 1998, Pages 307-334

  Capizzano, Stefano Serra ^a,b  

^a Dipartimento di Energetica   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Gram polynomials and functions; Linear positive operators; Matrix algebras; Toeplitz matrices

Indexed keywords

EID: 0000935389     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10072-1     Document Type: Article

References (55)

1. O. Axelsson, G. Lindskög, The rate of convergence of the preconditioned conjugate gradient method, Numer. Math. 52 (1986) 499-523.
2. D. Bini, M. Capovani, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl. 52/53 (1983) 99-126.
3. D. Bini, F. Di Benedetto, A new preconditioner for the parallel solution of positive definite Toeplitz linear systems, in: Proceedings of the Second SPAA Conference, Crete, Greece, 1990, pp. 220-223.
4. D. Bini, P. Favati, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl. 14 (1993) 500-507.
5. D. Bini, B, Meini, Effective methods for solving banded Toeplitz systems, in: Invited lecture, Minisymposium on Toeplitz solvers - SIAM annual meeting, Stanford, CA, 1997, SIAM J. Matrix Anal. Appl., in press.
6. R.H. Chan, Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal 11 (1991) 333-345.
7. R.H. Chan, X. Jin, M.C. Yeung, The circulant operator in the Banach algebra of matrices, Linear Algebra Appl. 149 (1991) 41-53.
8. R.H. Chan, J. Nagy, R. Plemmons, Circulant preconditioned Toeplitz least squares iterations, SIAM J. Matrix Anal. Appl. 15 (1994) 80-97.
9. R.H. Chan, M. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Rev. 38 (1996) 427-482.
10. R.H. Chan, M.C. Yeung, Circulant preconditioners for Toeplitz matrices with positive continuous generating functions, Math. Comp. 58 (1992) 233-240.
11. R.H. Chan, M.C. Yeung, Circulant preconditioners constructed from kernels, SIAM J. Numer. Anal. 29 (1992) 1093-1103.
12. T.F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. 9 (1988) 766-771.
13. P. Davis, Circulant Matrices, Wiley, New York, 1979.
14. F. Di Benedetto, Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices, SIAM J. Sci. Comput. 16 (1995) 682-697.
15. F. Di Benedetto, S. Serra Capizzano, A unifying approach to abstract matrix algebra preconditioning, Numer. Math., in press.
16. F. Di Benedetto, S. Serra Capizzano, Optimal and superoptimal matrix algebra operators, TR 360, Department of Mathematics, University of Genova, submitted.
17. G. Fiorentino, S. Serra, Multigrid methods for Toeplitz matrices, Calcolo 28 (1991) 283-305.
18. W. Gautschi, The condition of Vandermonde-like matrices involving orthogonal polynomials, Linear Algebra Appl. 52/53 (1983) 293-300.
19. I. Gohberg, I. Fel'dman, Convolution equations and projection methods for their solution, Trans. Math. Monographs, vol. 41, American Mathematical Society, Providence, RI, 1974.
20. G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1983.
21. U. Grenander, G. Szegö, Toeplitz Forms and their Applications, 2nd ed., Chelsea, New York, 1984.
22. M. Hanke, J, Nagy, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems 12 (1996) 157-173.
23. G. Heinig, K. Rost, Representation of Toeplitz-plus-Hankel matrices using trigonometric transformations with applications to fast matrix-vector multiplication, personal communication (1997).
24. T. Huckle, Circulant and skewcirculant matrices for solving Toeplitz matrix problems, SIAM J. Matrix Anal Appl. 13 (1992) 767-777.
25. D. Jackson, The Theory of Approximation, American Mathematical Society, New York, 1930.
26. 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, 1996 (to appear in Calcolo 33 (1996) 191-208).
27. 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, 1996 (to appear in Calcolo 33 (1996) 191-208).
28. P.P. Korovkin, Linear Operators and Approximation Theory (English translation), Hindustan Publishing, Delhi, 1960.
29. M.G. Krein, On some new Banach algebras and Wiener Levy theorems for Fourier Series and integrals, Amer. Math. Soc, Transl. 93 (1970) 177-199.
30. I.P. Natanson, Constructive Function Theory: I, Frederick Ungar, New York, 1964.
31. M. Neuts, Structured Stochastic Matrices of M/G/1 Type and their Applications, Dekker, New York, 1989.
32. A. Oppenheim, Applications of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1978.
33. W. Rudin, Real and Complex Analysis, McGraw-Hill, New York, 1985.
34. S. Serra, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT 34 (1994) 579-594.
35. S. Serra, Conditioning and solution, by means of preconditioned conjugate gradient methods, of Hermitian (block) Toeplitz systems, in: F. Luk (Ed.), Proceedings in Advanced Signal Processing Algorithms, Architectures, and Implementations SPIE Conference, San Diego, CA, 1995, pp. 326-337.
36. S. Serra, Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating functions. SIAM J. Matrix Anal. Appl. 17 (4) (1996) 1007-1019.
37. S. Serra, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Math. Comp. 66 (1997) 651-665.
38. S. Serra, The extension of the concept of generating function to a class of preconditioned Toeplitz matrices. Linear Algebra Appl. 267 (1997) 239-261.
39. S. Serra, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Linear Algebra Appl. 270 (1998) 120-129.
40. S. Serra, A Korovkin-type theory for finite Toeplitz operators via matrix algebras, TR 8, Department of Energelica "S. Stecco", University of Florence, Numer. Math., in press.
41. S. Serra, How to choose the best iterative strategy for symmetric Toeplitz systems?, TR 7, Department of Energetica "S. Stecco", University of Florence, SIAM J. Numer. Anal., in press.
42. S. Serra Capizzano, Toeplitz preconditioners constructed from linear approximation processes, SIAM J. Matrix Anal. Appl., in press.
43. S. Serra Capizzano, A Korovkin based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel trigonometric matrix vector spaces: Part I, TR 340, Department of Mathematics, University of Genova (1997).
44. S. Serra Capizzano, An ergodic theorem for classes of preconditioned matrices, Linear Algebra Appl. 282 (1998) 161-183.
45. S. Serra Capizzano, On the analysis of a Chebyshev problem via spectral matrix theory, submitted.
46. G. Strang, A proposal for Toeplitz matrix calculation, Stud. Appl. Math. 74 (1986) 171-176.
47. P. Tilli, Singular values and eigenvalues of non Hermitan block Toeplitz matrices", Linear Algebra Appl. 272 (1998) 59-89.
48. E. Tyrtyshnikov, Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices, Linear Algebra Appl. 207 (1994) 225-249.
49. E. Tyrtyshnikov, Circulant preconditioners with unbounded inverses, Linear Algebra Appl. 216 (1995) 1-23.
50. E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232 (1996) 1-43.
51. E. Tyrtyshnikov, N. Zamarashkin, Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships, Linear Algebra Appl. 270 (1998) 15-27.
52. H. Widom, Toeplitz matrices, in: I. Hirshman Jr. (Ed.), Studies in Real and Complex Analysis, Math. Ass. Amer., 1965.
53. H. Widom, On the singular values of Toeplitz matrices, Zeit. Anal. Anw. 8 (1989) 221-229.
54. M.C. Yeung, R.H. Chan, Circulant preconditioners for Toeplitz matrices with piecewise continuous generating functions, Math. Comp. 61 (1993) 701-718.
55. A. Zygmund, Trigonometric Series, Cambridge University Press, Cambridge, MA, 1959.