Monatshefte für Mathematik

, Volume 170, Issue 1, pp 11–26 | Cite as

On a shifted LR transformation derived from the discrete hungry Toda equation

  • Akiko FukudaEmail author
  • Yusaku Yamamoto
  • Masashi Iwasaki
  • Emiko Ishiwata
  • Yoshimasa Nakamura


The discrete hungry Toda (dhToda) equation is known as an integrable system which is derived from the study of the numbered box and ball system. In the authors’ paper (Fukuda et al., in Phys Lett A 375, 303–308, 2010), we associate the dhToda equation with a sequence of LR transformations for a totally nonnegative (TN) matrix, and then, in another paper (Fukuda et al. in Annal Math Pura Appl, 2011), based on the dhToda equation, we design an algorithm for computing the eigenvalues of the TN matrix. In this paper, in order to accelerate the convergence speed, we first introduce the shift of origin into the LR transformations associated with the dhToda equation, then derive a recursion formula for generating the shifted LR transformations.We next present a shift strategy for avoiding the breakdown of the shifted LR transformations. We finally clarify the asymptotic convergence and show that the sequence of TN matrices generated by the shifted LR transformations converges to a lower triangular matrix, exposing the eigenvalues of the original TN matrix. The asymptotic convergence is also verified through some numerical examples.


Discrete hungry Toda equation LR transformation Shift of origin Matrix eigenvalues Totally nonnegative matrix 

Mathematics Subject Classification

65F15 37N30 37K10 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ando T.: Totally positive matrices. Linear Algebr. Appl. 90, 165–219 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Fukuda, A., Ishiwata, E., Yamamoto, Y., Iwasaki, M., Nakamura, Y.: Integrable discrete hungry systems and their related matrix eigenvalues. Annal. Mat. Pura Appl. (2011). doi: 10.1007/s10231-011-0231-0
  3. 3.
    Fukuda A., Yamamoto Y., Iwasaki M., Ishiwata E., Nakamura Y.: A Bäcklund transformation between two integrable discrete hungry systems. Phys. Lett. A 375, 303–308 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Koev P.: Accurate eigenvalue and SVDs of totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 27, 1–23 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Li C.-H., Mathias R.: Interlacing inequalities for totally nonnegative matrices. Linear Algebr. Appl. 341, 35–44 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Matsukidaira J., Satsuma J., Takahashi D., Tokihiro T., Torii M.: Toda-type cellular automaton and its N-soliton solution. Phys. Lett. A 225, 287–295 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Rutishauser H.: Über eine kubisch konvergente Variante der LR-Transformation. Zeitschrift für Angewandte Mathematik und Mechanik 11, 49–54 (1960)Google Scholar
  8. 8.
    Rutishauser H.: Lectures on Numerical Mathematics. Birkhäuser, Boston (1990)CrossRefzbMATHGoogle Scholar
  9. 9.
    Symes W.W.: The QR algorithm and scattering for the finite nonperiodic Toda lattice. Physica 4, 275–280 (1982)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Tokihiro T., Nagai A., Satsuma J.: Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization. Inverse Probl. 15, 1639–1662 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Wilkinson J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, Oxford (1965)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Akiko Fukuda
    • 1
    Email author
  • Yusaku Yamamoto
    • 2
    • 3
  • Masashi Iwasaki
    • 4
  • Emiko Ishiwata
    • 1
  • Yoshimasa Nakamura
    • 5
  1. 1.Department of Mathematical Information ScienceTokyo University of ScienceTokyoJapan
  2. 2.Graduate School of System InformaticsKobe UniversityKobeJapan
  3. 3.JST CRESTTokyoJapan
  4. 4.Department of Life and Environmental ScienceKyoto Prefectural UniversityKyotoJapan
  5. 5.Graduate School of InformaticsKyoto UniversityKyotoJapan

Personalised recommendations