Acceleration and theoretical analysis of algorithms in terms of discrete integrable systems of hungry type
Project/Area Number |
24740110
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Global analysis
|
Research Institution | Shibaura Institute of Technology (2014) Tokyo University of Science (2012-2013) |
Principal Investigator |
FUKUDA Akiko 芝浦工業大学, システム理工学部, 助教 (70609297)
|
Project Period (FY) |
2012-04-01 – 2015-03-31
|
Project Status |
Completed (Fiscal Year 2014)
|
Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Keywords | 離散可積分系 / 固有値 / 離散戸田方程式 / 超離散化 / 保存量 / 中心多様体 / 収束次数 / 原点シフト / 離散ハングリー戸田方程式 / totally nonnegative行列 / 離散ハングリーロトカ・ボルテラ系 / Newtonシフト / 可積分系 / 箱玉系 / Totally Nonnegative行列 / dqdsアルゴリズム / 中心多様体理論 / 誤差解析 |
Outline of Final Research Achievements |
In the previous study, we have designed two algorithms: the dhLV algorithm for computing eigenvalues of nonsymmetric banded matrix based on the discrete hungry Lotka-Volterra (dhLV) system, and the dhToda algorithm for computing eigenvalues of totally nonnegative matrix based on the discrete hungry Toda (dhToda) equation. In this study, for these algorithms, we incorporate the technique for faster convergence, and clarify rounding errors, global convergence, local convergence and convergence rate. It is also clarified that the eigenvectors can be computed efficiently.
|
Report
(4 results)
Research Products
(31 results)
-
-
-
-
-
-
-
-
-
-
-
[Presentation] ある種の構造を持つ非対称帯行列に対する固有ベクトル計算2015
Author(s)
竹内 弘史, 相原 研輔, 福田 亜希子, 石渡 恵美子
Organizer
日本応用数理学会 2015年 研究部会連合発表会 「行列・固有値問題の解法とその応用」研究部会オーガナイズドセッション
Place of Presentation
明治大学 中野キャンパス
Year and Date
2015-03-06 – 2015-03-07
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 箱に番号が付いた新しい箱玉系について
Author(s)
柿崎 苑美, 福田 亜希子, 石渡 恵美子, 山本 有作, 岩崎 雅史, 中村 佳正
Organizer
平成25年度 九州大学応用力学研究所 共同利用研究集会「非線形波動研究の拡がり」
Place of Presentation
九州大学筑紫キャンパス
Related Report
-