非线性互补问题的并行多分裂松弛迭代算法

摘要：

运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到求解一类非线性互补问题的高效数值算法.当问题的系数矩阵为对角元为正的H-矩阵时,证明了算法的全局收敛性.该算法把大规模问题分解为规模比较小的子问题,再对各子问题并行求解,与已有算法相比较,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题.

关键词：非线性互补问题、多重分裂、松弛迭代

所属期刊栏目：23

分类号：O241.6(计算数学)

在线出版日期：2003-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：65-68