| 研究課題/領域番号 |
04640209
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
名取 亮 筑波大学, 電子・情報工学系, 教授 (70013745)
|
|---|
| 研究分担者 |
今井 仁司 徳島大学, 工学部, 助教授 (80203298)
桜井 鉄也 筑波大学, 電子・情報工学系, 講師 (60187086)
北川 高嗣 筑波大学, 電子・情報工学系, 助教授 (60153095)
稲垣 敏之 筑波大学, 電子・情報工学系, 助教授 (60134219)
池辺 八洲彦 筑波大学, 電子・情報工学系, 教授 (10114034)
|
|---|
| キーワード | 大規模連立一次方程式 / 前処理付共役勾配法 / 並列アルゴリズム / 大型疎行列 / 行列の固有値問題 / ランチョス法 / 不適切問題 / 正則化法 |
|---|
| 研究概要 |
スーパーコンピュータや並列コンピュータが発達し、計算能力が増大するにともない、数値シミュレーションの規模も大きくなっている。現象をモデル化して得られる偏微分方程式は、有限差分法や有限要素法などを用いて離散化され、その結果大規模な連立一次方程式や大型疎行列の固有値問題が現われる。本研究では、それらの問題を高速にかつ精度よく解くためのアルゴリズムについて研究した。
1.大規模な連立一次方程式を解くためのアルゴリズムとしては、係数行列が疎行列であるという性質に着目して前処理付共役勾配法の系統の方法について研究した。とくに本年は、前処理行列を工夫して並列処理ができるようなアルゴリズムを考案した。
2.大型疎行列の固有値問題については、ランチョス法について引き続き研究した。とくに本年は、ランチョス法においてランチョスベクトルの直交性が崩れる原因について考案し、それが桁落ちによることをつきとめ、桁落ちを検出して、自動的に回避するアルゴリズムを考案した。
3.数値シミュレーションに現われる不適切問題の正則化法と正則化パラメータの最適値を求めるアルゴリズムについて研究した。
|
