スーパーコンピュータSXシステムに適した巨大スパース行列の固有値問題

• Item type: National Convention(1)
• 公開日: 1986-10-01
• タイトル: スーパーコンピュータSXシステムに適した巨大スパース行列の固有値問題
• タイトル / 言語: en
• タイトル: Large Sparse Symmetric Eigenvalue Computaions Available for SX System
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 日本電気技術情報システム開発株式会社
• 著者所属: 日本電気ソフトウェア株式会社
• 著者所属: 日本電気株式会社
• 著者所属: 日本電気株式会社
• 著者所属(英): en
• 著者所属(英): NEC Scientific Information System Development Ltd.
• 著者所属(英): en
• 著者所属(英): NEC Software, Ltd.
• 著者所属(英): en
• 著者所属(英): NEC Corporation
• 著者所属(英): en
• 著者所属(英): NEC Corporation
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 構造力学、分子科学、プラズマ物理学などにおいて巨大スパース行列の固有値問題を解くことが重要である。これらの解析の精度を上げるためには、行列の次元数を大規模にする必要があり、より高速で大規模な固有値問題の解法アルゴリズムの研究が行われている。一方、ベクトル計算機が本格的に稼働し、その大規模な主記憶容量および高速性を背景として、ベクトル計算機の性能を最大限に引き出すアルゴリズムの開発も盛んに進められている。本講演では、スーパーコンピュータSXシステムに適した巨大スパース行列の固有値問題の解法アルゴリズムについて報告する。巨大実対称行列の固有値問題の解法アルゴリズムとしては、中継行列を経るアルゴリズムと直接固有値を求めるアルゴリズムに大別される。前者のアルゴリズムとしては、ハウスホルダ法、ランチョス法が有名である。これらの方法は、問題の行列を中継行列として三重対角行列へ変換するものである。三重対角行列の固有値、固有ベクトルの解法アルゴリズムとしては、並列バイセクション法および逆反復法が知られている一方、中継行列を経ないアルゴリズムとしては、ベキ乗法が知られている。本研究で扱う行列は、次元数が、数百以上、スパース率か99%以上の実対称行列とする。解法アルゴリズムを評価する条件として、2次記憶装置を用いず主記憶とのアクセスだけを考えた。2次記憶装置はアクセス時間が遅いので、ベクトル計算機の性能を生かせないからである。また、高速2次記憶装置の利用が考えられるが、本研究では検討を行っていない。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00349328
• 書誌情報: 全国大会講演論文集; 巻 第33回, 号 アーキテクチャおよびハードウェア, p. 255-256, 発行日 1986-10-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会