APP下载

泊松方程的有限差分方法及快速实现

2021-11-12张荣培霍俊蓉

沈阳工程学院学报(自然科学版) 2021年4期
关键词:方法

刘 昊,张荣培,霍俊蓉

(沈阳师范大学 数学与系统科学学院,辽宁 沈阳 110136)

泊松方程是常见于静电学、机械工程和理论物理的偏微分方程,在无引力源的情况下,ΔΦ=0(即拉普拉斯方程);当考虑引力场时,ΔΦ=f(f为引力场的质量分布)。该方程通常用格林函数法求解,也可以采用分离变量法和特征线法求解[1]。

带有规则区域Dirichlet边界条件的泊松方程:

式中,Δ 表示拉普拉斯算子;x∈Ω;Ω ⊂Rd;当d=1时,Δu=uxx;当d=2 时,Δu=uxx+uyy;当d=3 时,Δu=uxx+uyy+uzz。

由于带有Dirichlet 边界的泊松方程的解析解不容易求出,一般情况下采用有限差分法、有限元法和有限体积方法的数值方法进行求解[2-4]。但这些方法在求解过程中需要求解大型的非线性代数方程组,计算过程复杂,耗费时间较多。

综上所述,本文提出了一种格式构造简单、发展比较成熟的有限差分方法,可求解一维、二维和三维情形下的泊松方程,针对每一种情形分别采用直接求解方法和快速离散正弦变换方法进行求解。

1 预备知识

将一维、二维和三维情形的求解区域、网格步长和数值解矩阵统一列在表1中。

表1 d维泊松方程的求解区域、网格步长和数值解矩阵

对式(1)做有限差分离散,所得有限差分矩阵Gp如下:

式中,p=(x,y,z)。该矩阵可以做如下特征分解:

定理1有限差分方程的微分矩阵Gx可进行对角化[6]:

式 中,Λx=diag。对Gy和Gz也可得类似的结果。Sx是正弦矩阵,Sx与向量v 做乘积相当于对v进行离散正弦变换,可以结合傅里叶变换来实现,使得计算复杂度降低为O(Nxlog2Nx)。此时,Sx还是一个正交矩阵,即Sx=Sx-1。

由于二维和三维情……

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼