求解大规模稀疏垂直线性互补问题的二步模基并行算法

针对大规模垂直线性互补问题的求解,运用二步多分裂技术构建了二步模基矩阵同步多分裂并行迭代方法,新方法可以看成是已有文献中模基矩阵同步多分裂迭代法和二步模基矩阵分裂迭代法的推广.进一步地,在系统矩阵为H+矩阵的假设下,给出算法收敛性分析,得到了参数矩阵的收敛域,推广了已有算法的收敛性结果.最后,在OpenMP框架下针对已有文献中的两个数值例子给出了数值试验,试验结果展示了二步多分裂技术能提升已有方法的计算效率.