Skip to main content
SpringerLink
Log in

The use of discrete sine transform in computations with Toeplitz matrices

  • Conference paper
  • First Online:
Book cover Numerical Analysis and Its Applications (WNAA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1196))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bini, D., Capovani, M.: Spectral and computational properties of band symmetric Toeplitz matrices. Linear Algebra Appl. 52 (1983) 99–126.

    Google Scholar 

  2. Boman, E., Koltracht, I.: Fast transform based preconditioners for Toeplitz equations. SIAM J. Matrix Anal. Appl. 16 (1995) 628–645.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Chan, R. H., Ng, M. K., Wong, C. K.: Sine transform based preconditioners for symmetric Toeplitz systems. Linear Algebra Appl. 232 (1996) 237–260.

    Google Scholar 

  5. Di Benedetto, F.: Solution of nonsymmetric Toeplitz systems by preconditioning of the normal equations. Preprint # 268, Dipartimento di Matematica, Università di Genova, 1994.

    Google Scholar 

  6. Di Benedetto, F.: Iterative solution of Toeplitz systems by preconditioning with the discrete sine transform. Proceedings of SPIE International Symposium, San Diego, 1995.

    Google Scholar 

  7. Di Benedetto, F.: Generalized updating problems and computation of the eigen-values of rational Toeplitz matrices. (to appear)

    Google Scholar 

  8. Dickinson, B. W.: Solution of linear equations with rational Toeplitz matrices. Math. Comp. 34 (1980) 227–233.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Serra, S.: On the extreme spectral properties of Toepltz matrices generated by L 1 functions with several minima/maxima. BIT 36 (1996) 135–143.

    Google Scholar 

  11. Miranda, M., Tilli, P.: On the asymptotic spectrum of Hermitian block Toeplitz matrices generated by matrix-valued functions. (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Genova, Schweiz

    Fabio Di Benedetto

Authors
  1. Fabio Di Benedetto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Lubin Vulkov Jerzy Waśniewski Plamen Yalamov

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation