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

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

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

§1.引言 非线性互补问题在科学与工程中有着广泛的应用,因此研究求解非线性互补问题的高效数值算法是非常必要的.迄今为止,人们已给出了许多各种各样的Schwarz迭代算法用来求解变分不等式和互补问题[1-7,11].这些方法都适合并行计算,而且计算效果也不错.

加法型和乘法型Schwarz迭代收敛因子之间的关系

1加法型和乘法型Schwarz迭代设QR^n是一多边形区域是Q上的椭圆边值问题的变分形式,a(·,·)对称正定并在H_0~1(Q)中引入与原有内积等价的内积,以下将视H_0~1(Q)为赋内积a(·,·)的希尔伯特空间。是(1.1)式的有限元离散,S_0~h(Q)是有限元空间。{Q_i,i=1,2,…,N}是Q的一族子区域,其边界线与有限元剖分线重合,