On the Rutishauser’s Approach to Eigenvalue Problems

  • L. Faybusovich
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 62)


We consider the quotient-difference algorithm of H. Rutishauser from the point of view of the realization theory of rational functions. QR-like algorithms of the linear algebra can be thought of as discrete-time dynamical systems on certain classes of matrices. We show that these algorithms induce linear dynamical systems on various manifolds of rational functions. Applications to coding theory are considered.


Rational Function Eigenvalue Problem Realization Theory Linear Dynamical System Principal Minor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Bunse-Gerstner. An analysis of the HR-algorithm for computing the eigenvalues of a matrix. Linear Algebra and its Applications, 35 (1981), pp. 155–173.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    R. Brockett and L. Faybusovich. Toda flows, inverse spectral transform and realization theory. Systems and Control Letters, 16 (1991), pp. 79–88.MathSciNetzbMATHCrossRefGoogle Scholar
  3. [3]
    L. Faybusovich. Hamiltonian and system-theoretic properties of the HR-algorithm. (to appear in Journal of Mathematical Systems, Estimation and Control).Google Scholar
  4. [4]
    P. Henrici. Applied and Computational complex analysis. Vol. 1, John Willey & Sons, 1974.zbMATHGoogle Scholar
  5. [5]
    R. Lidl and H. Niederreiter. Introduction to finite fields and their applications. Cambridge University Press, 1985.Google Scholar
  6. [6]
    J. Moser. Finitely many points on the line under the influence of an exponential potential — an integrable system. In: J. Moser, Ed. Dynamical Systems, Theory and Applications, Lecture Notes in Physics, Vol. 38 (1975), pp. 467–497.CrossRefGoogle Scholar
  7. [7]
    H. Rutishauser. Anwendunger des Quotienten — Differenzen — Algorithmus. ZAMP, 5 (1954), pp. 496–508.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    H. Rutishauser. Eir infinitesimales Analogon zum Quotienten — Differenzen — Algorithmus. Arch. Math. 5 (1984), pp. 132–137.MathSciNetCrossRefGoogle Scholar
  9. [9]
    D. Watkins. Fundamentals of matrix computations. John Willey & Sons, 1991.zbMATHGoogle Scholar
  10. [10]
    D. Watkins and L. Eisner. On Rutishauser’s approach to self-similar flows. SIAM journal on Matrix Analysis and Applications, 11 (1990), pp. 301–311.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York, Inc. 1994

Authors and Affiliations

  • L. Faybusovich
    • 1
  1. 1.Department of MathematicsUniversity of Notre DameNotre DameUSA

Personalised recommendations