计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
33期
49-55
,共7页
吴建平%张理论%马怀发%宋君强%张卫民
吳建平%張理論%馬懷髮%宋君彊%張衛民
오건평%장이론%마부발%송군강%장위민
并行计算%稀疏线性方程组%预条件%不完全LU分解%混凝土细观数值模拟
併行計算%稀疏線性方程組%預條件%不完全LU分解%混凝土細觀數值模擬
병행계산%희소선성방정조%예조건%불완전LU분해%혼응토세관수치모의
对Krylov子空间迭代法,高效预条件的构造是核心问题之一,而重叠区域分解是一种很有效的并行化技术.通过模型偏微分方程离散求解以及混凝土细观数值模拟中的线性方程组求解,对商图,就自然排序、RCM排序、Sloan排序、GPS排序、谱排序和随机排序等多种重排算法进行了比较.对子区域内顶点的重排方案,进行了自然排序、RCM排序、谱排序、随机排序和一种新排序算法间的比较.结果表明,预条件效果对商图排序不敏感.局部排序对预条件质量具有明显影响,局部采用随机排序时效果一般较差,而带宽缩减算法对加性Schwarz影响很小,对块Jacobi并行化预条件影响较大,对因子组合型并行预条件采用自然排序和新排序时效果较好.
對Krylov子空間迭代法,高效預條件的構造是覈心問題之一,而重疊區域分解是一種很有效的併行化技術.通過模型偏微分方程離散求解以及混凝土細觀數值模擬中的線性方程組求解,對商圖,就自然排序、RCM排序、Sloan排序、GPS排序、譜排序和隨機排序等多種重排算法進行瞭比較.對子區域內頂點的重排方案,進行瞭自然排序、RCM排序、譜排序、隨機排序和一種新排序算法間的比較.結果錶明,預條件效果對商圖排序不敏感.跼部排序對預條件質量具有明顯影響,跼部採用隨機排序時效果一般較差,而帶寬縮減算法對加性Schwarz影響很小,對塊Jacobi併行化預條件影響較大,對因子組閤型併行預條件採用自然排序和新排序時效果較好.
대Krylov자공간질대법,고효예조건적구조시핵심문제지일,이중첩구역분해시일충흔유효적병행화기술.통과모형편미분방정리산구해이급혼응토세관수치모의중적선성방정조구해,대상도,취자연배서、RCM배서、Sloan배서、GPS배서、보배서화수궤배서등다충중배산법진행료비교.대자구역내정점적중배방안,진행료자연배서、RCM배서、보배서、수궤배서화일충신배서산법간적비교.결과표명,예조건효과대상도배서불민감.국부배서대예조건질량구유명현영향,국부채용수궤배서시효과일반교차,이대관축감산법대가성Schwarz영향흔소,대괴Jacobi병행화예조건영향교대,대인자조합형병행예조건채용자연배서화신배서시효과교호.
