带间断系数二阶椭圆成绩的非协调有限元的多水平和区域分解预处理方法.pdfVIP

摘要 摘 要 本文，在加性Schwarz预处理方法的一般理论框架下，讨论了几种非协调有 限元离散带间断系数二阶椭圆问题的高效的求解方法． 平预处理方法．由于定义在嵌套网格上的Crouzeix。Raviart元空间是非嵌套的， 我们借助P1协调元子空间，定义了在加权L2范数下稳定的延拓算子来交换不 同网格之间的信息．虽然预处理后系统的条件数依赖于系数的跳跃，但是，通 过分析预处理后系统的特征值分布，我们发现除少数小特征值外，其余所有特 征值都有正的关于系数跳跃和网格尺寸拟最优的上下界．因此，预处理后系统 的有效条件数关于系数跳跃是Robust的，关于网格尺寸是拟最优的，且预处理 共轭梯度法的渐进收敛率是1一瓜暑丽． 其次，以分片双线性或三线性元空间作为粗空间，我们提出了尸l非协调四 类似，预处理后问题的有效条件数与系数跳跃无关，且关于粗网格尺寸是拟最 优的，也就是说，有效条件数的上界是o(1+log(Ho／日))，其中H表示粗网格尺 寸，日0表示系数间断子区域的直径． 最后，我们考虑Mortar-型旋转Ql元方法．对于该元，我们仅讨论矩形和L． 型区域，以及矩形网格剖分．由于mortar条件，直接对原问题设