The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices

Linear Algebra and Its Applications

Volumn 267, Issue 1-3, 1997, Pages 139-161

  Serra, Stefano ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039835885     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0024-3795(97)82204-5     Document Type: Article

References (46)

1. F. Avram, On bilinear forms on Gaussian random variables and Toeplitz matrices, Probab. Theory Related Fields 79:37-45 (1988).
2. O. Axelsson and V. Barker, Finite Element Solution of Boundary Value Problems, Theory and Computation, Academic, New York, 1984.
3. O. Axelsson and G. Lindskög, The rate of convergence of the preconditioned conjugate gradient method, Numer. Math. 52:499-523 (1986).
4. O. Axelsson and M. Neytcheva, The algebraic multilevel iteration methods - theory and applications, in Proceedings of the 2nd International Colloquium on Numerical Analysis (D. Bainov, Ed.), Plovdiv, Bulgaria, Aug. 1993, pp. 13-23.
5. D. Bini and M. Capovani, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl. 52/53:99-126 (1983).
6. D. Bini and F. Di Benedetto, A new preconditioner for the parallel solution of positive definite Toeplitz linear systems, in Proceedings of the 2nd SPAA Conference, Crete, Greece, July 1990, pp. 220-223.
7. D. Bini and P. Favati, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl. 14:500-507 (1993).
8. R. H. Chan, Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions, IMA J. Numer. Anal., 11:333-345 (1991).
9. R. H. Chan and W. Ching, Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing network with batch arrivals, SIAM J. Sci. Comput. 17:762-772 (1996).
10. R. H. Chan, J. Nagy, and R. Plemmons, Circulant preconditioned least squares iterations, SIAM J. Matrix Anal. Appl. 15:80-97 (1994).
11. R. H. Chan and G. Strang, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput. 10:104-119 (1989).
12. R. H. Chan and P. Tang, Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems, SIAM J. Sci. Comput. 15:164-171.
13. T. F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. 9:766-771 (1988).
14. E. Cheney, Introduction to Approximation Theory, McGraw-Hill, New York, 1966.
15. F. Di Benedetto, Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices, SIAM J. Sci. Comput. 16:682-697 (1995).
16. F. Di Benedetto, G. Florentino, and S. Serra, C. G. preconditioning for Toeplitz matrices, Comput. Math. Appl. 25:35-45 (1993).
17. I. Gohberg and I. Feldman, Convolution Equations and Projection Methods for Their Solution, Transl. Math. Monogr. 41, Amer. Math. Soc., Providence, 1974.
18. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins U.P., Baltimore, 1983.
19. U. Grenander and G. Szegö, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
20. I. S. Iokhvidov, Hankel and Toeplitz Forms: Algebraic Theory, Birkhäuser, Boston, 1982.
21. M. Kac, W. Murdoch, and G. Szegö, On the extreme eigenvalues of certain Hermitian forms, J. Rational Mech. Anal., 13:767-800 (1953).
22. M. G. Krein, On some new Banach algebras and Wiener-Levy theorems for Fourier Series and integrals, Amer. Math. Soc. Transl. 93:177-199 (1970).
23. A. Oppenheim, Applications of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, N.J., 1978.
24. S. V. Parter, Extreme eignevalues of Toeplitz forms and applications to elliptic difference equations, Trans. Amer. Math. Soc. 99:153-162 (1996).
25. S. V. Parter, On the distribution of singular values of Toeplitz matrices, Lin. Algebra Appl. 80:115-130 (1986).
26. M. Pourahamadi, Remarks on the extreme eigenvalues of Toeplitz matrices, Internat. J. Math. Math. Sci. 11:23-26.
27. S. Serra, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT 34:579-594 (1994).
28. S. Serra, Conditioning and solution of Hermitian (block) Toeplitz systems by means of preconditioned conjugate gradient methods, in Proceedings in Advanced Signal Processing Algorithms, Architectures, and Implementations - SPIE conference (F. Luk, Ed.), San Diego, July 1995, pp. 326-337.
29. S. Serra, Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating functions, SIAM J. Matrix Anal. Appl. 17(4):1007-1019, (1996).
30. S. Serra, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Linear Algebra Appl., in press.
31. 1 functions with several minima (maxima), BIT, 36:135-142 (1996).
32. S. Serra, Optimal, quasi-optimal and superlinear preconditioned for asymptotically ill-conditioned positive definite Toeplitz matrices, Math. Comp., 66:651-665 (1997).
33. S. Serra, Sulle proprietà spettrali di matrici precondizionate di Toeplitz, Boll. Un. Mat. Ital., 11-7:463-483 (1997).
34. S. Serra, Superlinear PCG methods for symmetric Toeplitz systems, Math. Comp., to appear.
35. S. Serra, New PCG based methods for Hermitian Toeplitz systems, Calcolo, in press.
36. J. Stoer and R. Burlish, Introduction to Numerical Analysis, Vol. 1, Springer-Verlag, Berlin, 1970.
37. G. Szegö, Orthogonal polynomials, in Amer. Math. Soc. Colloq. Publ. 23, 1939.
38. P. Tilli, On the asymptotic distribution of the eigenvalues of Hermitian Toeplitz matrices with Toeplitz blocks, Math. Comp., in press.
39. P. Tilli, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Linear Algebra Appl., in press.
40. E. Tyrtyshnikov and N. Zamarashkin, Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships, private communication, 1996.
41. E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232:1-43 (1996).
42. H. Widom, Szegö limit theorem: The higher dimensional matrix case, J. Funct. Anal. 39:182-198 (1980).
43. H. Widom, On the eigenvalues of certain Hermitian operators, Trans. Amer. Math. Soc. 88:491-522 (1958).
44. H. Widom, On the singular values of Toeplitz matrices, Z. Anal. Anwendungen 8:221-229 (1989).
45. H. Widom, Toeplitz matrices, in Studies in Real and Complex Analysis (I. Hirshman, Jr., Ed.), Math. Assoc. Amer., 1965.
46. A. Zygmund, Trigonometric Series, Cambridge U.P., Cambridge, 1959.