摘要
运用二级迭代方法与矩阵多重分裂理论,同时考虑并行计算,提出了求解线性互补问题的二级多 重分裂并行算法。在一定条件下证明了算法的收敛性,分析了算法的收敛速度。该算法与已有算 法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题。数值结果表明,该 算法是十分有效的。
- 单位
运用二级迭代方法与矩阵多重分裂理论,同时考虑并行计算,提出了求解线性互补问题的二级多 重分裂并行算法。在一定条件下证明了算法的收敛性,分析了算法的收敛速度。该算法与已有算 法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题。数值结果表明,该 算法是十分有效的。