Rational functions, Toda flows, and LR-like algorithms. (English) Zbl 0819.93018
This paper analyzes many interesting properties of the Mose-Rutishauser map from the point of view of polynomial realization theory. Toda- Rutishauser flows and LR-like algorithms are compared in several ways and it is shown how the polynomial realization theory developed in the context of control theory provides a proper framework for describing several properties of the previous dynamical systems. The basic properties of the LR-like and QD algorithms are also described.
Reviewer: R.Guidorzi (Bologna)
MSC:
| 93B15 | Realizations from input-output data |
| 93B40 | Computational methods in systems theory (MSC2010) |
| 65F10 | Iterative numerical methods for linear systems |
References:
| [1] | Ammar, G.; Martin, C., The geometry of matrix eigenvalue methods, Acta Appl. Math., 5, 239-278 (1986) · Zbl 0639.34046 |
| [2] | Chu, M., On the global convergence of the Toda lattice for real normal matrices and its application to the eigenvalue problem, SIAM J. Math. Anal., 15, 98-104 (1984) · Zbl 0539.65016 |
| [3] | Brockett, R. W.; Faybusovich, L., Toda flows, inverse spectral transform and realization theory, Systems Control Lett., 16, 79-88 (1991) · Zbl 0734.93032 |
| [4] | Deift, P.; Li, L. C.; Nanda, T.; Tomei, C., The Toda flow on a generic orbit is integrable, Comm. Pure Appl. Math., 39, 183-232 (1986) · Zbl 0606.58020 |
| [5] | Faybusovich, L., Toda flows and isospectral manifolds, Proc. Amer. Math. Soc., 115, 837-845 (1992) · Zbl 0758.58014 |
| [6] | L. Faybusovich, On the Rutishauser approach to eigenvalue problems (preprint).; L. Faybusovich, On the Rutishauser approach to eigenvalue problems (preprint). · Zbl 0811.93011 |
| [7] | Faybusovich, L., Rutishauser approach to eigenvalue problems: Realization theory viewpoint, Proceedings of the International Symposium on Implicit and Nonlinear Systems, 108-112 (1992) |
| [8] | Faybusovich, L., On the Hamiltonian and system-theoretic properties of the HR-algorithm, J. Math. Systems Estim. Control, 3, 129-146 (1993) · Zbl 0770.93016 |
| [9] | K. Fernando and B. Parlett, Accurate singular values and differential qd algorithms (preprint).; K. Fernando and B. Parlett, Accurate singular values and differential qd algorithms (preprint). · Zbl 0814.65036 |
| [10] | Flaschka, H.; Haine, L., Variété de drapeaux et réseaux de Toda, Math. Z., 208, 545-556 (1991) · Zbl 0744.58031 |
| [11] | Fuhrmann, P., Functional models in linear algebra, Linear Algebra Appl., 162-164, 107-151 (1992) · Zbl 0756.15001 |
| [12] | Golub, G.; Van Loan, C., Matrix Computations (1989), Johns-Hopkins U.P · Zbl 0733.65016 |
| [13] | Gragg, W. B., Matrix interpretations and applications of continued fraction algorithm, Rocky Mountain J. Math., 4, 213-225 (1974) · Zbl 0321.65001 |
| [14] | Henrici, P., Applied and Computational Complex Analysis, Vol. 1 (1974), Wiley · Zbl 0313.30001 |
| [15] | Kostant, B., On Whittaker vectors and representation theory, Invent. Math., 48, 101-184 (1978) · Zbl 0405.22013 |
| [16] | Kostant, B., The solution to a generalized Toda lattice and representation theory, Adv. Math., 34, 195-338 (1979) · Zbl 0433.22008 |
| [17] | Krishnaprasad, P. S., Symplectic mechanics and rational functions, Ricerche Automat., 10, 107-135 (1979) |
| [18] | Moser, J.; Moser, J., Finitely many points on the line under the influence of exponential potential— an integrable system, in Lecture Notes in Phys.. in Lecture Notes in Phys., Dynamical Systems and Applications, 38, 467-497 (1975) · Zbl 0323.70012 |
| [19] | Parlett, B., The development and use of methods of LR type, SIAM Rev., 6, 275-295 (1964) · Zbl 0242.65039 |
| [20] | Rutishauser, H., Solution of eigenvalue problems with LR-transformations, Nat. Bur. Standards Appl. Math. Ser., 49, 47-81 (1958) · Zbl 0123.11303 |
| [21] | Rutishauser, H., Der Quotienten-Differenzen-Algorithmus, Z. Angew. Math. Phy., 5, 233-251 (1954) · Zbl 0055.34702 |
| [22] | Rutishauser, H., Ein infinitesimales Analogon zum Quotient-Differenzen-Algorithmus, Arch. Math. Basel, 5, 132-137 (1954) · Zbl 0055.34801 |
| [23] | Stewart, G., On a companion operator for analytic functions, Numer. Math., 18, 26-43 (1971) · Zbl 0217.52705 |
| [24] | Watkins, D., Fundamentals of Matrix Computations (1991), Wiley · Zbl 0746.65022 |
| [25] | Watkins, D.; Elsner, L., On Rutishauser’s approach to self-similar flows, SIAM J. Matrix Anal. Appl., 11, 301-311 (1990) · Zbl 0701.58051 |
| [26] | Watkins, D.; Elsner, L., Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl., 143, 19-47 (1991) · Zbl 0712.65025 |
| [27] | Witten, E., Two-dimensional gravity and intersection theory on moduli space, Surveys in Differential Geometry (1991) · Zbl 0757.53049 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
