Linear Algebra for Control Theory pp 87-102 | Cite as

# On the Rutishauser’s Approach to Eigenvalue Problems

Conference paper

## Abstract

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.

## Keywords

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.

## Preview

Unable to display preview. Download preview PDF.

## References

- [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]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]L. Faybusovich.
*Hamiltonian and system-theoretic properties of the HR-algorithm*. (to appear in Journal of Mathematical Systems, Estimation and Control).Google Scholar - [4]P. Henrici.
*Applied and Computational complex analysis*. Vol. 1, John Willey & Sons, 1974.zbMATHGoogle Scholar - [5]R. Lidl and H. Niederreiter.
*Introduction to finite fields and their applications*. Cambridge University Press, 1985.Google Scholar - [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]H. Rutishauser.
*Anwendunger des Quotienten — Differenzen — Algorithmus*. ZAMP, 5 (1954), pp. 496–508.MathSciNetzbMATHCrossRefGoogle Scholar - [8]H. Rutishauser.
*Eir infinitesimales Analogon zum Quotienten — Differenzen — Algorithmus*. Arch. Math. 5 (1984), pp. 132–137.MathSciNetCrossRefGoogle Scholar - [9]D. Watkins.
*Fundamentals of matrix computations*. John Willey & Sons, 1991.zbMATHGoogle Scholar - [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