arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0702353math.NAcs.NA
收藏

椭圆问题的紧致间断伽辽金(CDG)方法

The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems

Jaume Peraire, Per-Olof Persson

AI总结:

提出一种紧致间断伽辽金(CDG)方法求解椭圆模型问题,通过引入通量变量并消除,得到仅含原始未知量的全局系统,具有紧致性和灵活性。

摘要:

我们提出了一种用于椭圆模型问题的紧致间断伽辽金(CDG)方法。首先通过引入原始未知量的梯度(即通量)作为附加变量,将问题转化为一阶方程组。然后对所得方程组应用标准的间断伽辽金(DG)方法。数值单元间通量的构造使得附加变量的方程可以在单元级别消除,从而得到一个仅涉及原始未知变量的全局系统。该方法与局部间断伽辽金(LDG)方法[B. Cockburn and C.-W. Shu, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463]密切相关,但与LDG方法不同,CDG方法的稀疏模式仅涉及最近邻单元。此外,与LDG方法不同,CDG方法无需稳定化即可处理任意方向的单元界面。CDG方法的数值界面通量计算比LDG方法稍复杂,但这种额外的复杂性明显被更高的紧致性和灵活性所抵消。与已知紧致的BR2 [F. Bassi and S. Rebay, J. Comput. Phys., 131 (1997), pp. 267-279]和IP [J. Douglas, Jr., and T. Dupont, in Computing Methods in Applied Sciences (Second Internat. Sympos., Versailles, 1975), Lecture Notes in Phys. 58, Springer, Berlin, 1976, pp. 207-216]方法相比,本方法在矩阵中产生更少的非零元素,计算效率更高。

英文摘要:

We present a compact discontinuous Galerkin (CDG) method for an elliptic model problem. The problem is first cast as a system of first order equations by introducing the gradient of the primal unknown, or flux, as an additional variable. A standard discontinuous Galerkin (DG) method is then applied to the resulting system of equations. The numerical interelement fluxes are such that the equations for the additional variable can be eliminated at the element level, thus resulting in a global system that involves only the original unknown variable. The proposed method is closely related to the local discontinuous Galerkin (LDG) method [B. Cockburn and C.-W. Shu, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463], but, unlike the LDG method, the sparsity pattern of the CDG method involves only nearest neighbors. Also, unlike the LDG method, the CDG method works without stabilization for an arbitrary orientation of the element interfaces. The computation of the numerical interface fluxes for the CDG method is slightly more involved than for the LDG method, but this additional complication is clearly offset by increased compactness and flexibility. Compared to the BR2 [F. Bassi and S. Rebay, J. Comput. Phys., 131 (1997), pp. 267-279] and IP [J. Douglas, Jr., and T. Dupont, in Computing Methods in Applied Sciences (Second Internat. Sympos., Versailles, 1975), Lecture Notes in Phys. 58, Springer, Berlin, 1976, pp. 207-216] methods, which are known to be compact, the present method produces fewer nonzero elements in the matrix and is computationally more efficient.

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

↑