zoukankan      html  css  js  c++  java
  • 伽辽金法

    原文链接

    伽辽金方法(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(.,.)是对称的。

  • 相关阅读:
    java面向对象基础
    java重载方法、重写方法
    java数据类型
    Java简介
    随机读写,块读写
    Java基本常识

    循环双向链表
    双向链表(链表)
    循环单链表(链表)
  • 原文地址:https://www.cnblogs.com/liangliangdetianxia/p/4019809.html
Copyright © 2011-2022 走看看