山西大学学报（自然科学版）
山西大學學報（自然科學版）
산서대학학보（자연과학판）
JOURNAL OF SHANXI UNIVERSITY
2010年
4期
525-532
,共8页
线性互补问题%非精确分裂%H-矩阵%对称矩阵%松弛迭代算法%收敛性
線性互補問題%非精確分裂%H-矩陣%對稱矩陣%鬆弛迭代算法%收斂性
선성호보문제%비정학분렬%H-구진%대칭구진%송이질대산법%수렴성
基于矩阵的非精确分裂和多重分裂、处理器的并行计算和松弛迭代算法,提出了求解线性互补问题的非精确松弛多分裂算法,当问题的系数矩阵为对角元为正的H-矩阵时或对称半正定时,证明了算法的全局收敛性.并在一定条件下给出了非精确松弛多分裂算法内迭代的特殊形式,分析了该情形下算法的收敛特性.
基于矩陣的非精確分裂和多重分裂、處理器的併行計算和鬆弛迭代算法,提齣瞭求解線性互補問題的非精確鬆弛多分裂算法,噹問題的繫數矩陣為對角元為正的H-矩陣時或對稱半正定時,證明瞭算法的全跼收斂性.併在一定條件下給齣瞭非精確鬆弛多分裂算法內迭代的特殊形式,分析瞭該情形下算法的收斂特性.
기우구진적비정학분렬화다중분렬、처리기적병행계산화송이질대산법,제출료구해선성호보문제적비정학송이다분렬산법,당문제적계수구진위대각원위정적H-구진시혹대칭반정정시,증명료산법적전국수렴성.병재일정조건하급출료비정학송이다분렬산법내질대적특수형식,분석료해정형하산법적수렴특성.
