区分的に値を持つ基底ベクトルを用いた連立方程式の一並列反復解法
-
- 片山 拓朗
- 崇城大学
書誌事項
- タイトル別名
-
- A parallel iteration by the piecewise valued basic vectors for linear systems.
抄録
"大型疎行列の連立方程式に対する新しい反復並列解法を提案する.提案法は,全体領域をm個の重なりの無い部分領域Ωi(i=1,…,m)に区分し,各々のΩiを囲むように部分領域Ψiを設ける.ただし,各領域は自由度の集合とする.あるΩiでいくつかの線形独立なベクトルを仮定し,これを全体に拡大したベクトルを区分的に値を持つ基底ベクトルと呼び,この基底が張る部分空間をViとする.また,ΨiでΨiの全ての自由度に対応した単位ベクトルを定義し,これを全体に拡大し,この基底が張る部分空間をGiとする.提案法は,Giと(m-1)個のVj,j≠iが張る部分空間で解を近似し,その近似解を用いてViの基底を改良し,これらの操作を各領域で並列にかつ繰り返し行うことにより連立方程式を解く方法である.提案法を矩形領域のポアソン方程式の差分近似に適用したところ,共役勾配法に比べて極めて少ない反復数で安定に収束することが分かった."
収録刊行物
-
- 日本応用数理学会年会予稿集
-
日本応用数理学会年会予稿集 2002 (0), 81-81, 2002
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680568357888
-
- NII論文ID
- 130005021364
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可