武汉理工大学学报(交通科学与工程版)
武漢理工大學學報(交通科學與工程版)
무한리공대학학보(교통과학여공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY (TRANSPORTATION SCIENCE & ENGINEERING)
2001年
2期
118-120
,共3页
卫加宁%章社生%Yakup Paker
衛加寧%章社生%Yakup Paker
위가저%장사생%Yakup Paker
区域分裂%并行算法%预条件%迭代性质%收敛性分析
區域分裂%併行算法%預條件%迭代性質%收斂性分析
구역분렬%병행산법%예조건%질대성질%수렴성분석
对网格方程组作区域分裂并行计算,讨论了预条件迭代的相关性质及其对算法收敛性的影响,给出两层分块预条件迭代收敛的充要条件,指出消元预条件迭代在谱条件意义下具最优收敛率.在对称正定情形下,通过消元预条件揭示了预处理的内在结构,为构造预处理方法提供了理论依据.对于区域分裂D-N算法,讨论了构造较优预处理的方法.
對網格方程組作區域分裂併行計算,討論瞭預條件迭代的相關性質及其對算法收斂性的影響,給齣兩層分塊預條件迭代收斂的充要條件,指齣消元預條件迭代在譜條件意義下具最優收斂率.在對稱正定情形下,通過消元預條件揭示瞭預處理的內在結構,為構造預處理方法提供瞭理論依據.對于區域分裂D-N算法,討論瞭構造較優預處理的方法.
대망격방정조작구역분렬병행계산,토론료예조건질대적상관성질급기대산법수렴성적영향,급출량층분괴예조건질대수렴적충요조건,지출소원예조건질대재보조건의의하구최우수렴솔.재대칭정정정형하,통과소원예조건게시료예처리적내재결구,위구조예처리방법제공료이론의거.대우구역분렬D-N산법,토론료구조교우예처리적방법.