A parallel iteration by the piecewise valued basic vectors for linear systems.
-
- 片山 拓朗
- 崇城大学
Bibliographic Information
- Other Title
-
- 区分的に値を持つ基底ベクトルを用いた連立方程式の一並列反復解法
Abstract
"大型疎行列の連立方程式に対する新しい反復並列解法を提案する.提案法は,全体領域をm個の重なりの無い部分領域Ωi(i=1,…,m)に区分し,各々のΩiを囲むように部分領域Ψiを設ける.ただし,各領域は自由度の集合とする.あるΩiでいくつかの線形独立なベクトルを仮定し,これを全体に拡大したベクトルを区分的に値を持つ基底ベクトルと呼び,この基底が張る部分空間をViとする.また,ΨiでΨiの全ての自由度に対応した単位ベクトルを定義し,これを全体に拡大し,この基底が張る部分空間をGiとする.提案法は,Giと(m-1)個のVj,j≠iが張る部分空間で解を近似し,その近似解を用いてViの基底を改良し,これらの操作を各領域で並列にかつ繰り返し行うことにより連立方程式を解く方法である.提案法を矩形領域のポアソン方程式の差分近似に適用したところ,共役勾配法に比べて極めて少ない反復数で安定に収束することが分かった."
Journal
-
- Proceedings of the Annual Conference of the Japan Society for Industrial and Applied Mathematics
-
Proceedings of the Annual Conference of the Japan Society for Industrial and Applied Mathematics 2002 (0), 81-81, 2002
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680568357888
-
- NII Article ID
- 130005021364
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed