Abstract
The T algebra, related to the discrete sine transform, is an efficient tool for approximating Toeplitz matrices arising in image processing. We present two applications concerning the computation of singular values and the preconditioning of least squares problems.
Preview
Unable to display preview. Download preview PDF.
References
Bini, D., Capovani, M.: Spectral and computational properties of band symmetric Toeplitz matrices. Linear Algebra Appl. 52 (1983) 99–126.
Boman, E., Koltracht, I.: Fast transform based preconditioners for Toeplitz equations. SIAM J. Matrix Anal. Appl. 16 (1995) 628–645.
Chan, R. H., Nagy, J. G., Plemmons, R. J.: FFT-based preconditioners for Toeplitz-block least squares problems. SIAM J. Numer. Anal. 30 (1993) 1740–1768.
Chan, R. H., Ng, M. K., Wong, C. K.: Sine transform based preconditioners for symmetric Toeplitz systems. Linear Algebra Appl. 232 (1996) 237–260.
Di Benedetto, F.: Solution of nonsymmetric Toeplitz systems by preconditioning of the normal equations. Preprint # 268, Dipartimento di Matematica, Università di Genova, 1994.
Di Benedetto, F.: Iterative solution of Toeplitz systems by preconditioning with the discrete sine transform. Proceedings of SPIE International Symposium, San Diego, 1995.
Di Benedetto, F.: Generalized updating problems and computation of the eigen-values of rational Toeplitz matrices. (to appear)
Dickinson, B. W.: Solution of linear equations with rational Toeplitz matrices. Math. Comp. 34 (1980) 227–233.
Mertens, L., Van de Vel, H.: A special class of structured matrices constructed with the Kronecker product and its use for difference equations. Linear Algebra Appl. 106 (1988) 117–147.
Serra, S.: On the extreme spectral properties of Toepltz matrices generated by L 1 functions with several minima/maxima. BIT 36 (1996) 135–143.
Miranda, M., Tilli, P.: On the asymptotic spectrum of Hermitian block Toeplitz matrices generated by matrix-valued functions. (to appear)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Benedetto, F. (1997). The use of discrete sine transform in computations with Toeplitz matrices. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_86
Download citation
DOI: https://doi.org/10.1007/3-540-62598-4_86
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62598-8
Online ISBN: 978-3-540-68326-1
eBook Packages: Springer Book Archive