华中师范大学 hahakity
有限元算法(Finite Element Method,简称 FEM)是一种非常流行的求解偏微分方程的数值算法。有限元被广泛应用于结构受力分析、复杂边界的麦克斯韦方程求解以及热传导等问题。这一节介绍有限元方法的基本原理,以及如何用 Python 从头实现一个有限元算法,数值求解麦克斯韦方程。
学习内容筑基:加权残差法 (Weighted Residual Method)
心法:有限元与有限差分算法的区别
加权残差法(Weighted Residual Method )
理解了加权残差法,有限元算法就理解了一半。
这里参考文献【1】中例子,介绍加权残差法,为有限元算法筑基。
举例:求解
, 使其满足如下微分方程,
初始条件
,求解区域
。
这个方程的解析解是
,
在计算机上展开到无穷阶,就能给出方程的精确解。现实中显然只能考虑有限项,后面忽略的项称作截断误差。假设截断到二阶,
代入原方程产生残差
,
越接近0,表示近似解越接近精确解。
明知道精确解
不在
这三个函数支撑起的函数空间中,我们仍可做出改进。
使用待定系数展开,
此时残差函数
通过调节
, 最小化
的绝对值,就能得到比
更好的解。
最优情况显然是
对任意
都等于零,但这个做不到。所以存在不同的方法,减弱约束。下面介绍四种方法,点匹配法:在有限个点上,要求
等于0
子区域法:在有限子域上,要求
均值等于0
伽辽金法:对有限检验函数,要求
的加权求和等于0
最小二乘法:通过求
的最小值,解待定系数
(1)点匹配法 (Point Matching)
最简单的考虑是,既然有
两个待定系数,那我们只需要任选两个点,让
在那两个点上等于 0,就可以得到两个方程,刚好可求解出
,
比如,选
两个点,得到两个方程。对第一个方程,
化简得到,
同理,对
, 得到方程,
解出
,所以近似解为
(2)子域法(Subdomain method)
根据待定系数的个数 n,将求解区域分成 n 份,要求
在每份上的积分等于0。对于这个例子,分
和
两个子域,求解如下两个方程,
即可得到近似解,
(3)伽辽金法(Galerkin method)
如果
对于任意
都成立,显然
应该对任意检验函数
成立。
根据待定系数个数 n,选取 n 个不同的检验函数
, 要求对每个
, 下式满足
这样,就构造了 n 个方程,刚好可解 n 个待定系数。
检验函数的一种自然选择是
展开时使用的基底函数
, 求解
得到近似解,
(4)最小二乘法 (Least Square Method)
函数极值处一阶导数等于0。求残差平方
积分的最小值,可以得到待定系数满足的方程,
对于
分别求导数,得到两个方程,
求解可得近似解,
这四种方法可以用一个统一的式子描述,这个式子跟 Galerkin 给出的式子基本一致,
参考文献【1】总结了这四种方法对应的检验函数,如下所示,
有限元与有限差分算法的区别
一般的微分方程都可以写成
形式,其中
称为微分算子(Differential Operator)。有限差分和有限元的区别在于有限差分对微分算子进行离散化近似,有限元对待求解函数进行基函数展开近似。
有限差分算法(finite difference) 用有限差分来近似微分算子,比如一阶微分,
有限元算法(finite element) 用子域上的基函数展开来近似想要求解的方程
,
有了前面加权残差法(Weighted Residual Method)的介绍,相信大家对上面这种基函数展开已经有了比较深刻的理解。有限元算法正是广泛使用了上面的 Subdomain 方法与 Galerkin 方法的思想。
上面例子我们知道解析解,所以选择了泰勒展开时前几个最重要的多项式函数作为基底。如果不知道解的性质,如何选择基底函数?有限元算法应用这么广泛的原因就在于它选择基底函数的方式简单粗暴有用,留在下节详细介绍。
总结
这节介绍了加权残差法,有限元与有限差分的区别。这种使用有限个基底函数展开,再调整待定系数,补偿截断误差的思想,还能在量子力学变分法,量子多体的Ab initio方法,重整化群,密度矩阵重整化群中找到身影,应该说是一种非常有用的计算物理思想。
参考文献:
【1】Advanced Electromagnetic Computation,Dikshitulu K. Kalluri