Constructions of discrete integrable systems with eigenvalue preserving transformations and their asymptotic analysis
Project/Area Number |
21K13844
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 12040:Applied mathematics and statistics-related
|
Research Institution | Doshisha University |
Principal Investigator |
新庄 雅斗 同志社大学, 理工学部, 助教 (10823081)
|
Project Period (FY) |
2021-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | 固有値 / 固有ベクトル / 離散可積分系 / ツイスト分解法 / Stride reduction / Cyclic Reduction / 保存量 / 漸近解析 |
Outline of Research at the Start |
固有値や特異値を求める行列計算は,科学技術計算において,中心的役割を果たす重要な問題である.近年,可積分系と数値計算の関係が見出されており,適切に離散化された離散可積分系に基づいて,行列固有値計算アルゴリズムなどが定式化されている.本研究では,行列に紐づけられた可積分系が行列固有値を保存量とすることに着目し,固有値保存変形を与える可積分系の離散化を提案する.そして,得られた離散可積分系の離散時間極限における漸近挙動や固有値計算に関わる性質を明らかにし,数値計算分野への応用を検討する.
|
Outline of Annual Research Achievements |
科学技術計算において,行列の固有値や固有ベクトルを求める問題は重要とされており,現在,既存の計算法に対する計算量の削減や高精度化を目指した新たな計算法の定式化が求められている.可積分系の方程式がその時間発展において十分な保存量をもつことを背景に,本年度では,2重対角行列積で与えられる帯行列に関連するラックス可積分系の方程式に対して,その離散版がLR変換に対応づくことを中心に,これまで別々に議論されてきたラックス可積分系の離散版を包括的に議論した.また,2重対角行列積構造をもたない一般の帯行列に関連するラックス可積分系の方程式に対して,巧く離散時間変数を導入することで得られるq離散版およびその収束性を明らかにした.このq離散版の方程式はラックス可積分系を起点としていることから,任意の離散時間発展において,帯行列の固有値をすべて保存するため,q離散版に基づいて定式化された計算法は帯行列の固有値計算を可能にする.さらに,固有ベクトル計算法として,比較的,高精度に固有ベクトルを計算するツイスト分解法が知られているが,連立一次方程式に対する直接法である Stride reduction 法を巧く前処理に組み込むことで,分割処理による計算時間短縮を可能にした前処理付き計算法を提案した.提案法では,Stride reduction法のもつ行列構造の変換を利用したことで,分割数を任意に設定できるため,問題設定や計算機環境に合わせた固有ベクトル計算が可能になる.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
ラックス可積分系を中心とした離散版の導出,および,それらの漸近的な振る舞いを活かした固有値計算法を提案していることから,本研究課題はおおむね順調に進展していると考える.
|
Strategy for Future Research Activity |
LR変換に対応づく離散可積分系の時間発展を特殊化および一般化する方向で,QR分解などの行列積分解を可積分系の時間発展として捉えた新しい離散可積分系の導出を試みる.また,Hessenberg行列などの帯構造をもつ行列に対する固有ベクトル計算法の定式化についても検討する.
|
Report
(2 results)
Research Products
(4 results)