论文部分内容阅读
本文在加性Schwarz预处理方法的一般理论框架下,讨论了在非协调有限元离散系统下,几类不同的带间断系数问题的BDDC(the balancing domain decomposition by constraints method)预处理求解方法。 首先,我们考虑了二阶椭圆型偏微分方程,在网格匹配与非匹配的情况下,采用旋转Q1元离散方法。分别基于两种不同的粗空间,我们提出了两种不同的BDDC预条件子。证明了该方法是拟最优收敛的,即预条件系统的条件数为O((1+logH/h)n),(n=2,3),且与系数间断无关。 其次,对于不可压Stokes问题,我们采用了Qrot1/Q0有限元方法。在benign子空间上,BDDC预处理方法是拟最优的,且收敛率与二阶椭圆问题相同。 最后,对于四阶椭圆问题我们提出了一个Morley元的BDDC预处理子,证明了该方法也是拟最优的,即预条件系统的条件数与系数间断无关,仅依赖于子区域尺寸与网格细度之间的对数关系。 数值实验验证了我们的理论结果。