周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について

• Item type: Journal(1)
• 公開日: 1998-01-15
• タイトル: 周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について
• タイトル / 言語: en
• タイトル: Rotated Alternative LU Decomposition Method for Periodic Block Pentadiagonal Linear Systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: テクニカルノート
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院修士課程理工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Master's Program in Science and Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Infomation Science and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Infomation Science and Electronics, University of Tsukuba
• 著者名: 伊藤祥司; 張紹良; 名取, 亮
• 著者名(英): Shoji, Itoh; Shao-Liang, Zhang; Makoto, Natori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，周社境界要素（偏微分方程式の離散化で周期境界条件から生ずる行列の要素）を持つブロック5重対角行列群を係数行列とする連立一次方程式に対し，ベクトル計算機を用いて解くために，Rotated Alternative LU (Routated ALU）分解法を適用するための方法を提案する．Rotated ALU分解法は，周期境界要素のないブロック5重対角行列群の問題には有効であるが，本問題への直接適用は困難である．そこで，ブロック5重対角行列群と周期境界要素とを分離し，前処理としてShrman?Morrison?Woodbury公式を施してからRotated ALU分解を適用する方法を考える．数値実験をして，本研究で提案した解法と従来のLU分解法との比較により，計算時間は35?40％程度短縮でき，計算精度は同程度であることが確認された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper,we propose a new way to apply Rotated Alternative LU(Rotated ALU)decomposition to periodic block pentadiagonal linear systems.Rotated ALU decomposition is confirmed more effective to non-periodic block pentadiagonal linear systems.However,it is difficult to apply this method directly to periodic systems.Therefore,we propose a new way that reduces periodic systems to non-periodic block pentadiagonal matrices plus outer product of two block vectors and uses and Sherman-Morrison-Woodbury formula as a preconditioner.Then we can apply Rotated ALU decomposition.A few numerical experiment shows that this method is more efficient,35-40% shorter on the calculating time and same order on the accuracy,than the original LU decomposition.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 39, 号 1, p. 153-156, 発行日 1998-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764