1998 Fiscal Year Annual Research Report
| Project/Area Number |
09780246
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
須田 礼仁 名古屋大学, 工学研究科, 講師 (40251392)
|
|---|
| Keywords | 強制疎化LU分解法 / ダブルシフトQR法 / 高速多重極子展開法 / 球面調和関数変換 / ルジャンドル変換 / FMM / 並列処理 / 高速アルゴリズム |
|---|
| Research Abstract |
強制疎化LU分解はオリジナルのアルゴリズムである。本研究ではLU分解や連立一次方程式の解法など関連するアルゴリズムの最新の並列処理技術について調査し、強制疎化LU分解法の並列処理の方針については知見が得られた。これらの知見およびそれに基づく強制疎化LU分解法の並列処理については、本年度中に発表することができなかったが、近いうちに研究発表をしたいと考えている。本研究では、研究テーマの周辺に位置する、線形計算の高速・並列アルゴリズムについても成果が得られた。まず、固有値解法についてはダブルシフトQR法の並列処理についてさらに研究を進めた。並列化オーバーヘッドの解析を行い、マルチシフトアルゴリズムと漸近的な並列化効率について比較を行なった。その結果についての論文を現在投稿中である。
また、最近注目を集めている高速計算法に、高速多重極子展開法(FMM)がある。これは特殊な行列とベクトルの積の高速計算アルゴリズムであるが、本研究では多項式の内挿を経由させることによりこれまでよりも広い範囲の行列にこの解法が利用できることを示した。これにより球面調和関数変換などの応用上重要な変換計算がFFT並みのオーダーで計算できるようになることが分かった。今後この手法をさまざまな計算に応用し、アプリケーションに適用して評価をして行く予定である。FFTもある種の行列とベクトルの積の高速計算アルゴリズムであるが、これについてもルジャンドル変換への応用やブロックサイクリック分割を用いた並列処理などについて研究を進めている。
また、連立一次方程式については非等間隔格子や球面格子上でのポアソン方程式に対する高速アルゴリズムについても研究を行ない、一部発表も行なった。
|
Research Products
(5 results)
-
[Publications] 須田礼仁、西田晃、小柳義夫: "並列HesenbergダブルシフトQR法のための新しいデータ分割法" 情報処理学会論文誌. 39-6. 1587-1594 (1998)
-
[Publications] A.Nihide.R.Suda,and Y.Koyanagi: "Polynomial Acceleration for Restarted Amoedi Interation and into Panebleligation" lteratine Methode in Scibntihc Compatation. vol.4. 45-52 (1998)
-
[Publications] 須田礼仁: "球面調和関数変換の高速計算について" 情報処理学会研究報告. 98-HPC-71. 7-12 (1998)
-
[Publications] 須田礼仁: "高速球面調和関数変換法" 情報処理学会研究報告. 98-HPC-73. 39-42 (1998)
-
[Publications] 三鴨利彰、杉原正顕、須田礼仁 他: "電子状態に現れるPoisson方程式の高速解法" 情報処理学会研究報告. 98-HPC-74. 1-6 (1998)
