可積分
アルゴリズムとは、
可積分系に由来する
数学的構造を応用した
数値解析アルゴリズムの総称です。この分野は、Zabusky-Kruskalによるソリトン発見の契機となった
KdV方程式の
数値解析が示すように、
可積分系理論と
数値解析が密接に結びつきながら発展してきました。
可積分系と
数値解析の間には、様々な対応関係が見出されています。例えば、戸田格子と
数値線形代数における
QR法やqd法、特異値分解、離散ソリトン方程式と数列の加速法などが挙げられます。これらの対応関係を基盤に、
可積分系の知見を
数値解析に応用する研究が活発に進められています。
可積分差分スキーム
従来の
差分法や
有限要素法では、
KdV方程式やm
KdV方程式などの非線形方程式を
精度良く計算することが難しい場合があります。特に数値実験の結果だけを見ていると、間違った結論(幻影解)に陥る危険性があります。このような問題に対し、広田良吾は「
可積分系が持つ
数学的構造を離散化しても保存する」という視点から、様々な
可積分系の差分化を試みました。この研究は、以下のような多岐にわたる分野へと発展しています。
超離散ソリトンモデル: ソリトンの超離散化や箱玉系などの研究
可積分幾何: 曲線や
曲面の
幾何学への応用
Ablowitzの研究
広田良吾と同時期に、Ablowitzらはラックス・ペアの差分化を通じて、様々なソリトン方程式の差分化を行いました。さらに彼らは、可積分差分スキームによる
数値解析と標準的な手法との
精度比較を行い、可積分差分スキームが標準的手法よりも大幅に
精度が向上する場合があることを示しました。この研究により、可積分差分スキームの有効性が実証されました。
関連分野
可積分
アルゴリズムは、以下の分野と深く関連しています。
可積分系
ソリトン
数理物理学
数値解析
数列の加速法
数値線形代数
偏微分方程式の数値解法
応用例
可積分
アルゴリズムは、様々な分野で応用されています。以下はその例です。
ハングリー型離散・超離散
可積分系の固有値問題への応用
情報幾何構造と離散時間
可積分系による
アルゴリズムの研究
可積分系理論を基盤とした大変形現象の数値計算のための自己適合移動格子法の開発
離散
可積分系の行列式解の漸近解析とその数値計算
アルゴリズムへの応用
離散
可積分系による連分数計算とその回路同定とBCH-Goppa復号法への応用
* 離散ソリトン方程式の数理
工学への応用
このように、可積分
アルゴリズムは、基礎理論から応用まで幅広い研究が行われ、様々な分野での数値計算の
精度向上に貢献しています。