Displacement structure approach to discrete-trigonometric-transform based preconditioners of G.Strang type and of T.Chan type

Calcolo

Volumn 33, Issue 3, 1996, Pages 191-208

  Kailath, Thomas ^a   Olshevsky, Vadim ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT METHOD; COSINE TRANSFORMS; DISCRETE COSINE TRANSFORMS; LINEAR EQUATIONS; LINEAR TRANSFORMATIONS;

CLUSTERING PROPERTIES; CONJUGATE-GRADIENT METHOD; DISCRETE COSINES; DISPLACEMENT STRUCTURES; EXPLICIT FORMULA; PRECONDITIONED CONJUGATE GRADIENT METHOD; PRECONDITIONERS; SINE TRANSFORMS; TOEPLITZ; TOEPLITZ MATRICES;

MATRIX ALGEBRA;

EID: 0029715230     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02576000     Document Type: Article

References (23)

1. AMMAR G., GADER P., New decompositions of the inverse of a Toeplitz matrix, in Signal processing, Scattering and Operator Theory, and Numerical Methods, Proc. Int. Symp. MTNS-89, vol. III (Kaashoek M.A., van Schuppen J.H. and Ran A.C.M., Eds), 421-428, Birkhauser, Boston, 1990.
2. D. BINI, M.CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl. 52, (1983) 99-126.
3. D. BINI, F. DI BENEDETTO, A new preconditioner for the parallel solution of positive definite Toeplitz systems, in Proc. 2nd ACM Symp. on Parallel Algorithms and Architectures, Crete, Greece, 1990, 220-223.
4. E. BOMAN, I. KOLTRACHT, Fast transform based preconditioners for Toeplitz equations, SIAM J. on Matrix Analysis and Appl. 16, (1995) 628-645.
5. T. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput. 9, (1988) 766-771.
6. R. CHAN, Circulant preconditioned for Hermitian Toeplitz systems, SIAM J. Matrix Analysis and Appl. 10, (1989) 542-550.
7. R. CHAN, X. JIN, M. YEUNG, The circulant operator in the Banach algebra of matrices, Linear Algebra Appl. 149, (1991) 41-53.
8. R. CHAN, G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Stat. Comp. 10, (1989) 104-119.
9. R. CHAN, M. YEUNG, Circulant preconditioners for Toeplitz matrices with positive continuous generating functions, Math. Comp. 58, (1992) 233-240.
10. I. GOHBERG, T. KAILATH, V. OLSHEVSKY, Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Math. of Computation 64, (1995) 1557-1576.
11. G. GOLUB, C, VAN LOAN, Matrix Computations, second edition, Johns Hopkins U. P., Baltimore, 1989.
12. I. GOHBERG, V. OLSHEVSKY, Complexity of multiplication with vectors for structured matrices, Linear Algebra Appl. 202, (1994) 163-192.
13. I. GOHBERG, V. OLSHEVSKY, Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems, Integral Equations and Operator Theory 2, No. 1, (1994) 44-83.
14. U. GRENADER, G. SZEGÖ, Toeplitz forms and their applications, 2nd ed., Chelsea, New York, 1984.
15. T. HUCKLE, Cauchy matrices and iterative methods for Toeplitz matrices, in Proc. of SPIE-95 2563, (1995) 281-292.
16. G. HEINIG, Inversion of generalized Cauchy matrices and other classes of structured matrices, in: Linear Algebra in Signal Processing, IMA volumes in Mathematics and its Applications, vol. 69, (1995) 95-114.
17. T. KAILATH, S. KUNG, M. MORF, Displacement ranks of matrices and linear equations, J. Math. Anal. and Appl. 68, (1979) 395-407.
18. T. KAILATH, V. OLSHEVSKY, Bunch-Kaufman Pivoting for Partially Reconstructable Cauchy-like Matrices, with Applications to Toeplitz-like Linear Equations and to Boundary Rational Matrix Interpolation Problems, to appear Linear Algebra and Appl., (1997) Proc. of the 5-th ILAS conference, 1995.
19. T. KAILATH, V. OLSHEVSKY, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Integral equations and Operator Theory 22, (1995) 65-92.
20. T. KAILATH, V. OLSHEVSKY, Displacement structure approach to discrete transform based preconditioners of T.Chan and G.Strang types, submitted, 1996.
21. V. PAN, On computations with dense structured matrices, Math. of Computation 55, No. 191 (1990) 179-190.
22. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math. 74, (1986) 171-176.
23. E. TYRTYSHNIKOV, Optimal and superoptimal circulant preconditioners, SIAM J. on Matrix Analysis Appl. 13, (1992) 459-473.