Core Concepts
線形放物型pdeの最適制御におけるParaDiagアルゴリズムの改善と拡張に関する研究。
Abstract
ParaDiagファミリーのアルゴリズムは、対角化を通じて並列で反転可能な事前条件付き子午線方程式を解く。
3つの改善点:α循環行列の使用、非自己共役方程式の解法へのアルゴリズムの一般化、端末コスト目的関数用アルゴリズムの定式化。
理論的並列スケーリング分析により、ParaDiagが自己共役問題に対してスケーリング可能であることが示された。
数値テストは理論を裏付け、自己共役および非自己共役方程式に対するスケーラビリティを確認した。
Stats
自己共役性: K = K∗ (1.1)
時間ステップ: τ, ターゲット時間T, 制御項γ (1.2)
マトリックスサイズ: M×M (1.3)
Quotes
"ParaDiagファミリーは、対角化を通じて並列で反転可能な事前条件付き子午線方程式を解く。"
"数値テストは理論を裏付け、自己共役および非自己共役方程式に対するスケーラビリティを確認した。"