2009 Fiscal Year Annual Research Report
計算科学に現れる超大規模シフト線形方程式の高速・高精度解法に関する研究
| Project/Area Number |
21760058
|
|---|
| Research Institution | Aichi Prefectural University |
|---|
Principal Investigator |
曽我部 知広 愛知県立大学, 情報科学部, 准教授 (30420368)
|
|---|
| Keywords | 数値解析 / 線形方程式 / シフト線形方程式 / クリロフ部分空間法 |
|---|
| Research Abstract |
本研究では,我々が開発した複素対称線形方程式用の数値解法であるCOCR法と複素非対称線形方程式用の数値解法であるBiCR法を基礎として,大規模シフト線形方程式を解くための高性能な数値計算法を開発することを目的とし,本年度は以下の研究成果が得られた.
(1)大規模シフト線形方程式の数値解法のサーベイ
現在までに知られている数値解法の文献調査を綿密に行い,数値解法を分類・整理した.特に理論面を体系的にまとめ,今後の研究の方向性を示した.本成果は,日本応用数理学会誌が刊行する学会誌「応用数理」に掲載された.(雑誌論文参照)
(2)大規模シフト線形方程式の重要な応用例の調査
球面制約上の二次計画問題と呼ばれる一種の最適化問題では,Yeの手法が有用な数値解法の一つとして知られている.この手法は,部分問題としてシフト線形方程式を解く必要があることが調査により明らかとなった.そして,(1)のサーベイでも述べられているクリロフ部分空間のシフト不変性の考え方を応用して,Yeの手法の高速化を図ることができた.(学会発表参照)
|
