Skip to main content
SpringerLink
Log in

Circulants, displacements and decompositions of matrices

  • Published:
Integral Equations and Operator Theory Aims and scope Submit manuscript

Abstract

In this paper are suggested new formulas for representation of matrices and their inverses in the form of sums of products of factor circulants, which are based on the analysis of the factor cyclic displacement of matrices. The results in applications to Toeplitz matrices generalized the Gohberg-Semencul, Ben-Artzi-Shalom and Heinig-Rost formulas and are useful for complexity analysis.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • [AG] G. Ammar and P. Gader,New decompositions of the inverse of a Toeplitz matrix, Signal Processing, Scattering and Operator Theory, and Numerical Methods, Proc. Int. Symp. MTNS-89, vol. III, 421–428, Birkhauser, Boston, 1990.

    Google Scholar 

  • [BAS] A. Ben-Artzi and T. Shalom,On inversion of Toeplitz and close to Toeplitz matrices, Linear Algebra and its Appl.,75 (1986), 173–192.

    Google Scholar 

  • [FMKL] B. Friedlander, M. Morf, T. Kailath and L. Ljung,New inversion formula for matrices classified in terms of their distance from Toeplitz matrices, Linear Algebra and its Appl.,27 (1979), 31–60.

    Google Scholar 

  • [G] P. Gader,Displacement operator based decompositions of matrices using circulants or other group matrices, Linear Algebra and its Appl.,139 (1990), 111–131.

    Google Scholar 

  • [GF] I. Gohberg and I. Feldman,Convolution equations and projection methods for their solutions, Translations of Mathematical Monographs,41, Amer. Math. Soc., 1974.

  • [GK] I. Gohberg and N. Krupnik,A formula for the inversion of finite Toeplitz matrices (in Russian), Mat. Issled.,7 (12) (1972), 272–328.

    Google Scholar 

  • [GS] I. Gohberg and A. Semencul,On the inversion of finite Toeplitz matrices and their continuous analogs (in Russian), Mat. Issled.,7 (2) (1972), 201–233.

    Google Scholar 

  • [HR] G. Heinig and K. Rost,Algebraic methods for Toeplitz-like matrices and operators, Akademie-Verlag, Berlin, 1984.

    Google Scholar 

  • [K] T. Kailath,Signal processing applications of some moment problems, Proc. of Symposia in Appl. Math., vol.37, 71–109. AMS annual meeting, short course reprinted inMoments in mathematics, ed. H. Landau, San Antonio, TX, January 1987.

  • [KKM] T. Kailath, S. Kung and M. Morf,Displacement ranks of matrices and linear equations, J. Math. Anal. and Appl.,68 (1979), 395–407.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, 69978, Ramat Aviv, ISRAEL

    I. Gohberg & V. Olshevsky

Authors
  1. I. Gohberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Olshevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gohberg, I., Olshevsky, V. Circulants, displacements and decompositions of matrices. Integr equ oper theory 15, 730–743 (1992). https://doi.org/10.1007/BF01200697

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01200697

MSC 1991

Search

Navigation