シュール補元による反復法のチューニング

• Item type: Journal(1)
• 公開日: 1999-12-15
• タイトル: シュール補元による反復法のチューニング
• タイトル / 言語: en
• タイトル: Tuning of Iterative Solvers by Using Schur Complement
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: テクニカルノート
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Research Laboratory, IBM Research
• 著者名: 寒川, 光
• 著者名(英): Hikaru, Samukawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2次元問題では5点，3次元問題では7点の有限差分法を用いるプログラムで，元の行列にそのまま反復法を適用するよりも，レッドブラック順序に行列を並べ換え，縮小系（シュール補元）に消去してから反復法を適用するほうが計算時間が短縮できることがある．この方法は2次元問題で対称行列を扱う場合は有効とする報告があるが，3次元問題に不用意に用いると，計算量が増大することもあり，実用には難点もあった．本論文では計算量増大の問題を``奇数調整''によって回避する実装方式を提案する．いくつかの数値実験により，3次元問題での有効性を確かめた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In iterative solvers applied for five/seven-points finite differencediscretization in two/three-dimensional problems, it is sometimes faster tosolve a set of equations of the reduced-system obtained through reorderingto red-black sequence and reducing red-set than of the full-system withnatural ordering.This method was reported to be effective for symmetric coefficient matricesin two-dimensional problems, however an unpremeditated application of themethod often results in large operation-increase in three-dimensionalproblems.This paper proposes an implementation of ``odd number adjustment'' to guardthis operation-increase.Several numerical experiments show that the method is also effective inthree-dimensional problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 12, p. 4396-4399, 発行日 1999-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764