偏微分方程问题,其求解十分困难。除少数特殊情况外,绝
大多数情况均难以求出精确解。因此,近似解法就显得更为重要。本章仅介绍求解各类典型偏微分方程定解问题的差分方法。
§1 差分方法的基本概念
1.1 几类偏微分方程的定解问题
椭圆型方程:其最典型、最简单的形式是泊松(Poisson)方程
uuu2f(x,y)2 xy特别地,当
22f(x,y)0时,即为拉普拉斯(Laplace)方程,又称
22为调和方程
uuu220 xyPoisson方程的第一边值问题为
uu22f(x,y)xyu(x,y)(x,y)(x,y) 其中
22(x,y)为以为边界的有界区域,为分段光滑曲线,
f(x,y)(x,y)分别为,上的已知连
称为定解区域,,续函数。
第二类和第三类边界条件可统一表示为
uu(x,y)(x,y)n 其中n为边界的外法线方向。当0时为第二类边界条件, 0时为第三类边界条件。
抛物型方程:其最简单的形式为一维热传导方程
uua0(a0)2 tx方程可以有两种不同类型的定解问题:
初值问题
22uua20xtu(x,0)(x)
初边值问题
t0,xxuutax200tT,0xlu(x,0)(x)0xlu(0,t)g(t),u(l,t)g(t)0tT12 其中
2(x),g1(t),g2(t)为已知函数,且满足连接条件
(0)g1(0),边界条件1件。
第二类和第三类边界条件为
(l)g2(0)
u(0,t)g(t),u(l,t)g2(t)称为第一类边界条
ux1(t)ux0g1(t)u
(t)ug(t)22xlx0tT
其中1,2。当
类边界条件,
否则称为第三类边界条件。
双曲型方程:
最简单形式为一阶双曲型方程
(t)0(t)01(t)2(t)0时,为第二
uua0 tx物理中常见的一维振动与波动问题可用二阶波动方程
22222uatux
描述,它是双曲型方程的典型形式。方程的初值问题为
22uu22a2txu(x,0)(x)ut0(x)tt0,xx
边界条件一般也有三类,最简单的初边值问题为
22uu2t2ax200tT,0xlu(x)0xlu(x,0)(x),tt0u(0,t)g(t),u(l,t)g(t)0tT12
1.2 差分方法的基本概念
差分方法又称为有限差分方法或网格法,是求偏微分方程定 解问题的数值解中应用最广泛的方法之一。
它的基本思想是:先对求解区域作网格剖分,将自变量的连 续变化区域用有限离散点(网格点)集代替;将问题中出现的连 续变量的函数用定义在网格点上离散变量的函数代替;通过用网 格点上函数的差商代替导数,将含连续变量的偏微分方程定解问 题化成只含有限个未知数的代数方程组(称为差分格式)。如果 差分格式有解,且当网格无限变小时其解收敛于原微分方程定解 问题的解,则差分格式的解就作为原问题的近似解(数值解)。 因此,用差分方法求偏微分方程定解问题一般需要解决以下问题: (1)选取网格;
(2)对微分方程及定解条件选择差分近似,列出差分格式; (3)求解差分格式;
(4)讨论差分格式解对于微分方程解的收敛性及误差估计。
下面,用一个简单的例子来说明用差分方法求解偏微分方程 问题的一般过程及差分方法的基本概念。
设有一阶双曲型方程初值问题。
uu0axtu(x,0)(x)t0,x
(1) 选取网格:
-2h -h 0 h 2h 3h 首先对定解区域分,最简单
常用一种网格是用两族分别平行于D{(x,t)x,t0}作网格剖x轴与t轴的等距直线 ,xxkkhttjj(k0,1,2,j0,1,2,)将
D分成许
多小矩形
区域。这些直线称为网格线,其交点称为网格点,也称为节点,
h和分别称作
x方向和t方向的步长。这种网格称为矩形网格。
(2) 对微分方程及定解条件选择差分近似,列出差分格式: 如果用向前差商表示一阶偏导数,即
u(xk1,tj)u(xk,tj)huu(xk1h,tj)x2x(xk,tj)h2u(xk,tj1)u(xk,tj)uut2(xk,tj2)t(xk,tj)2其中
01,21。
uua0方程 t x(xk,tj)处可表示为
在节点
u(xk,tj1)u(xk,tj)
au(xk1,tj)u(xk,tj)h
ah(xk1h,tj) ut(xk,tj2)ux2222
R(xk,tj)其中
(k0,1,2,,j0,1,2,)
u(xk,0)(xk)(k0,1,2,)。由于当
足够小时,在式
h,中略去
R(xk,tj),就得到一个与方程相近似的差分方程
uk,j1uk,j
auk1,juk,jh0
此处,
uk,j可看作是问题的解在节点(xk,tj)处的近似值。同初值
条件
uk,0(xk)(k0,1,2,)
结合,就得到求问题的数值解的差分格式。 式
ahR(xk,tj)ut2(xk,tj2)ux2(xk1h,tj)22
O(h)称为差分方程的截断误差。
qpRO(h),则称差分方 如果一个差分方程的截断误差为
程对
t是
q阶精度,对x是p阶精度的。显然,截断误差的阶数
越大,差分方程对微分方程的逼近越好。
若网格步长趋于0时,差分方程的截断误差也趋于0,则称 差分方程与相应的微分方程是相容的。这是用差分方法求解偏微 分方程问题的必要条件。
如果当网格步长趋于0时,差分格式的解收敛到相应微分方 程定解问题的解,则称这种差分格式是收敛的。
§2 椭圆型方程第一边值问题的差分解法
本节以Poisson方程为基本模型讨论第一边值问题的差分方法。 2.1 差分格式的建立
考虑Poisson方程的第一边值问题
2u2u22f(x,y)yxu(x,y)(x,y)(x,y)
(x,y)
取线
h,分别为
x方向和y方向的步长,如图所示,以两族平行
xxkkh,yyjj(k,j0,1,2,)将定
点
的
全
体
记
为
解区域剖分成矩形网 格。节
R{(xk,yj)xkkh,yjj,k,j为整数}。定解区
域内部的节点称为内点,记内点集
R为h。边界
与网格
线的交点称为边界点,边界点全体记为
h。与节点
(xk,yj)沿x方
向或
y方向只差一个步长的点
(xk1,yj)和(xk,yj1)称为节点
(xk,yj)的
相邻节点。如果一个内点的四个相邻节点均属于则内点,正内点的全体记为
,称为正
(1),至少有一个相邻节点不属于
的内点称为非正则内点,非正则内点的全体记为求出第一边值问题在全体内点上的数值解。
为简便,记
(2)。问题是要
(k,j)(xk,yj),
u(k,j)u(xk,yj),
fk,jf(xk,yj)。对正则
(1)(k,j)内点,由二阶中心差商公式
ux22(k,j)u(k1,j)u(k,j)u(k,j)u(k1,j)2h(hhuxh1222uy2
(k,j)u(k1,j)2u(k,j)u(k1,j)h(4)ux4(x2h12u(k,j1)2u(k,j)u(k,j1)2(4)uy4(xk,yj212Poisson方程
uuf(x,y)22xy22 在点
(k,j)处可表示为
u(k1,j)2u(k,j)u(k1,j)u(k,j1)2u(k,j)u(k,22h
其中
h2(4)2(4)2R(k,j)ux4(xk1h,yj)ux4(xk,yj2)O(h1212
为其截断误差表示式,略去
R(k,j),即得与方程相近似的差分方程
uk1,j2uk,juk1,jh2uk,j12uk,juk,j12fk,j
式中方程的个数等于正则内点的个数,而未知数正则内点处解
uk,j则除了包含
u的近似值外,还包含一些非正则内点处u的近
u值作为该点上u似值,因而方程个数少于未知数个数。在非正则内点处Poisson 方程的差分近似不能按上式给出,需要利用边界条件得到。 边界条件的处理可以有各种方案,下面介绍较简单的两种。 (1)直接转移
用最接近非正则内点的边界点上的近似,这就是边界条件的直接转移。
例如,点P(k,j)为非正则内点,其最接近的边界点为
值的
Q点,则有
uk,ju(Q)(Q)求出,其截断误差为O(h个数相等。
(2)线性插值
(k,j)
上式可以看作是用零次插值得到非正则内点处u的近似值,容易
)。将上式代入,方程个数即与未知数
(2)这种方案是通过用同一条网格线上与点内点作线性插值得到非正则内点P(k,P相邻的边界点与
值的近似。由点
j)处uR与
T的线性插值确定
u(P)的近似值uk,j,得
u k,j其中dRPhd(R)(T)
hdhd2O(h)。将其与方程相近似的差分,其截断误差为
方
程联立,得到方程个数与未知数个数相等的方程组,求解此方程 组可得Poisson方程第一边值问题的数值解。
上面所给出的差分格式称为五点菱形格式,
uk1,j2uk,juk1,jh
实际计算时经常取
2uk,j12uk,juk,j12fk,jh,此时五点菱形格式可化为
1(uk1,juk1,juk,j1uk,j14uk,j)fk,j 2h简记为
12hufk,jk,j ◇
其中◇
uk,juk1,juk1,juk,j1uk,j14uk,j。
2u2u(x,y)22f(x,y)yx u(x,y)lg[(1x)2y2]例1 用五点菱形格式求解拉普拉斯(Laplace)方程第一边值问题
1}。取h。 其中{(x,y)0x,y13
(0,0) (1,0) (2,0) (3,0) [解]网格中有四个内点,均为正则内点。由五点菱形格式,得方 程组
1h21h21h212h(u2,1u0,1u1,2u1,04u1,1)0(u3,1u1,1u2,2u2,04u2,1)0(u2,2u0,2u1,3u1,14u1,2)0(u3,2u1,2u2,3u2,14u2,2)0 代入边界条件
16u1,0lg9,ulg10,0,19ulg25,1,3937u3,1lg,9其解为 u1,125u2,0lg913u0,2lg934u2,3lg940u3,2lg9,
0.2756919u2,10.4603488,
u1,20.3467842当
,u2,20.5080467时
,
对
h1(uk1,juk1,juk,j1uk,j14uk,j)fk,j2 h利用点(k,式,称为五点 矩形格式,简记为
j),(k1,j1),(k1,j1)构造的差分格
其
12h2□
uk,jfk,j
□
中
uk,juk1,j1uk1,j1uk1,j1uk1,j14uk,j,其
截断误差为
huuu4R(k,j)6O(h)O424412xxyy(k,j)
2O(h),称它们具有 五点菱形格式与矩形格式的截断误差均为
2444二阶精度。如果用更多的点构造差分格式,其截断误差的阶数可
以提高,如利用菱形格式及矩形格式所涉及的所有节点构造出的 九点格式就是具有四阶精度的差分格式。
§3 抛物型方程的差分解法
以一维热传导方程
uua20tx2(a0)
为基本模型讨论适用于抛物型方程定解问题的几种差分格式。
3.1 差分格式的建立
首先对
xt平面进行网格剖分。分别取h,为x方向与
t方向
的步长,用两族平行直线
xxkkh(k0,1,2,),
平面剖分成矩形网格,节点
ttjj(j0,1,2),将xt为(xk,tj)(k0,1,2,,j0,1,2)。为
,
简便,记
(k,j)(xk,tj),
u(k,j)u(xk,tj),,
k(xk)g1jg1(tj)g2jg2(tj),1j1(tj),2j2(tj)。
(一)微分方程的差分近似
在网格内点
(k,j)处,对
(k,j)ut分别采用向前、向后及中心差商公式
utututu(k,j1)u(k,j)u(k,j)u(k,j1)O()O()
(k,j)(k,j)u(k,j1)u(k,j1)O(2)2一维热传导方程
u2ua02tx可分别表示为
(a0)
u(k,j1)u(k,j)
u(k1,j)2u(k,j)u(k1,j)aO(2hu(k,j1)u(k,j1)u(k1,j)2u(k,j)u(k1,j)aO(2h
u(k,j1)u(k,j1)u(k1,j)2u(k,j)u(k1,j)22aO(h22h
由此得到一维热传导方程的不同差分近似
uk,j1uk,j
auk1,j2uk,juk1,jh20
uk,juk,j1
auk1,j2uk,juk1,jhh20
uk,j1uk,j12auk1,j2uk,juk1,j20
2O(h),上述差分方程所用到的节点各不相同。其截断误差分别为
O(h2)和O(2h2)。因此,它们都与一维热传导方程相容。
如果将式
u(k,j1)u(k,j1)u(k1,j)2u(k,j)u(k1,j)2aO(2h2
1(uk,j1uk,j1)代替,则可得到又一种差分近似
中的uk,j用
2
uk,j1uk,j12auk1,juk,j1uk,j1uk1,jh20
差分方程用到四个节点。由Taylor公式容易得出
uk,j1(uk,j1uk,j1)O(2)
2O(22h2)Oh2故其的截断误差为
。因而不是对任意的h,0,
此差分方程都能逼近热传导方程
u2ua02tx仅当
(a0),
o(h)时,才成立。
综上可知,用不同的差商公式可以得到微分方程的不同的差
分近似。构造差分格式的关键在于使其具有相容性、收敛性和稳 定性。前面三个方程都具有相容性,而此方程则要在一定条件下 才具有相容性。
(二)初、边值条件的处理
为用差分方法求解定解问题初值问题
2uua20xtu(x,0)(x)t0,xx
初边值问题
u2utax200tT,0xlu(x,0)(x)0xlu(0,t)g(t),u(l,t)g(t)0tT12
还需对定解条件进行离散化。
对初始条件及第一类边界条件,可直接得到
uk,0u(xk,0)k或 k0,1,
(k0,1,,n)
u0,ju(0,tj)g1j
un,ju(l,tj)g2j
(j0,1,,m1)
lTn,m其中
h对第二、三类边界条件
ux1(t)uu2(t)ux0tT
x0g1(t)g2(t)
xl需用差分近似。下面介绍两种较简单的处理方法。 (1)
在左边界(x在右边界
0)处用向前差商近似偏导数
uxux,
(xl)处用向后差商近似
uxux,即
(0,j)u(1,j)u(0,j)O(h)hu(n,j)u(n1,j)O(h)h
(n,j)(j0,1,,m)
则得边界条件的差分近似为
u1,ju n,j其截断误差为
u0,jhun1,jh1ju0,jg1j2jun,jg2j
(j0,1,,m)
O(h)。
ux,即
(2)用中心差商近似
uu(1,j)u(1,j)O(h2)x(0,j)2huu(n1,j)u(n1,j)O(h2)x(n,j)2h
(j0,1,,m)
则得边界条件的差分近似为
u1,ju1,j1ju0,jg1j2hun1,jun1,ju2jn,jg2jh
(j0,1,,m)
2O(h)。误差的阶数提高了,但出现定解区域外的 其截断误差为
,节点(1j)和(n1,j),这就需要将解拓展到定解区域外。可以通
过用内节点上的
u值插值求出
u1,j和un1,j,也可以假定热传导方
程在边界上也成立,将差分方程扩展到边界节点上,由此消去u1,j
和
un1,j。
(三)几种常用的差分格式
以热传导方程的初边值问题
u2utax200tT,0xlu(x,0)(x)0xlu(0,t)g(t),u(l,t)g(t)0tT12
为例给出几种常用的差分格式。
(1)古典显式格式
令
ar2h,则
uk,j1uk,j可
auk1,j2uk,juk1,jh改
20
成
写
uk,j1ruk1,j(12r)uk,jruk1,j
将其与初始条件及第一类边界条件
uk,0u(xk,0)k或 k0,1,
(k0,1,,n)
u0,ju(0,tj)g1j
un,ju(l,tj)g2j
(j0,1,,m1)
结合,我们得到求解此问题的一种差分格式
uk,j1ruk1,j(12r)uk,jruk1,j(k1,2,,n1,j0,1,,m(k0,1,,n)uk,0kug,ug(j0,1,,m)1jn,j2j0,j
由于第0层
(j0)上节点处的u值已知(uk,0k),由此即可算出
u在
第一层
(j1)上节点处的近似值uk,1。重复使用此式,可以逐层计
算出所有的
uk,j,因此此差分格式称为古典显式格式。又因式中
式
只出现相邻两个时间层的节点,故此式是二层显式格式。 (2)古典隐式格式
将
uk,juk,j1auk1,j2uk,juk1,jh20
整理并与初始条件及第一类边界条件式联立,得差分格式如下
uk,j1uk,jr(uk1,j12uk,j1uk1,j1)(k1,2,,n1,j0,(k0,1,,n)uk,0kug,ug(j0,1,,m)0,j1jn,j2j
ar2其中
h。虽然第0层上的
u值仍为已知,但不能由上式直
接计算以上各层节点上的值
uk,j,必须通过解下列线性方程组
uk,j1r(uk1,j12uk,j1uk1,j1)ruk1,j1(12r)uk,j1ruk1,j
r12rr12r0
r0r12rrr12r0u1,j1u1,jrguu2,j12,jun2,un2,j1un1,j1un1,jrg (j0,1,,m1)
才能由
uk,j计算uk,j1,故此差分格式称为古典隐式格式。此方程
组是三对角方程组,且系数矩阵严格对角占优,故解存在唯一。
(3)Richardson格式
Richardson格式是将式
uk,j1uk,j12
auk1,j2uk,juk1,jh20整理后与初始条件及第一类边界条件式联立。其计算公式为
uk,j1uk,j12r(uk1,j2uk,juk1,j)(k1,2,,n1,(k0,1,,n)uk,0kug,ug(j0,1,,m)0,j1jn,j2j
这种差分格式中所涉及的节点出现在
j1,j,j1三层上,故为三层
显式格式。Richardson格式是一种完全不稳定的差分格式,因此它在实际计算中是不能采用的。
(4)杜福特-弗兰克尔(DoFort-Frankel)格式
DoFort-Frankel格式也是三层显式格式,它是由式
uk,j1uk,j12
auk1,juk,j1uk,j1uk1,jh2与初始条件及第一类边界条件式结合得到的。具体形式如下:
2r12ruk,j112r(uk1,juk1,j)12ruk,j1(k1,2,,n(k0,1,,n)uk,0kug,ug(j0,1,,m)0,j1jn,j2j
用这种格式求解时,除了第0层上的值
uk,0由初值条件得到,必
须先用二层格式求出第1层上的值
uk,1,然后再按上式逐层计
算
uk,j(j2,3,,m)。
(5)六点隐式格式
对二阶中心差商公式
2u2x
(k,j)u(k1,j)2u(k,j)u(k1,j)2hu如果用
x2均值
2在点
(k,j1)与点(k,j)处的二阶中心差商的平
近似
2ux21(k,j)处的值,即 在
2ux2
21(k,j)2uk1,j12uk,j1,uk1,j1uk1,j2uk,ju2h2同时
ut1(k,j)处的值也用中心差商近似,即 在点
21(k,j)2这样又得到热传导方程的一种差分近似
u xuk,j1uk,j
uk,j1uk,j
a2(uk1,j12uk,j1,uk1,j1uk1,j2uk,2h22O(h),将上式与初始条件及第一类边界条件式 其截断误差为
联立并整理,得差分格式
rruk,j1uk,j2(uk1,j12uk,j1uk1,j1)2(uk1,j2uk,juk(k1,2,,n1,j0,1,,m1)uk,0k(k0,1,,n)(j0,1,,m)u0,jg1j,un,jg2j
此格式涉及到六个节点,它又是隐式格式,故称为六点隐式格式。与古典隐式格式类似,用六点格式由第
j层的值uk,j计算第j1
层的值uk,j1时,需求解三对角方程组
1rr/20r/21rr/200r/21rr/2r/21r
(j0,1,,m1)
此方程组的系数矩阵严格对角占优,故仍可用追赶法求解。
例2 用古典显式格式求初边值问题
u2u00t3,0x3tx2u(x,0)x20x3 u(0,t)0,u(3,t)90t3 的数值解,取
h1,0.5。
[解] 这里
a1,rah20.5,
(x)x2,
u1,j1u2,j1un2,j1un1,j1g1(t)0,g2(t)9。由格式
uk,j1ruk1,j(12r)uk,jruk1,j(k1,2,,n1,(k0,1,,n)uk,0kug,ug(j0,1,,m)1jn,j2j0,j
可得到
uk,j10.5(uk1,juk1,j)22uk,0xkku0,u93,j0,j 将初值
(k1,2,j0,1,,5)(k0,1,2,3)(j0,1,,6)uk,0代入上式,即可算出
u1,10.5(u2,0u0,0)0.5(40)2 u2,10.5(u3,0u1,0)0.5(91)5
将边界条件
u0,10,u3,19及上述结果代入又可求得
u0,20,u1,22.5,u2,25.5,u3,29
如此逐层计算,得全部节点上的数值解为
u0,30,u1,32.75,u2,35.75,u3,39,u0,40,
§4 双曲型方程的差分解法
对二阶波动方程
22uu2a22tx
uv如果令1t组
uv2,x,则方程可化成一阶线性双曲型方程
v12v2taxv2v1 xt记
v(v1,v2)T,则方程组可表成矩阵形式
2v0avvA t xx10矩阵
A有两个不同的特征值a,故存在非奇异矩阵P,使得
a0PAP
0a1作变换
wPv(w1,w2)T,方程组可化为
wwtx
方程组由二个独立的一阶双曲型方程联立而成。因此本节主要讨 论一阶双曲型方程的差分解法。
4.1几种简单的差分格式
考虑一阶双曲型方程的初值问题
uua0xtu(x,0)(x) 将网
t0,xxxt平面剖分成矩形网格,取x方向步长为h,t方向步长为,
格
线
为
xxkkh(k0,1,2,),
ttjj(j0,1,2)。为简便,记
(k,j)(xk,tj),u(k,j)u(xk,tj),k(xk)。
以不同的差商近似偏导数,可以得到方程的不同的差分近似
uk,j1uk,j
huk,j1uk,juk,juk1,ja0
huk,j1uk,j
auk1,juk,j0
auk1,juk1,j2h0
2O(h)O(h)O(h)。结合离散截断误差分别为,与
化的初始条件,可以得到几种简单的差分格式
uk,j1uk,jar(uk1,juk,j)uk,0k
(k0,1,2,,j0,1,2,)uk,j1uk,jar(uk,juk1,j)uk,0k
(k0,1,2,,j0,1,2,)aruk,j1uk,j(uk1,juk1,j)(k0,1,2,,j0,1,2,)2uk,0k
其中
rh。如果已知第
j层节点上的值
uk,j,按上面三种格式就
可求出第
j1层上的值uk,j1。因此,这三种格式都是显式格式。
ut 如果对
u采用向后差商,x采用向前差商,则方程可化成
u(k,j)u(k,j1)u(k1,j)u(k,j)aO(h)0h
相应的差分格式为
uk,j1uk,jar(uk1,j1uk,j1)uk,0k
(k0,1,2,,j0,1,2,)此差分格式是一种隐式格式,必须通过解方程组才能由第
j层节
uu点上的值k,j求出第j1层节点上的值k,j1。
例对初值问题
uu0txu(x,0)(x)t0,xx 其中
1x01(x)x0 20x0用差分格式求其数值解
uk,j(j1,2,3,4),取
1rh2 [解] 记
。
xkkh(k0,1,2,),由初始条件
k1k1,2,1(xk)k0 20k1,2,按差分格式
uk,j1uk,jar(uk1,juk,j)uk,0k
(k0,1,2,,j0,1,2计算公式为
uk,j131uk,juk1,j
22计算结果略。
如果用差分格式
uk,j1uk,jar(uk,juk1,j)uk,0k
求解,计算公式为
(k0,1,2,,j0,1,2uk,j1计算结果见表略。
1(uk,juk1,j)
21xt1u(x,t)xt2与准确解 0x0比较知,按前一个差分格式所求得的数值解不收敛到初值问题
的解,而后一个差分格式的解收敛到原问题的解。
因篇幅问题不能全部显示,请点此查看更多更全内容