线性互补问题的多重分裂加性Schwarz迭代算法

摘要

许多科学与工程问题都可归结为线性互补问题,研究求解线性互补问题的数值算法是很有必要的.多重分裂方法是一类适合并行计算的有效算法.基于多重分裂方法和Schwarz方法的思想,提出了一类求解线互补问题的有效的新算法--多重分裂加性Schwarz迭代算法,得到了算法的收敛性定理,给出了算法的收敛速度分析,并证明了算法的全局收敛性.