Skip to main content
SpringerLink
Log in

On a new class of structured matrices

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

Abstract

In this paper we continue the study of structured matrices which admit a linear complexity inversion algorithm. The new class which is studied here appears naturally as the class of matrices of input output operators for discrete time dependent descriptor linear systems. The algebra of such operators is analyzed. Multiplication and inversion algorithms of linear complexity are presented and their implementation is illustrated.

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.

Institutional subscriptions

Similar content being viewed by others

References

  • [A] E. Asplund,Inverses of matrices {a ij } which satisfy a ij =0 for j>i+p, Math. Scand.7 (1959), 57–60.

    Google Scholar 

  • [EG1] Y. Eidelman and I. Gohberg,Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices, Computers & Mathematics with Applications33 (1997), no. 4, 69–79.

    Google Scholar 

  • [EG2] Y. Eidelman and I. Gohberg,Fast inversion algorithms for diagonal plus semiseparable matrices, Integral Equations and Operator Theory27 (1997), no. 2, 165–183.

    Google Scholar 

  • [G] F. R. Gantmacher,The theory of matrices, Chelsea, New York, 1959.

    Google Scholar 

  • [GK] I. Gohberg and M. A. Kaashoek,Time varying linear systems with boundary conditions and integral operators, 1. The transfer operator and its properties, Integral Equations and Operator Theory7 (1984), 325–391.

    Google Scholar 

  • [GKK1] I. Gohberg, T. Kailath and I. Koltracht,Linear complexity algorithms for semiseparable matrices, Integral Equations and Operator Theory8 (1985), 780–804.

    Google Scholar 

  • [GKK2] I. Gohberg, T. Kailath and I. Koltracht,A note on diagonal innovation matrices, Acoustics, Speech and Signal Processing7 (1987), 1068–1069.

    Google Scholar 

  • [GL] G. H. Golub and C. F. Van Loan,Matrix computations, John Hopkins, Baltimore, 1983.

    Google Scholar 

  • [H] P. Horst,Matrix alebra for social scientists, Holt, Rinehart and Winston, New York, 1963.

    Google Scholar 

  • [KS] T. Kailath and A. H. Sayed,Displacement structure: theory and applications. SIAM Review37 (1995), 297–386.

    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

    Y. Eidelman & I. Gohberg

Authors
  1. Y. Eidelman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. Gohberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported in part by THE ISRAEL SCIENCE FOUNDATION founded by The Israel Academy of Sciences and Humanities

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eidelman, Y., Gohberg, I. On a new class of structured matrices. Integr equ oper theory 34, 293–324 (1999). https://doi.org/10.1007/BF01300581

Download citation

  • Received:

  • Issue Date:

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

AMS subject classifications

Search

Navigation