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