中文

椭圆问题全 DG 离散化的 FETI-DP 预条件子分析

数值分析 2014-01-07 v1

摘要

本文考虑了基于间断 Galerkin (DG) 方法对具有不连续系数的椭圆二维问题进行离散化。该问题定义在一个多边形区域Ω\Omega上,该区域是NN个直径为O(Hi)O(H_i)的不相交多边形子域Ωi\Omega_i的并集。假设系数的不连续性(可能非常大)仅发生在子域界面Ωi\partial \Omega_i上。在每个Ωi\Omega_i中构建了参数为hih_i的共形拟均匀三角剖分。我们假设Ω\Omega中生成的三角剖分也是共形的,即网格在子域界面上是匹配的。在精细三角剖分上,问题通过 DG 方法进行离散化。为求解所得的离散系统,提出并分析了一种 FETI-DP 类型的方法。已证明预条件线性系统的条件数估计为C(1+maxilogHi/hi)2C(1 + \max_i \log H_i/h_i)^2,其中常数CC独立于hih_iHiH_i和系数跳跃。该方法非常适合并行计算,并可扩展至三维问题。此结果是先前结果 [SIAM J. Numer. Anal., 51 (2013), pp.~400--422] 的扩展,后者在子域内部考虑了共形有限元方法,而仅在子域界面上使用了间断 Galerkin 方法;本文将其扩展至全精细网格 DG 离散化的情形。文中展示了数值结果以验证理论。

关键词

引用

@article{arxiv.1401.0961,
  title  = {The analysis of FETI-DP preconditioner for full DG discretization of elliptic problems},
  author = {Maksymilian Dryja and Juan Galvis and Marcus Sarkis},
  journal= {arXiv preprint arXiv:1401.0961},
  year   = {2014}
}