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

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