数学建模社区-数学中国

标题: 偏微分方程的数值解(一):定解问题 & 差分解法 [打印本页]

作者: 浅夏110    时间: 2020-6-10 10:21
标题: 偏微分方程的数值解(一):定解问题 & 差分解法
自然科学与工程技术中种种运动发展过程与平衡现象各自遵守一定的规律。这些规 律的定量表述一般地呈现为关于含有未知函数及其导数的方程。我们将只含有未知多元 函数及其偏导数的方程,称之为偏微分方程。 方程中出现的未知函数偏导数的最高阶数称为偏微分方程的阶。如果方程中对于未 知函数和它的所有偏导数都是线性的,这样的方程称为线性偏微分方程,否则称它为非 线性偏微分方程。 初始条件和边界条件称为定解条件,未附加定解条件的偏微分方程称为泛定方程。 对于一个具体的问题,定解条件与泛定方程总是同时提出。定解条件与泛定方程作为一 个整体,称为定解问题。
2 g* `& h( ]7 g4 S. N% ?8 _
/ X! g# w% `' J. J  f" l1 b§1 偏微分方程的定解问题
9 }7 j/ A; c7 W: G+ K
( Q) a; S, r# }3 ?$ o各种物理性质的定常(即不随时间变化)过程,都可用椭圆型方程来描述。其最典 型、最简单的形式是泊松(Poisson)方程4 [# Q2 \$ ^4 P

7 N# K9 V9 j8 W4 [8 ^9 y
3 U% w- }2 a& h4 S  [2 b3 c9 M  ]9 n  Z5 |+ \. {' Q/ i
带有稳定热源或内部无热源的稳定温度场的温度分布,不可压缩流体的稳定无旋流动及 静电场的电势等均满足这类方程。  y# L. `: m% j  U$ P9 P$ `

2 Z: }' m9 m5 l: t9 m+ B( |Poisson 方程的第一边值问题为
5 ?5 R5 {% Q' K! G3 T1 n- L' q1 E
# @  R7 H6 f% b1 G
+ l0 f+ b" E$ A( ~+ Y3 f4 x
% z7 R% _5 f* n6 b" [  B# v1 `9 @第二类和第三类边界条件可统一表示成. C3 T4 }5 N+ y% `# s3 H

1 g9 v! d! w) B
* z, h& ?" X# `! k, K# H# U. c! V$ H- |' }" F* \
其中 n 为边界Γ 的外法线方向。当α = 0 时为第二类边界条件,α ≠ 0时为第三类边界 条件。
4 o' N& k7 G2 p/ u9 S1 i8 i
: P. D. i$ V* T( _在研究热传导过程,气体扩散现象及电磁场的传播等随时间变化的非定常物理问 题时,常常会遇到抛物型方程。其最简单的形式为一维热传导方程5 o5 o  K1 C& ]" |8 m' {3 I+ V) n
) F. f& g* P6 P% K$ O

$ B1 }* B4 s' W# v0 M/ f! M( i& ]' S
方程(5)可以有两种不同类型的定解问题: 初值问题(也称为 Cauchy 问题)
- S# e& {: {2 l
! M- I8 c) K7 ^5 H! h. }" w0 T9 `4 V3 Q* J4 T
& {3 H8 ^! M: |" ]/ A- u4 K6 p& C
双曲型方程的最简单形式为一阶双曲型方程
/ z0 W' g! z* B( z% e0 m& ~8 B! \& v7 X, G# Q
6 x# B/ |" z$ X8 v, R$ i7 M" k

/ R; L; X% L( [1 `1 n& M2 T7 G: A4 X物理中常见的一维振动与波动问题可用二阶波动方程
; M- {9 P. f2 m8 H
( V" \2 h& B5 v' U" [; }
6 s, M, J' P' H4 ?* _- v4 c
! @( f; p1 H/ R% z描述,它是双曲型方程的典型形式。方程(10)的初值问题为- g; G# P* O- B. L' a' N

# y$ |& v. Z# s
% p3 k" n1 n3 J: u, ]$ G8 m+ `/ X
边界条件一般也有三类,最简单的初边值问题为
* F7 }" g; W: ~1 ~* E0 B
. F( c( M" c! ~2 _9 W* o/ Y8 d( d
; n$ i# j9 k, B+ R3 Z- C  Q0 i$ V/ y' x" u( ~, R9 h, h
如果偏微分方程定解问题的解存在,唯一且连续依赖于定解数据(即出现在方程 和定解条件中的已知函数),则此定解问题是适定的。可以证明,上面所举各种定解问 题都是适定的。) H. x* ^- w) ^+ \9 p( P" T: Y
) p, E3 g1 ^6 Q" f! ^) I

* f+ C7 k, K& E: C, T6 L
- n! Z) C% w  J! s' ]5 R§2 偏微分方程的差分解法
8 b1 `( x5 b7 S( C) N- H差分方法又称为有限差分方法或网格法,是求偏微分方程定解问题的数值解中应用 最广泛的方法之一。它的基本思想是:先对求解区域作网格剖分,将自变量的连续变化 区域用有限离散点(网格点)集代替;将问题中出现的连续变量的函数用定义在网格点 上离散变量的函数代替;通过用网格点上函数的差商代替导数,将含连续变量的偏微分 方程定解问题化成只含有限个未知数的代数方程组(称为差分格式)。如果差分格式有 解,且当网格无限变小时其解收敛于原微分方程定解问题的解,则差分格式的解就作为 原问题的近似解(数值解)。, l+ b: Z; }' r. N; f5 q3 y6 M

  _8 @2 y1 D# P, v. [# Y9 h因此,用差分方法求偏微分方程定解问题一般需要解决以 下问题:
3 ?: c* p* U$ K7 e! U$ @& C
6 P9 W# a  d/ |(i)选取网格;
) P0 U2 e# S9 J, _8 y" k
, c* Q2 t6 u3 y8 z) F* q(ii)对微分方程及定解条件选择差分近似,列出差分格式;
% b& _/ b) B8 y4 L% r7 m0 H" K  X" t. l3 U
(iii)求解差分格式;$ F  X( z5 a, i: b+ Y5 M; f' a; M$ m

' T) q$ ^9 L; ~' O(iv)讨论差分格式解对于微分方程解的收敛性及误差估计。
1 N$ L4 C' S6 |1 B3 q
# Y6 U) V7 n2 |4 O6 u/ \  b  p下面我们只对偏微分方程的差分解法作一简要的介绍。
$ C( W# f, S# `. E( s) E& g  `2 k2 H, b  s& t  c
2.1 椭圆型方程第一边值问题的差分解法% j1 v  d0 A2 V, x4 P/ j
以 Poisson 方程(1)为基本模型讨论第一边值问题的差分方法。 考虑 Poisson 方程的第一边值问题(3)
# ~- C0 n; S8 j4 l3 q
: i& O. C4 m: p; ]. t# O) V5 h$ k

5 I8 o/ e8 ^3 h& K* s0 x9 c9 o  }" A) n3 ]" O& Q

* J5 C( o' U1 m$ ]! C% Q
6 }( j2 a; \+ `( u/ a# m( S% g边界条件的处理可以有各种方案,下面介绍较简单的两种。
! {/ ~, j- @' p$ L! m: F, ?$ |& M* W* M
(i) 直接转移) O( t5 \6 U9 m4 @) f
(ii) 线性插值
8 n* M" J9 W% _五点菱形格式
2 c) Q0 m4 l/ f0 W6 N5 f# [1 b) e由式(13)所给出的差分格式称为五点菱形格式,实际计算时经常取 h = τ ,此时 五点菱形格式可化为
2 l  J" w: E; x2 K* ~
9 }" C) N- z+ w- q; B* S2 w8 L$ a% T' E( P' C

) P/ i1 V& \, B, x$ c求解差分方程组最常用的方法是同步迭代法,同步迭代法是最简单的迭代方式。除 边界节点外,区域内节点的初始值是任意取定的。
: ~7 k5 |2 e- E: g8 \% M
$ |' A7 ?2 n4 D例 1 用五点菱形格式求解 Laplace 方程第一边值问题+ w" f' J1 \$ z' d  \

4 [" f! Y( @: S; C五点矩形格式
8 |( e1 g6 h+ {2 t" m8 f: X, T! i% J3 ?* l* x2 s
1 X# O/ t) y1 R1 p2 T, e
% j2 q2 {& U) e' Q/ }: |
  a# T; s7 `$ y" {  z- P
3 a* o! u8 \" I9 J
2.2 抛物型方程的差分解法5 o9 [8 i# c9 b
以一维热传导方程(5)5 ?+ d+ s* m  u) S* a2 A! f
- f+ ]1 A* X; `3 K
' o' Z9 z/ o' j7 S4 T

7 g0 K( n  `* s3 r: ]9 @为基本模型讨论适用于抛物型方程定解问题的几种差分格式。- f4 ?( k$ h" {8 q

$ Y2 E1 x# E% {  K
3 h, l3 K$ d- ]; l3 H
) E, B6 D  C$ N$ ^  N1 B* k4 ?2.2.1 微分方程的差分近似
' d+ J. b$ x7 N9 o% t1 ]- g+ _1 Q9 n+ k) Z! b5 k+ a' e
% X& m0 d" q1 q, ~: Y9 K# v! k
% p) E: A) @3 G7 N+ H

- g5 X/ N" N' C4 |: E* K7 W7 M+ e5 d( a
2.2.2 初值、边值条件的处理
2 ?, E! b) a" [# i, w5 c为用差分方程求解定解问题(6),(7)等,还需对定解条件进行离散化。 对初始条件及第一类边界条件,可直接得到3 D/ o' r7 n- h9 u8 `
+ T' L5 z# v/ m+ c

  w: T' S' W$ ]- V# E2 w, t: j8 m! q" e3 k8 X2 h  H7 C2 q5 m9 `

; F( K$ B1 F8 j3 y' G
) I6 c3 d, W6 h5 [' f4 D8 y" z& J6 R8 z

, i* ]& X$ D/ L0 R( l! P8 u% O# o3 ~& W# E* e
2.2.3 几种常用的差分格式
7 H5 e% y1 y) G下面我们以热传导方程的初边值问题(7)为例给出几种常用的差分格式。
: X6 }2 c$ J7 C; t) E) F8 b. H7 y7 d$ J2 L# S
(i) 古典显式格式
0 r0 O5 o  h, [% g$ U3 _+ @, W7 q  D; C8 S1 B/ Q; G8 q
+ M- ?2 b* |* [' H3 x, T

+ m$ y; F9 D) G/ ~1 A0 s6 v- V$ r1 a6 D' `7 j
( E9 L! t9 _$ {+ f7 r: g6 g
(ii)古典隐式格式
1 a3 ^; \: f, v- ?0 X/ G# M- V将(19)整理并与式(21),(22)联立,得差分格式如下
" D* K0 W" j3 h; g6 O' m, @/ P0 _1 t# ~, u; ]& m+ k
" G$ f2 B( B% u; ~; a3 ?( w' s+ U8 E
/ o, h) J! h) E+ o% b: K: X- G
(iii)杜福特—弗兰克尔(DoFort—Frankel)格式6 d) Z1 A9 W1 }( C
DoFort—Frankel 格式是三层显式格式,它是由式(24)与(25),(26)结合得到 的。具体形式如下:
3 p/ W$ p- N* z6 C& |- s
( Q/ {7 q4 U5 [: ?% b) t+ y) i& \2 D
5 Q" J, I" c( }
2.3 双曲型方程的差分解法
7 S, n- G! N/ e8 e3 X0 t3 J# P对二阶波动方程(10)! `, K9 R% C# u; o: ~
5 v& J5 J/ C1 j( j" G% e$ }

4 y6 @1 |5 t4 Q2 Z7 y0 @# Z" a2 F5 F- G2 [; D& s1 U

& ], _% ~( i. [0 _0 I6 `: l3 _8 X6 H
6 d& N" `: M- }( v  M
# u3 V: G5 P% G* X$ _5 T- Z( t; U方程组(30)由两个独立的一阶双曲型方程联立而成。因此下面主要讨论一阶双曲型方 程的差分解法。
5 m; |0 G, ]% e. F" R
5 r" H) v  Q1 O+ W) f一阶双曲型方 程的差分解法! n" M* }+ M/ w

- K6 K" E) {& G* L# S. v" r" P& Q- I5 R3 I
' K* `, ^; }% `- O

, M5 V2 j% W2 q( {. F* `- _4 L2 X4 E+ C; P% v/ n+ {7 e

( [! D4 S! `) ?8 D$ S————————————————
+ r- ?* K9 W8 D, T# `版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
/ F' W# T# H: t原文链接:https://blog.csdn.net/qq_29831163/article/details/89706137
7 S! C( C' P) \4 r9 u9 B% O" Z8 w! p3 l2 {' k6 l- M/ w$ b% H

* L) d/ n( X! x; Z: n6 d2 L




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5