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

✍ Scribed by Y. Nakamura; K. Kajiwara; H. Shiotani

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 695 KB
• Volume: 96
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/s0377-0427(98)00084-3

✦ Synopsis

An integrable discretization of the Rayleigh quotient gradient system is established. The solution of the discrete gradient system is described explicitly and converges exponentially to the same equilibrium point as that of the continuous gradient system for arbitrary large difference step size. It is shown that the discrete gradient system is essentially equivalent to the power method with a shift of origin for calculating the largest eigenvalue. The power method is then proved to be a discrete gradient method. (~) 1998 Elsevier Science B.V. All rights reserved.