解剖法順序を活かす多重スカイライン法

• Item type: Journal(1)
• 公開日: 1997-10-15
• タイトル: 解剖法順序を活かす多重スカイライン法
• タイトル / 言語: en
• タイトル: Multiple Skyline Method for Nested Dissection Ordering
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Japan, Ltd
• 著者名: 寒川, 光
• 著者名(英): Hikaru, Samukawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FEMによって生成される対称疎行列の三角分解の計算量は，節点の番号付けに依存する．正方形領域に対して自然な順序で番号付けするとO (n2）であるが，解剖法によるとO (n1．5）に削減される．しかしこの順序による疎行列は非ゼロ要素が行列全域に散らばり，計算量削減の効果を計算時間の短縮に結び付けるプログラミングが困難になる．本稿では，解剖法順序生成の反復を途中で打ち切ることで生成される順序を用いた対称疎行列の，高速な三角分解の計算法を提案する．この方法は，現在最もポピュラーな三角分解の計算法の1つであるスカイライン法に，この順序による行列の特長を認識する機能を加えた，多重スカイライン法である．この方法は容易な並列化が可能である．RISC計算機（RS／6000）と分散メモリ型並列計算機（SP2）での計測結果によって，この方法が有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A computational complexity of triangular factorization of sparse symmetric matrices generated by FEM depends on the numbering schemes.For the problem of square domain,though the natural ordering provides O(n2),the nested dissection ordering provides O(n1.5).However,since non-zero elements of the matrix generated through this scheme are scattered widely,it is difficult to take advantage of the reduced complexity to shorten computational time.We propose a new algorithm of triangular factorization for symmetric sparse matrix generated through termination of nested dissection scheme.The new multiple skyline method adds a function to recognize the zero-elements position in triangular factor generated through the nested dissection ordering on existing skyline method programs.The new method provides straightforward parallelization.We demonstrate the effectiveness of this method on RISC computer(RS/6000)and distributed memory parallel computer(SP2).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 10, p. 1879-1885, 発行日 1997-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764