Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form

Japan Journal of Industrial and Applied Mathematics

Volumn 14, Issue 2, 1997, Pages 159-168

  Nakamura, Yoshimasa ^a,b  

^a DOSHISHA UNIVERSITY   (Japan)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Integrable gradient systems; Jacobi algorithm; Lax form; Matrix eigenvalue problem

Indexed keywords

EID: 0039825472     PISSN: 09167005     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03167262     Document Type: Article

References (17)

1. A.M. Bloch, Steepest descent, linear programming, and Hamiltonian flow. Contemp. Math., Vol. 114 (eds. J.C. Lagarias and M.J. Todd), Amer. Math. Soc., Providence, 1990, 77-88.
2. R.W. Brockett, Differential geometry and the design of gradient algorithms. Proc. of Sympo. in Pure Math. Vol. 54 Part I (eds. R. Greene and S.T. Yau), Amer. Math. Soc., Providence, 1993, 69-92.
3. P. Deift, L.C. Li and C. Tomei, Matrix factorizations and integrable systems. Comm. Pure Appl. Math., 42 (1989), 443-521.
4. J. Demmel and K. Veselić, Jacobi's method is more accurate than QR. SIAM J. Matrix Anal. Appl., 13 (1992), 1204-1245.
5. P. Henrici, The quotient-difference algorithm. Nat. Bur. Standards Appl. Math. Ser., 49 (1958), 23-46.
6. R. Hirota, S. Tsujimoto and T. Imai, Difference scheme of soliton equations. NATO ASI Ser. B: Phys. Vol. 312 (eds. P.L. Christiansen, J.C. Eilbeck and R.D. Parmentier), Plenum, New York, 1993, 7-15.
7. G. Hori, Some recent results on isospectral flows. RIMS Kokyuroku, Vol. 868, Kyoto Univ., 1994, 52-65.
8. N. Karmarkar, Riemannian geometry underlying interior-point methods for linear programming. Contemp. Math., Vol. 114 (eds. J.C. Lagarias and M.J. Todd), Amer. Math. Soc., Providence, 1990, 51-75.
9. J. Moser, Finitely many points on the line under the influence of an exponential potential - An integrable system. Lecture Notes in Phys., Vol. 38 (ed. J. Moser), Springer-Verlag, Berlin, 1975, 467-497.
10. Y. Nakamura, A new nonlinear dynamical system that leads to eigenvalues. Japan J. Indust. Appl. Math., 9 (1992), 133-139.
11. Y. Nakamura, Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming. Japan J. Indust. Appl. Math., 11 (1994), 1-9.
12. Y. Nakamura, Neurodynamics and nonlinear integrable systems of Lax type. Japan J. Indust. Appl. Math., 11 (1994), 11-20.
13. T. Nanda, An interactive method for the eigenvalue problem for matrices. Comput. Math. Appl., 19 (1990), 43-51.
14. Von H. Rutishauser, Ein infinitesimales Analogon zum Quotienten-Differenzen-Algorithmus. Arch. Math., 5 (1954), 132-137.
15. W.W. Symes, The QR algorithm and scattering for the finite nonperiodic Toda lattice. Physica, 4D(1982), 275-280.
16. J.H. Wilkinson, The Algebraic Eigenvalue Problem. Clarendon Press, Oxford, 1965.
17. W.-Y. Yan, U. Helmke and J.B. Moore, Global analysis of Oja's flow for neural networks. IEEE Trans. Neural Networks, 5 (1994), 674-683.