Integrable discrete hungry systems and their related matrix eigenvalues

Akiko Fukuda, Emiko Ishiwata, Yusaku Yamamoto, Masashi Iwasaki, Yoshimasa Nakamura

研究成果: Article査読

19 被引用数 (Scopus)

抄録

Recently, some of the authors designed an algorithm, named the dhLV algorithm, for computing complex eigenvalues of a certain class of band matrix. The recursion formula of the dhLV algorithm is based on the discrete hungry Lotka-Volterra (dhLV) system, which is an integrable system. One of the authors has proposed an algorithm, named the multiple dqd algorithm, for computing eigenvalues of a totally nonnegative (TN) band matrix. In this paper, by introducing a theorem on matrix eigenvalues, we first show that the eigenvalues of a TN matrix are also computable by the dhLV algorithm. We next clarify the asymptotic behavior of the discrete hungry Toda (dhToda) equation, which is also an integrable system, and show that a similarity transformation for a TN matrix is given through the dhToda equation. Then, by combining these properties of the dhToda equation, we design a new algorithm, named the dhToda algorithm, for computing eigenvalues of a TN matrix. We also describe the close relationship among the above three algorithms and give numerical examples.

本文言語English
ページ(範囲)423-445
ページ数23
ジャーナルAnnali di Matematica Pura ed Applicata
192
3
DOI
出版ステータスPublished - 2013 6月
外部発表はい

ASJC Scopus subject areas

  • 応用数学

フィンガープリント

「Integrable discrete hungry systems and their related matrix eigenvalues」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル