On an integrable discretization of the Rayleigh quotient gradient system and the power method with a shift

Journal of Computational and Applied Mathematics

Volumn 96, Issue 2, 1998, Pages 77-90

  Nakamura, Y ^a   Kajiwara, K ^b   Shiotani, H ^b  

^a OSAKA UNIVERSITY   (Japan)

^b DOSHISHA UNIVERSITY   (Japan)

Author keywords

Integrable discretization; Power method with shift; Rayleigh quotient gradient system

Indexed keywords

CALCULATIONS; EIGENVALUES AND EIGENFUNCTIONS; INTEGRATION; MATRIX ALGEBRA;

INTEGRABLE DISCRETIZATION;

MATHEMATICAL TECHNIQUES;

EID: 0032162767     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00084-3     Document Type: Article

References (28)

1. [1] M. Arai, K. Okamoto, Y. Kametaka, Aitken-Steffensen acceleration and a new addition formula for Fibonaci numbers, Proc. Japan Acad. Ser. A 62 (1986) 5-7.
2. [2] S. Batterson, J. Smillie, The dynamics of Rayleigh quotient iteration, SIAM J. Numer. Anal. 26 (1989) 624-636.
3. [3] A.M. Bloch, The Kähler structure of the total least squares problem, Brockett's steepest descent equations, and constrained flows, in: M. Kaasheoek, A.C.M. Ran, J.H. Van Schuppen (Eds.), Realization and Modelling in Systems Theory, Birkhäuser, Boston, 1990, pp. 83-88.
4. n-1 that lead to eigenvalues or their means of a matrix, SIAM J. Algebra Discrete Meth. 7 (1986) 425-432.
5. [5] P. Deift, F. Lund, E. Trubowitz, Nonlinear wave equations and constrained harmonic motion, Commun. Math. Phys. 74 (1980) 141-188.
6. [6] G. Hämmerlin, K.-H. Hoffmann, Numerical Mathematics, Springer, New York, 1991.
7. [7] U. Helmke, J.B. Moore, Optimization and Dynamical Systems, Springer, London, 1994.
8. [8] R. Hirota, S. Tsujimoto, Conserved quantities of a class of nonlinear difference-difference equations, J. Phys. Soc. Japan 64 (1995) 3125-3127.
9. [9] R. Hirota, S. Tsujimoto, T. Imai, Difference scheme of soliton equations, in: P.L. Christiansen, J.C. Eilbeck, R.D. Parmentier (Eds.), Future Directions of Nonlinear Dynamics in Physical and Biological Systems, Plenum, New York, 1993, pp. 7-15.
10. [10] J. Hofbauer, K. Sigmund, The Theory of Evolution and Dynamical Systems, Cambridge Univ. Press, Cambridge, 1988.
11. [11] M. Kac, P. van Moerbeke, On an explicitly soluble system of nonlinear differential equations related to certain Toda lattice, Adv. Math. 16 (1975) 160-169.
12. [12] 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 Phys., vol. 38, Springer, Berlin, 1975, pp. 467-497.
13. [13] J. Moser, A.P. Veselov, Discrete versions of some classical integrable systems and factorization of matrix polynomials, Commun. Math. Phys. 139 (1991) 217-243.
14. [14] Y. Nakamura, Neurodynamics and nonlinear integrable systems of Lax type, Japan J. Indust. Appl. Math. 11 (1994) 11-20.
15. [15] Y. Nakamura, A tau-function for the finite Toda molecule, and information space, Contemp. Math. Amer. Math. Soc. 179 (1994) 205-211.
16. [16] Y. Nakamura, Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form, Japan J. Indust. Appl. Math. 14 (1997) 159-168.
17. [17] Y. Nakamura, L. Faybusovich, On explicitly sovable gradient systems of Moser-Karmarkar type, J. Math. Anal. Appl. 205 (1997) 88-106.
18. [18] Y. Nakamura, Y. Kodama, Moment problem of Hamburger, hierarchies of integrable systems, and the positivity of tau-functions, Acta Appl. Math. 39 (1995) 435-443.
19. [19] T. Nanda, An interactive method for the eigenvalue problem for matrices, Computers Math. Applic. 19 (1990) 43-51.
20. [20] E. Oja, A simplified neuron model as a principal components analyzar, J. Math. Bio. 15 (1982) 267-273.
21. [21] V. Papageorgiou, B. Grammaticos, A. Ramani, Integrable lattices and convergence accelaration algorithms, Phys. Lett. A 179 (1993) 111-115.
22. [22] B.N. Parlett, The Rayleigh quotient iteration and some generalizations for nonnormal matrices, Math. Comp. 28 (1974) 679-693.
23. [23] Von H. Rutishauser, Ein infinitesimales Analogon zum Quotienten-Differenzen-Algorithmus, Arch. Math. 5 (1954) 132-137
24. [24] K. Sogo, Toda molecule equation and quotient-difference method, J. Phys. Soc. Japan 62 (1993) 1081-1084.
25. [25] W.W. Symes, The QR algorithm and scattering for the finite nonperiodic Toda lattice, Physica 4D (1982) 275-280.
26. [26] J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Univ. Press, Oxford, 1965.
27. [27] M. Yamaguti, H. Matano, Euler's finite difference scheme and chaos, Proc. Japan Acad. Ser. A 55 (1979) 78-80.
28. [28] H. Yoshida, Recent progress in the theory and applications of symplectic integrators, Celest. Mech. 56 (1993) 27-43.