有限元法的 Gauss-Lobatto 正交和节点

计算科学 有限元 正交 不连续-galerkin 谱法 波传播
2021-12-11 02:49:40

通过使用 Legendre-Gauss-Lobatto (LGL) 求积公式 (QF) 和 LGL 节点,可以获得有限元问题的对角质量矩阵。(更具体地说,是光谱元素法。)

设置n正交点作为节点,ansatz 和测试空间的多项式是度数n1.

LGL QF 精确到程度2n3,但质量矩阵应包含具有度数的多项式的积分2n2.

这种方法是否正常,每个积分都不精确?

是否有可能将 DG 方法与光谱元素方法 (SEM) 的这种分析结合起来?

任何提示、指针和文献将不胜感激。

例子:

环境n=3. 那么 LGL QF 正是辛普森的规则,这完全符合程度2n3=3. 通过在(节点=)正交点上使用朗朗日形状函数{x1=1,x2=0,x3=1}, 我们得到一个基{l1,l2,l3}在我们的多项式空间中,每个基元都是度数2. 基础满足

li(xk)=δik.
的计算L2标量积然后需要
11li(x)lj(x)dxk=13wkli(xk)lj(xk)=wiδij,
它是 4 次多项式的积分,因此是 LGL QF(或 Simpon 的规则)n=3) 只是精确值的近似值。

1个回答

好的,评论区承诺的答案来了。让我们从另一个角度开始,从一般网格到高斯网格以及光谱元素等进一步的构造。

在网格方法中,基本上选择了一些N+1网格点{xk}k=0N. 作为基函数,可以使用在这些节点上构建的拉格朗日多项式,每一个都具有多项式阶N. 对于此设置,使用类似 Newton-Cotes 的正交权重wk(参见例如here),一个人获得了一种求积方法,该方法能够对任何阶多项式进行积分N. 对于一般的网格点分布,这是你能得到的最好的。

现在,如果你想评估质量矩阵的积分,Mij=11w(x)Li(x)Lj(x)dx,一个基本上有两种选择:

  1. 使用隐含求积法评估Mij=k=0NwkLi(xk)Lj(xk)=wiδij从而获得对角质量矩阵。从所涉及的多项式阶数可以很容易看出,求积只是一个近似值(被积函数有阶数2N, 但求积法则只对阶准确N)。
  2. 使用任何其他求积方法,通常是对所涉及的多项式阶数准确的求积方法。然而,这通常不会导致对角质量矩阵。

你看,无论哪种方式都不是最佳的。使用在网格上定义的基函数以及相应的正交规则的一般构造是正交的或准确的(在多项式意义上)。

输入高斯积分:这个想法是,通过使用特殊的网格和权重,可以获得精确到有序的积分2N+1. 这很好,因为这些特殊网格基本上解决了之前显示的一般网格的冲突。这样,一个人同时获得了上述第 1 点和第 2 点的好处,即同时获得正交和准确的基。(甚至可以根据质量矩阵的要求多得到一个积分阶,因此也可以积分空间算子“x” 确切地说。这个事实源于三项递推公式)。

现在,高斯网格并不总是适合模拟现实世界的问题。例如,对于边界问题,在网格边界处规定函数值是很方便的。这导致了 Gauss-Lobatto 构造,其中一个固定点x0=1xN=1. 这样当然会损失积分精度,而Lobatto的结果是损失尽可能小的网格分布,也就是两阶,这样就得到了精确到阶的积分方法2N1. 现在您遇到了如上所示的相同问题,因为质量矩阵已经没有被精确评估。正如评论中已经提到的,一种常见的方法是选择备选方案 1。并愿意接受近似值(这只是“精确”的一个多项式阶数)。

Gauss-Lobatto 网格现在也提供了一种方便的方法来构造谱元素,它基本上是将几个 GL 网格粘在一起,并将对应于边界节点的基函数以连续的方式连接起来。这里的好处是,可以获得带状和更好的条件导数矩阵,并且至少在元素内部的积分精度非常高(但不是跨元素)。正如评论中已经提到的,FE-DVR 是这个想法在量子力学中大量使用的一个实例,但这个想法本身更古老,至少可以追溯到1977 年 scicomp 用户@L.Young 的一篇论文