@article{oai:ipsj.ixsq.nii.ac.jp:00013301,
 author = {寒川, 光 and Hikaru, Samukawa},
 issue = {10},
 journal = {情報処理学会論文誌},
 month = {Oct},
 note = {FEMによって生成される対称疎行列の三角分解の計算量は,節点の番号付けに依存する.正方形領域に対して自然な順序で番号付けするとO (n2)であるが,解剖法によるとO (n1.5)に削減される.しかしこの順序による疎行列は非ゼロ要素が行列全域に散らばり,計算量削減の効果を計算時間の短縮に結び付けるプログラミングが困難になる.本稿では,解剖法順序生成の反復を途中で打ち切ることで生成される順序を用いた対称疎行列の,高速な三角分解の計算法を提案する.この方法は,現在最もポピュラーな三角分解の計算法の1つであるスカイライン法に,この順序による行列の特長を認識する機能を加えた,多重スカイライン法である.この方法は容易な並列化が可能である.RISC計算機(RS/6000)と分散メモリ型並列計算機(SP2)での計測結果によって,この方法が有効であることを示す., 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).},
 pages = {1879--1885},
 title = {解剖法順序を活かす多重スカイライン法},
 volume = {38},
 year = {1997}
}