1993年 - 1995年
超大規模行列に対する固有値解析アルゴリズムの開発とそのパッケージ化
文部科学省 科学研究費補助金(試験研究(B)) 試験研究(B)
- 課題番号
- 05555026
- 体系的課題番号
- JP05555026
- 担当区分
- 連携研究者
- 配分額
-
- (総額)
- 5,000,000円
- (直接経費)
- 5,000,000円
- (間接経費)
- 0円
- 資金種別
- 競争的資金
理学・工学における多くの問題は、行列の固有値問題を数値的に解くことに帰着できる。最近の計算機ハードウェアの急速な進歩とはうらはらに、超大規模行列の固有値計算を実行するアルゴリズム(ソフトウェア)開発には大きな進展が見られないのが現状である。本研究は、10^7×10^7を越える超大規模行列の固有値解析を可能とする新しいアルゴリズムを開発し、そのアルゴリズムが様々な分野に対応できるようにパッケージ化することを目的とするものである。このアルゴリズムは、最近我々によってフラクタル系の格子振動問題などを解析するために開発された数値計算法を基礎としている。本研究では、この方法の一般性に着目し、一般的な複素エルミート行列の固有値解析に利用できるようにアルゴリズムの拡張・改良を行った。また大規模系の動的相関関数の計算アルゴリズムも開発した。本研究で開発されたパッケージ・プログラムは、ハードウェアの新しい流れである並列処理機構に極めて適していることを実証した。このことは、扱う行列が大規模であっても、スーパーコンピュータを利用することで超高速で精度の高い結果を得ることができることを意味している。本研究の成果は、固有値問題や相関関数の一般性から考えて、理学・工学で広く用いられることになろう。
- リンク情報
- ID情報
-
- 課題番号 : 05555026
- 体系的課題番号 : JP05555026