Skip to main content
SpringerLink
Log in

Fast algorithms for structured matrices and interpolation problems

  • II. Algebraic Methods
  • Conference paper
  • First Online:
Algebraic Computing in Control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 165))

  • 161 Accesses

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. A. V. Aho, J. E. Hopcroft, J. D. Ullman. The design and analysis of computer algorithms. Addison-Wesley 1976.

    Google Scholar 

  2. G. Ammar, P. Gader, New decompositions of the inverse of a Toeplitz matrix. In: Progress in Systems and Control Theory. vol. 5. Birkhäuser Boston 1990, 421–428.

    Google Scholar 

  3. A. C. Autoulas, B. D. O. Anderson. On the problem of atable rational interpolation. Linear Algebra Appl. 122-24 (1989), 301–329.

    Google Scholar 

  4. J. Ball, I. Gohberg, L. Rodman, Rational interpolation of matrix-valued functions. Birkhäuser Boston 1990.

    Google Scholar 

  5. M. van Barel, A. Bultheel, A new formal approach to the rational interpolation problem. Report TW 134 (1990), Katholieke Universiteit Leuven.

    Google Scholar 

  6. A. Gerasoulis, A fast algorithm for the multiplication of generalized Hilbert matrices with vectors. Math. Comp. 50(1987), 179–188.

    Google Scholar 

  7. I. Gohberg, T. Kailath, I. Koltracht, P. Lancaster. Linear complexity parallel algorithms for linear systems of equations with recursive structure. Linear Algebra Appl. 88/89 (1987), 271–315.

    Google Scholar 

  8. G. Heinig. Formulas and algorithms for block Hankel matrix inversion and partial realization. In: Progress in Systems and Control Theory, vol. 5, Birkhäuser Boston 1990, 79–90.

    Google Scholar 

  9. G. Heinig, Matrix representations of Bezoutians. Linear Algebra Appl. (to appear).

    Google Scholar 

  10. G. Heinig, W. Hoppe, K. Rost, Structuredmatrices in interpolation and approximation problems. Wissensch. Zeitschr. d. TU Karl-Marx-Stadt 31, 2 (1989), 196–202.

    Google Scholar 

  11. G. Heinig, P. Jankowski, Parallel and superfast algorithms for Hankel systems of equations. Numer.Math. 58 (1990), 109–127.

    Google Scholar 

  12. G. Heinig, P. Jankowski, K. Rost, Fast algorithms for Toeplitz-plus-Hankel matrices. Numer. Math. 52 (1988), 665–682.

    Google Scholar 

  13. G. Heinig, K. Rost. Algebraic methods for Toeplitz-like matrices and operators. Birkhäuser Boston 1984.

    Google Scholar 

  14. G. Heinig, K. Rost, Matrix representations of Toeplitz-plus-Hankel matrix inverses. Linear Algebra Appl. 113 (1989), 65–78.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Leipzig, Sektion Mathematik, D-0-7010, Leipzig

    Georg Heinig

Authors
  1. Georg Heinig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gérard Jacob Françoise Lamnabhi-Lagarrigue

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag

About this paper

Cite this paper

Heinig, G. (1991). Fast algorithms for structured matrices and interpolation problems. In: Jacob, G., Lamnabhi-Lagarrigue, F. (eds) Algebraic Computing in Control. Lecture Notes in Control and Information Sciences, vol 165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006939

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54408-1

  • Online ISBN: 978-3-540-47603-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation