Constructions of discrete integrable systems with eigenvalue preserving transformations and their asymptotic analysis

点击翻译按钮获取中文摘要

科学技術計算において，行列の固有値や固有ベクトルを求める問題は重要とされており，現在，既存の計算法に対する計算量の削減や高精度化を目指した新たな計算法の定式化が求められている．可積分系の方程式がその時間発展において十分な保存量をもつことを背景に，本年度では，2重対角行列積で与えられる帯行列に関連するラックス可積分系の方程式に対して，その離散版がLR変換に対応づくことを中心に，これまで別々に議論されてきたラックス可積分系の離散版を包括的に議論した．また，2重対角行列積構造をもたない一般の帯行列に関連するラックス可積分系の方程式に対して，巧く離散時間変数を導入することで得られるq離散版およびその収束性を明らかにした．このq離散版の方程式はラックス可積分系を起点としていることから，任意の離散時間発展において，帯行列の固有値をすべて保存するため，q離散版に基づいて定式化された計算法は帯行列の固有値計算を可能にする．さらに，固有ベクトル計算法として，比較的，高精度に固有ベクトルを計算するツイスト分解法が知られているが，連立一次方程式に対する直接法である Stride reduction 法を巧く前処理に組み込むことで，分割処理による計算時間短縮を可能にした前処理付き計算法を提案した．提案法では，Stride reduction法のもつ行列構造の変換を利用したことで，分割数を任意に設定できるため，問題設定や計算機環境に合わせた固有ベクトル計算が可能になる．