伽辽金法

原文链接

伽辽金方法(Galerkin method)是由俄罗斯数学家鲍里斯·格里戈里耶维奇·伽辽金(俄文:Борис Григорьевич Галёркин 英文:Boris Galerkin)发明的一种数值分析方法。应用这种方法可以将求解微分方程问题(通过方程所对应泛函变分原理)简化成为线性方程组的求解问题。而一个高维(多变量)的线性方程组又可以通过线性代数方法简化,从而达到求解微分方程的目的。

伽辽金法采用微分方程对应的弱形式,其原理为通过选取有限多项试函数(又称基函数形函数),将它们叠加,再要求结果在求解域内及边界上的加权积分(权函数为试函数本身)满足原方程,便可以得到一组易于求解的线性代数方程,且自然边界条件能够自动满足。

必须强调指出的是,作为加权余量法的一种试函数选取形式,伽辽金法所得到的只是在原求解域内的一个近似解(仅仅是加权平均满足原方程,并非在每个点上都满足)。

因为伽辽金方法的妙处在于研究它们的抽象方法,所以我们首先给出它们的抽象推导。最后我们再给出应用的例子。

一个问题的弱形式

我们通过一个抽象问题来引入伽辽金方法,将问题表示成在一个希尔伯特空间V上的弱形式,也就是,求解uin V使得对于所有vin V

a(u,v) = f(v)

成立。这里,a(.,.)是一个双线性型表达式,f是一个V上的线性形表达式。

伽辽金离散化

选取一个n 维子空间V_n subset V,然后求解问题在子空间中的投影:求u_nin V_n使得对于所有v_nin V_n

a(u_n,v_n) = f(v_n).

我们称这个方程为伽辽金方程。注意方程形式没有改变,但是求解域改变了。

伽辽金正交性

这是使得伽辽金方法非常有效的关键性质。因为V_n subset V,我们可以取v_n为原方程的一个试矢量。带入并相减,便得到误差的伽辽金正交性关系

 a(e_n, v_n) = a(u,v_n) - a(u_n, v_n) = f(v_n) - f(v_n) = 0.

这里e_n = u-u_n是真实解u和伽辽金方程的解u_h之间的误差。

矩阵形式

因为伽辽金方法的目标是将问题简化为线性方程组,我们来构造它的矩阵形式,以便利用计算机进行数值求解。

e_1, e_2,ldots,e_nV_n空间中的一组。则显然依次选取这些基矢量作为伽辽金方程的试矢量是充分的,也即:求解u_n in V_n使得

a(u_n, e_i) = f(e_i) quad i=1,ldots,n.

用上述基矢量表示出u_nu_n = sum_{j=1}^n u_je_j,将其代入上面的方程得到

a(sum u_je_j, e_i) = sum u_j a(e_j, e_i) = f(e_i) quad i=1,ldots,n.

这样我们就得到了上面这组Au=f型的线性方程组,式中

a_{ij} = a(e_j, e_i), quad f_i = f(e_i).

矩阵的对称性

由于矩阵项的定义,伽辽金方程的系数矩阵对称矩阵充要条件是双线性型表达式a(.,.)是对称的。

原文地址:https://www.cnblogs.com/liangliangdetianxia/p/4019809.html