arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.0961math.NAcs.NA
收藏

针对椭圆问题全细网格不连续伽辽金离散化的FETI-DP预处理分析

The analysis of FETI-DP preconditioner for full DG discretization of elliptic problems

Warsaw University(华沙大学);Universidad Nacional de Colombia(哥伦比亚国立大学);Worcester Polytechnic Institute(伍斯特理工学院);Instituto Nacional de Matemática Pura e Aplicada (IMPA)(巴西纯粹与应用数学国家研究所)

Maksymilian Dryja, Juan Galvis, Marcus Sarkis

AI总结:

本文研究了针对具有不连续系数的二维椭圆问题的不连续伽辽金离散化方法,提出并分析了FETI-DP类型方法,证明预处理后线性系统的条件数估计为C(1+max_i log H_i/h_i)^2,适用于并行计算并可扩展至三维问题。

摘要:

本文考虑了针对具有不连续系数的二维椭圆问题的不连续伽辽金(DG)方法离散化。问题定义在由N个不相交多边形子域Ω_i组成的多边形区域Ω上,每个Ω_i的直径为O(H_i)。假设系数的不连续性仅出现在子域界面∂Ω_i处。在每个Ω_i中构造一个符合的近似均匀三角剖分,参数为h_i。假设最终的三角剖分也是符合的,即网格在子域界面处匹配。在细网格上使用DG方法离散化问题。为求解由此得到的离散系统,提出并分析了FETI-DP类型方法。证明预处理后线性系统的条件数估计为C(1+max_i log H_i/h_i)^2,其中常数C与h_i、H_i及系数跳跃无关。该方法适用于并行计算,可扩展至三维问题。此结果是对之前结果[SIAM J. Numer. Anal., 51 (2013), pp.~400--422]的扩展,其中考虑的是子域内的符合有限元方法和子域界面处的不连续伽辽金方法。给出了数值结果以验证理论。

英文摘要:

In this paper a discretization based on discontinuous Galerkin (DG) method for an elliptic two-dimensional problem with discontinuous coefficients is considered. The problem is posed on a polygonal region $Ω$ which is a union of $N$ disjoint polygonal subdomains $Ω_i$ of diameter $O(H_i)$. The discontinuities of the coefficients, possibly very large, are assumed to occur only across the subdomain interfaces $\partial Ω_i$. In each $Ω_i$ a conforming quasiuniform triangulation with parameters $h_i$ is constructed. We assume that the resulting triangulation in $Ω$ is also conforming, i.e., the meshes are assumed to match across the subdomain interfaces. On the fine triangulation the problem is discretized by a DG method. For solving the resulting discrete system, a FETI-DP type method is proposed and analyzed. It is established that the condition number of the preconditioned linear system is estimated by $C(1 + \max_i \log H_i/h_i)^2$ with a constant $C$ independent of $h_i$, $H_i$ and the jumps of coefficients. The method is well suited for parallel computations and it can be extended to three-dimensional problems. This result is an extension, to the case of full fine-grid DG discretization, of the previous result [SIAM J. Numer. Anal., 51 (2013), pp.~400--422] where it was considered a conforming finite element method inside the subdomains and a discontinuous Galerkin method only across the subdomain interfaces. Numerical results are presented to validate the theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑