计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
5期
6-9,108
,共5页
吴建平%赵军%马怀发%宋君强%张卫民%李晓梅
吳建平%趙軍%馬懷髮%宋君彊%張衛民%李曉梅
오건평%조군%마부발%송군강%장위민%리효매
并行计算%稀疏线性方程组%预条件%不完全分解%混凝土模拟%有限元
併行計算%稀疏線性方程組%預條件%不完全分解%混凝土模擬%有限元
병행계산%희소선성방정조%예조건%불완전분해%혼응토모의%유한원
基于因子组合给出一般稀疏线性方程组的一种新并行预条件.在该方案中,应用基于邻接图的重叠区域分解,形成一串相互重叠的子区域.对每个子区域,可以采用任何不完全LU分解.之后,利用全局三角因子与全局下三角因子的乘积作为全局的并行预条件,其中全局三角因子利用限制加性Schwarz思想对每个局部上三角因子的逆进行组合得到.分析表明,提出的预条件优于经典加性Schwarz和限制加性Schwarz,且能保持对称正定性.对混凝土细观数值模拟中线性方程组的实验再次表明,新方案优于经典加性Schwarz.
基于因子組閤給齣一般稀疏線性方程組的一種新併行預條件.在該方案中,應用基于鄰接圖的重疊區域分解,形成一串相互重疊的子區域.對每箇子區域,可以採用任何不完全LU分解.之後,利用全跼三角因子與全跼下三角因子的乘積作為全跼的併行預條件,其中全跼三角因子利用限製加性Schwarz思想對每箇跼部上三角因子的逆進行組閤得到.分析錶明,提齣的預條件優于經典加性Schwarz和限製加性Schwarz,且能保持對稱正定性.對混凝土細觀數值模擬中線性方程組的實驗再次錶明,新方案優于經典加性Schwarz.
기우인자조합급출일반희소선성방정조적일충신병행예조건.재해방안중,응용기우린접도적중첩구역분해,형성일천상호중첩적자구역.대매개자구역,가이채용임하불완전LU분해.지후,이용전국삼각인자여전국하삼각인자적승적작위전국적병행예조건,기중전국삼각인자이용한제가성Schwarz사상대매개국부상삼각인자적역진행조합득도.분석표명,제출적예조건우우경전가성Schwarz화한제가성Schwarz,차능보지대칭정정성.대혼응토세관수치모의중선성방정조적실험재차표명,신방안우우경전가성Schwarz.
