数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2011年
3期
183-195
,共13页
线性互补问题%交替迭代%多重分裂%并行计算
線性互補問題%交替迭代%多重分裂%併行計算
선성호보문제%교체질대%다중분렬%병행계산
运用交替迭代算法与并行计算,提出了求解线性互补问题的并行交替迭代算法.当矩阵的多重分裂分别为第一类弱正则多重分裂、第二类弱正则多重分裂以及p-正则多重分裂时证明了算法的全局收敛性.该算法具有计算量小、计算速度快、并行计算等特点,因而特别适于求解大规模问题.数值结果表明,该算法是十分有效的.
運用交替迭代算法與併行計算,提齣瞭求解線性互補問題的併行交替迭代算法.噹矩陣的多重分裂分彆為第一類弱正則多重分裂、第二類弱正則多重分裂以及p-正則多重分裂時證明瞭算法的全跼收斂性.該算法具有計算量小、計算速度快、併行計算等特點,因而特彆適于求解大規模問題.數值結果錶明,該算法是十分有效的.
운용교체질대산법여병행계산,제출료구해선성호보문제적병행교체질대산법.당구진적다중분렬분별위제일류약정칙다중분렬、제이류약정칙다중분렬이급p-정칙다중분렬시증명료산법적전국수렴성.해산법구유계산량소、계산속도쾌、병행계산등특점,인이특별괄우구해대규모문제.수치결과표명,해산법시십분유효적.
