A Korovkin-based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel trigonometric matrix spaces

SIAM Journal on Numerical Analysis

Volumn 36, Issue 6, 1999, Pages 1831-1857

  Capizzano, Stefano Serra ^a,b  

^a Dipartimento di Energetica   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Linear positive operators; Matrix algebras; Matrix spaces; Toeplitz matrices

Indexed keywords

EID: 0011258717     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997322497     Document Type: Article

References (60)

1. O. AXELSSON AND G. LINDSKÖG, The rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 52 (1986), pp. 499-523.
2. D. BINI, Parallel solution of certain Toeplitz linear systems, SIAM J. Comput., 13 (1984), pp. 268-276.
3. D. BINI AND M. CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl., 52/53 (1983), pp. 99-126.
4. D. BINI AND F. DI BENEDETTO, A new preconditioner for the parallel solution of positive definite Toeplitz linear systems, in Proceedings, 2nd SPAA Conference, Crete, Greece, July 1990, pp. 220-223.
5. D. BINI AND P. FAVATI, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 500-507.
6. R.H. CHAN, X. JIN, AND M.C. YEUNG, The circulant operator in the Banach algebra of matrices, Linear Algebra Appl., 149 (1991), pp. 41-53.
7. R.H. CHAN, J. NAGY, AND R. PLEMMONS, Circulant preconditioned Toeplitz least squares iterations SIAM J. Matrix Anal. Appl., 15 (1994), pp. 80-97.
8. R.H. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
9. R.H. CHAN AND M.C. YEUNG, Circulant preconditioned for Toeplitz matrices with positive continuous generating functions, Math. Comp., 58 (1992), pp. 233-240.
10. T.F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
11. F. COSTABILE, M.I. GUALTIERI, AND S. SERRA, Asymptotic expansions and extrapolation for Bernstein polynomials with applications, BIT, 36 (1996), pp. 676-687.
12. F. COSTABILE, M.I. GUALTIERI, AND S. SERRA, Asymptotic expansions for some classical operators and their use in approximation theory, in Proceedings, Seventh International Colloquium on Differential Equations, D. Bainov, ed., Plovdiv, Bulgaria, August 1996, pp. 67-74.
13. P. DAVIS, Circulant Matrices, John Wiley and Sons, New York, 1979.
14. F. DI BENEDETTO, Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices, SIAM J. Sci. Comput., 16 (1995), pp. 682-697.
15. F. DI BENEDETTO, Preconditioning of block Toeplitz matrices by sine transforms, SIAM J. Sci. Comput., 18 (1997), pp. 499-515.
16. F. DI BENEDETTO AND S. SERRA CAPIZZANO, A unifying approach to abstract matrix algebra preconditioning, Numer. Math., 82, (1999), pp. 57-90.
17. F. DI BENEDETTO AND S. SERRA CAPIZZANO, Optimal and Superoptimal Matrix Algebra Operators, Technical Report 360, Department of Mathematics, University of Genova, Italy, 1997.
18. W. GAUTSCHI, The condition of Vandermonde-like matrices involving orthogonal polynomials, Linear Algebra Appl., 52/53 (1983), pp. 293-300.
19. I. GOHBERG AND I. FEL'DMAN, Convolution Equations and Projection Methods for Their Solution, Trans. Math. Monographs 41, American Mathematical Society, Providence, RI, 1974.
20. U. GRENANDER AND M. ROSEMBLATT, Statistical Analysis of Stationary Time Series, 2nd ed., Chelsea, New York, 1984
21. U. GRENANDER AND G. SZEGO, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
22. M. HANKE AND J. NAGY, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Problems, 12 (1996), pp. 157-173.
23. T. HUCKLE, Circulant and skewcirculant matrices for solving Toeplitz matrix problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 767-777.
24. E. ISAACSON AND H. KELLER, Analysis of Numerical Methods, John Wiley and Sons, New York, 1966.
25. D. JACKSON, The Theory of Approximation, American Mathematical Society, New York, 1930.
26. X.A. JIN, Hartley preconditioners for Toeplitz systems generated by positive continuous functions, BIT, 34 (1994), pp. 367-371.
27. T. KAILATH AND V. OLSHEVSKY, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and T. Chan type, Calcolo, 33 (1996), pp. 191-208.
28. P.P. KOROVKIN, Linear Operators and Approximation Theory, Hindustan Publishing Co., Delhi, 1960 (English translation).
29. E.H. MOORE, General Analysis, Part I, American Philosophical Society, Philadelphia, PA, 1935.
30. I.P. NATANSON, Constructive Function Theory I, Frederick Ungar Publishing Co., New York, 1964.
31. M. NEUTS, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Dekker Inc., New York, 1989.
32. A. OPPENHEIM, Applications of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1978.
33. R. PENROSE, A generalized inverse for matrices, Proceedings of the Cambridge Philosophical Society, 51 (1955), pp. 406-413.
34. R. PREUSS, Toeplitz matrices and control theory, private communication, 1996.
35. S. SERRA, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT, 34 (1994), pp. 579-594.
36. S. SERRA, Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating functions, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 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), pp. 651-665.
38. S. SERRA, A Korovkin-type theory for finite Toeplitz operators via matrix algebras, Numer. Math., 82 (1999), pp. 117-142.
39. S. SERRA, Superlinear PCG methods for symmetric Toeplitz systems, Math Comp., 68 (1999), pp. 793-803.
40. S. SERRA, The rate of convergence of Toeplitz-based PCG methods for second-order nonlinear boundary value problems, Numer. Math., 81 (1999), pp. 465-495.
41. S. SERRA CAPIZZANO, Toeplitz preconditioners constructed from linear approximation processes, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 446-465.
42. S. SERRA CAPIZZANO, A Korovkin-based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel trigonometric matrix vector spaces: Part I, Technical Report 340, Department of Mathematics, University of Genova, Italy, 1997.
43. S. SERRA CAPIZZANO, A Korovkin-based approximation of multilevel Toeplitz matrices (with rectangular unstructured blocks) via multilevel trigonometric matrix vector spaces: Part II, Calcolo, in press.
44. S. SERRA CAPIZZANO, Korovkin theorems and linear positive Gram matrix algebras approximation of Toeplitz matrices, Linear Algebra Appl., 284 (1998), pp. 307-334.
45. S. SERRA CAPIZZANO, Asymptotic results on the spectra of block Toeplitz preconditioned matrices, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 31-44.
46. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Spectral and structural analysis of high precision finite differences matrices discretizing elliptic operators. Linear Algebra Appl., 293 (1999), pp. 85-131.
47. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, High-Precision Finite Differences Schemes and Toeplitz Based Preconditioners for Elliptic Problems, manuscript, 1997.
48. S. SERRA CAPIZZANO AND P. TILLI, Extreme Singular Values and Eigenvalues of Non-Hermitian Block Toeplitz Matrices, J. Comput Appl. Math., in press.
49. S. SERRA CAPIZZANO AND E. TYRTYSHNIKOV, Any circulant-like preconditioner for multilevel matrices is not superlinear, SIAM J. Matrix Anal. Appl., in press.
50. S. SERRA CAPIZZANO AND E. TYRTYSHNIKOV, Any Preconditioner Belonging to Partially Equimodular Spaces for Multilevel Matrices Is Not Optimal, Technical Report 30, LAN, Department of Mathematics, University of Calabria, Italy, 1998.
51. G. STRANG, A proposal for Toeplitz matrix calculation, Stud. Appl. Math., 74 (1986), pp. 171-176.
52. V. STRELA AND E. TYRTYSHNIKOV, Which circulant preconditioner is better?, Math. Comp., 65 (1996), pp. 137-150.
53. P. TILLI, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Linear Algebra Appl., 272 (1998), pp. 59-89.
54. P. TILLI AND M. MIRANDA, On the Asymptotical Spectrum of Hermitian-Block Toeplitz Matrices Generated by Matrix-Valued Functions, manuscript.
55. P. TILLI, A note on the spectral distribution of Toeplitz matrices, Linear Multilinear Algebra, 45 (1998), pp. 147-159.
56. E. TYRTYSHNIKOV, Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.
57. E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
58. H. WIDOM, Toeplitz matrices, in Studies in Real and Complex Analysis, I. Hirshman, Jr., ed., Mathematical Association of America, Washington, DC, 1965.
59. J. WlLKINSON, The Algebraic Eigenvalue Problem, Claredon Press, Oxford, UK, 1965.
60. A. ZYGMUND, Trigonometric Series, Cambridge University Press, Cambridge, UK, 1959.