二维波动方程的一种高精度紧致差分方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
t)一 ,则 得 到 误 差 方程 ,
(一 ) —2) = ) A ( , ( ; T2 + ×
e
,
J
+R
0≤ , ≤ 一1, O≤ n≤ Ⅳ 一 1
用 r表示时 间步 长 , h表 示空 间步 长 , 1给 出 了 当 7= 表 -
() 8
e =o
h [ ( L 曰
A
(
3 数值 验 证
对于式 ( )一( ) 令 ( y  ̄ , i( )i(r) ( 1 4, , )= 2 rn s T , , r s n y
Y )=0g , ,) , 问题 的精确解 为 / , ,)= i( 订 ) ,( Y t =0 则 2 Y t s t ( n s (T)i(r) i ' s 叮 。数值 实验计算是用 F  ̄a 7语言进行编程 nI n y X o rn7
h) 。 阶精度的数值 解。孙 志 忠 提 出 了求 解二 维波 动方 程 的 高精度交替方 向隐式 方法 , 并且是无条件稳定 的。有关这方 面 最新 的一 些 工作 可参 见 文献 [ 6—8 。本文 在 此工 作基 础 之 ]
上, 利用 Rc a sn外推法进 一步 提 高计 算精 度 , i ro hd 最终 可得 到
o≤ √≤ 一1
4 t h ,=1时刻 , 本文格 式在不 同网格步 长下误 差 的 、 、
范数 , 以及与四阶 A I D 格式 计 算结 果 的 比较 。L 范 数定 义 2
厂]i 面=广——一 『
d] = o 。 e
\ e =0
。 ≤ M
一
1
层的。即每一次时间推进都需要知道前 两个 时间步 的值 , 0 第
求解该 问题 精度为 O( + 。 的数值解 。 h)
1 高 阶紧致 A 格 式 DI
考虑如下二维波动方程
收稿 日期 :2 1 - 1 1 ;修 回 日期 :2 1 -2 1 0 1 1 —0 0 1 1—9
层值 由式 ( ) 2 精确给 出 , 式 ( ) 与 5 相匹配 的第 一个 时间步 的离
Hih-r e o a tdfe e c to o ovn g o d rc mp c i r n e meh d frs li g f
t i n i n lwa e e u to wo d me so a v q a i n
R u — a EN J nh o,XI nr i E Da - n
女 , 西户 县人 , 士 , 陕 博 主要 研 究 方 向为 智 能计 算 .
第 6期
任 军 号 , : 维波动 方程 的一 种 高精 度 紧致 差分 方法 等 二
・ 1 3・ 21
2 Rc ad o ih rs n外 推算 法
选取 正整数 和计算 所需到达时刻 , 令 h=1M, 并 / N= r 。式 ( ) 5 的截断误差为
进行特殊处理 、 省时 、 整体精度 高 、 对高频波有更好 的分辨率等 优越性 , 日益受到重视 。文献 [ ] 出了求解二 维非定 常对流 4提
扩散方程 的高精度 A I 式。文献 [ ] 出 了二 维常 系数反 D格 5提
{
f 一 6 :8 ] +j ( 手 [2 ; a, A B+ “ B  ̄ , T
散格式为
¨
1
=
( ,, ( ,7 y)+ y)
() 6
基 金 项 目 : 国家 自然 科 学基 金 资助 项 目( 10 16) 6 0 15
作者简 介: 任军号(9 3 ) 男, 16 一 , 陕西周至人 , 教授 , 博士 , 主要研究方向为智 能计算 、 城市 系统仿真等(ejna@n p .d .n ; 丹蕊 (9 1 ) rnuh o w ue u e ) 解 18 -
(一—) 出其 A , 2 1 B ,h / , B 号 给 , 中 =+ 2 :+2 1 g 2 , /  ̄2
、
和 表示二 阶中心差分算子 。
紧致 差分格式( ) 5 的截断误差 为 0( +h ) 即空 间为 四 r ,
阶精 度 、 间为二 阶精度 , 时 并且是无条件稳定 的, 因为格式是三
0 u 2
0
2
u
0
ห้องสมุดไป่ตู้
2 / / , 2
0 引言
双 曲型偏微分方程在航空 、 气象 、 海洋 、 水利等许多流体力
=
a
2
a v
+ ( y,) ( 川 , , £ ,
∈力×( ] 。,
() I
( y0 ( Y ( Y ,, )= ,) ,)∈n
:
( 2) () 3
求未知量 ,,) Y t为非齐次项 ; , ) ( Y 和 g , ,) ( Y 、 , ) ( Yt 均为 已知 函数且具有充 分的光滑性 。用 表示 时间步长 , 空间
取等距 网格 , 步长用 h表 示 。由文 献 [ ] 5 可得 式 ( ) 1 的高精 度
紧致 A I 式 为 D格
【B f一 u= “
() 5
映扩散方 程 的紧 交 替方 向隐式 差 分 格式 , 其精 度 为 0( 。+ r
h ) 然后利用 Rc a sn外 推法 , 4, i ro hd 外推 一次 得到 具有 O( + r
对于 过 渡 变 量 :的 边 界 条 件, 以 由 / = , 可  ̄ i :
( 4)
学的问题中均有应用 。由于物理 问题本身 的复杂性 , 其精确解
往往不容易求得 , 因此研究其 数值解 法具有 非常重 要的意 义。
) 力
¨ , ,)=g , ,) ( y ( Yt ( Yt , )∈』 t 0,’ ’ ∈( j
有限差分法是数值求解该 方程 的常用 方法之一 。在有 限差分
任军号 ,解丹蕊
( 北工业 大 学 自动化 学 院 ,西安 7 0 7 ) 西 10 2 摘 要 :提 出了一种 求解二 维波 动方程 的 高精 度 紧致 差分 方 法 , 方 法 首先 利 用 紧 交替 方 向 隐式 差分 格 式 , 该 其
截 断误 差为 D | + , 别在粗 网格 和细 网格 上 对原 方程 进行 求解 , ( h) 分 r 然后 利 用 Rca sn外推 计 算一 次 , 一 i ro hd 进 步提 高精度 , 到 了二 维波动 方程具 有 O f + 。 精 度 的数 值 解 。数值 实验 验证 了该 方 法 的可 靠性 、 效性 和 得 ( h) 有
ta oai n me h d r p lt t o .T e n me ia x ei n sd mo s ae t e hg c u a y,e ce c n e e d b l y o e meh d o h u r le p r c me t e n t t h ih a c r c r i f in y a d d p n a i t ft t o . i h Ke r s wo d me so a v q ain;h g — r e o a ts h me;atr ai g d r cin i l i s h me y wo d :t i n in l wa e e u t o i h o d rc mp c c e l n t ie t mp i t c e e n o c
精确 性 。
关键 词 :二 维波 动方程 ;高精 度 紧致 差分 格式 ;交替方 向 隐式格式 中图分类号 :0 4 . 2 2 18 文献标 志码 :A 文章编 号 :1 0 — 6 5 2 1 ) 6 2 l —2 0 1 3 9 ( 0 2 0 — l 2 0
di1 . 9 9 ji n 10 — 6 5 2 1 . 6 0 8 o :0 3 6 / . s . 0 1 3 9 . 0 2 0 . 2 s
且 在 P ni Ⅲ10 C机 上 双 精 度 制 下 进 行 的 。 et m u 0 0P
假设 u x , , ) ( Y t 为定 解 问题 式 ( )一( ) j 1 4 的解 , , h f ( ,)
为差分格 式( ) 5 的解 , 中 0 , 其 ≤i ≤M, J 0≤n ≤N, e 记 = u , (
i ∈a , , 0≤凡≤Ⅳ
为 l l =√ 『
法 中, 交替 方向隐式 ( D ) A I方法是求解 高维 问题 的一种 非常有 效 的方法 , 传统的 PR、 og s L D格 式都 是二 阶精度 的 , — D ul 及 O a 并引起 了许多学者 的关注 J 。 近年来 , 高精度紧致差分格式 由于具有不需要对相邻 节点
其 中: ={ ,)0≤ y } 厂为 力 的边界 ; ( Y t 为 待 ( Y : , ≤1 ; ¨ , ,)
R= 丑 ( 9
20 4
等×
加 ( f h +h )( 6 7)
=1 n 百 4 6
,
[ 6 ( , , )+ 占0 ( ,,t) 日 t A 2 y, ]+ n 2u
( ,) “h ÷ 一 7 h 古j (
( 0≤i ≤M, . 0≤n ≤N)
u y [ ( ,) ) 04 + ( J 百4 告÷ 一 ( ] (+ , 1n 一 6, 古 = r
即 分别在区 域 和 上得到解u (≤ ≤ ) o M 和吃 (≤ , oi
j. M) <2 。用 R cado ihrsn外推 法 , 得到 式 ( ) 可 1 在 上 的截 断 误差为 0 T +h ) ( 4 的近似值 , 即
( D )d f ec ce e w i ee f re 0 + ,h ngt n0( 。 cuayslt nva h i ado x A I ie n es m , h hw r o d r ( fr h c o h ) te +h )acrc o i i teRc rsne— oa r uo h
第2 9卷 第 6期 21 0 2年 6 月
计 算 机 应 用 研 究
Ap l a in Re e r h o o u e s p i t s a c fC mp t r c o
Vo . 9 NO. 12 6
Jn 2 1 u.02
二 维 波 动 方 程 的一 种 高 精 度 紧 致 差分 方 法 术
( oeeo u m t n otws r o t h i l n ei , ia 10 2, hn ) C lg l fA t ai ,N r etnP l e nc ir t X ’ n7 07 C ia o o h e y c a U v sy
Ab t a t sr c :T i p p rg v u etrs l t n t ih o d rc mp c i e e c t o ft et o d me so a w v q a h s a e a eo t b t o ui a h g —r e o a tdf r n e meh d o w - i n in l a e e u — a e o o f h t n is y, h smeh d o ti e u r a e u t o i e e t ieme h sb sn i h o d r l r a ig d r cin i l i i .F r t t i t o ban d n me i l s l n d f r n z s e yu i g ah g r e t n t ie t mp i t o l c r s f s ae n o c
(一 ) —2) = ) A ( , ( ; T2 + ×
e
,
J
+R
0≤ , ≤ 一1, O≤ n≤ Ⅳ 一 1
用 r表示时 间步 长 , h表 示空 间步 长 , 1给 出 了 当 7= 表 -
() 8
e =o
h [ ( L 曰
A
(
3 数值 验 证
对于式 ( )一( ) 令 ( y  ̄ , i( )i(r) ( 1 4, , )= 2 rn s T , , r s n y
Y )=0g , ,) , 问题 的精确解 为 / , ,)= i( 订 ) ,( Y t =0 则 2 Y t s t ( n s (T)i(r) i ' s 叮 。数值 实验计算是用 F  ̄a 7语言进行编程 nI n y X o rn7
h) 。 阶精度的数值 解。孙 志 忠 提 出 了求 解二 维波 动方 程 的 高精度交替方 向隐式 方法 , 并且是无条件稳定 的。有关这方 面 最新 的一 些 工作 可参 见 文献 [ 6—8 。本文 在 此工 作基 础 之 ]
上, 利用 Rc a sn外推法进 一步 提 高计 算精 度 , i ro hd 最终 可得 到
o≤ √≤ 一1
4 t h ,=1时刻 , 本文格 式在不 同网格步 长下误 差 的 、 、
范数 , 以及与四阶 A I D 格式 计 算结 果 的 比较 。L 范 数定 义 2
厂]i 面=广——一 『
d] = o 。 e
\ e =0
。 ≤ M
一
1
层的。即每一次时间推进都需要知道前 两个 时间步 的值 , 0 第
求解该 问题 精度为 O( + 。 的数值解 。 h)
1 高 阶紧致 A 格 式 DI
考虑如下二维波动方程
收稿 日期 :2 1 - 1 1 ;修 回 日期 :2 1 -2 1 0 1 1 —0 0 1 1—9
层值 由式 ( ) 2 精确给 出 , 式 ( ) 与 5 相匹配 的第 一个 时间步 的离
Hih-r e o a tdfe e c to o ovn g o d rc mp c i r n e meh d frs li g f
t i n i n lwa e e u to wo d me so a v q a i n
R u — a EN J nh o,XI nr i E Da - n
女 , 西户 县人 , 士 , 陕 博 主要 研 究 方 向为 智 能计 算 .
第 6期
任 军 号 , : 维波动 方程 的一 种 高精 度 紧致 差分 方法 等 二
・ 1 3・ 21
2 Rc ad o ih rs n外 推算 法
选取 正整数 和计算 所需到达时刻 , 令 h=1M, 并 / N= r 。式 ( ) 5 的截断误差为
进行特殊处理 、 省时 、 整体精度 高 、 对高频波有更好 的分辨率等 优越性 , 日益受到重视 。文献 [ ] 出了求解二 维非定 常对流 4提
扩散方程 的高精度 A I 式。文献 [ ] 出 了二 维常 系数反 D格 5提
{
f 一 6 :8 ] +j ( 手 [2 ; a, A B+ “ B  ̄ , T
散格式为
¨
1
=
( ,, ( ,7 y)+ y)
() 6
基 金 项 目 : 国家 自然 科 学基 金 资助 项 目( 10 16) 6 0 15
作者简 介: 任军号(9 3 ) 男, 16 一 , 陕西周至人 , 教授 , 博士 , 主要研究方向为智 能计算 、 城市 系统仿真等(ejna@n p .d .n ; 丹蕊 (9 1 ) rnuh o w ue u e ) 解 18 -
(一—) 出其 A , 2 1 B ,h / , B 号 给 , 中 =+ 2 :+2 1 g 2 , /  ̄2
、
和 表示二 阶中心差分算子 。
紧致 差分格式( ) 5 的截断误差 为 0( +h ) 即空 间为 四 r ,
阶精 度 、 间为二 阶精度 , 时 并且是无条件稳定 的, 因为格式是三
0 u 2
0
2
u
0
ห้องสมุดไป่ตู้
2 / / , 2
0 引言
双 曲型偏微分方程在航空 、 气象 、 海洋 、 水利等许多流体力
=
a
2
a v
+ ( y,) ( 川 , , £ ,
∈力×( ] 。,
() I
( y0 ( Y ( Y ,, )= ,) ,)∈n
:
( 2) () 3
求未知量 ,,) Y t为非齐次项 ; , ) ( Y 和 g , ,) ( Y 、 , ) ( Yt 均为 已知 函数且具有充 分的光滑性 。用 表示 时间步长 , 空间
取等距 网格 , 步长用 h表 示 。由文 献 [ ] 5 可得 式 ( ) 1 的高精 度
紧致 A I 式 为 D格
【B f一 u= “
() 5
映扩散方 程 的紧 交 替方 向隐式 差 分 格式 , 其精 度 为 0( 。+ r
h ) 然后利用 Rc a sn外 推法 , 4, i ro hd 外推 一次 得到 具有 O( + r
对于 过 渡 变 量 :的 边 界 条 件, 以 由 / = , 可  ̄ i :
( 4)
学的问题中均有应用 。由于物理 问题本身 的复杂性 , 其精确解
往往不容易求得 , 因此研究其 数值解 法具有 非常重 要的意 义。
) 力
¨ , ,)=g , ,) ( y ( Yt ( Yt , )∈』 t 0,’ ’ ∈( j
有限差分法是数值求解该 方程 的常用 方法之一 。在有 限差分
任军号 ,解丹蕊
( 北工业 大 学 自动化 学 院 ,西安 7 0 7 ) 西 10 2 摘 要 :提 出了一种 求解二 维波 动方程 的 高精 度 紧致 差分 方 法 , 方 法 首先 利 用 紧 交替 方 向 隐式 差分 格 式 , 该 其
截 断误 差为 D | + , 别在粗 网格 和细 网格 上 对原 方程 进行 求解 , ( h) 分 r 然后 利 用 Rca sn外推 计 算一 次 , 一 i ro hd 进 步提 高精度 , 到 了二 维波动 方程具 有 O f + 。 精 度 的数 值 解 。数值 实验 验证 了该 方 法 的可 靠性 、 效性 和 得 ( h) 有
ta oai n me h d r p lt t o .T e n me ia x ei n sd mo s ae t e hg c u a y,e ce c n e e d b l y o e meh d o h u r le p r c me t e n t t h ih a c r c r i f in y a d d p n a i t ft t o . i h Ke r s wo d me so a v q ain;h g — r e o a ts h me;atr ai g d r cin i l i s h me y wo d :t i n in l wa e e u t o i h o d rc mp c c e l n t ie t mp i t c e e n o c
精确 性 。
关键 词 :二 维波 动方程 ;高精 度 紧致 差分 格式 ;交替方 向 隐式格式 中图分类号 :0 4 . 2 2 18 文献标 志码 :A 文章编 号 :1 0 — 6 5 2 1 ) 6 2 l —2 0 1 3 9 ( 0 2 0 — l 2 0
di1 . 9 9 ji n 10 — 6 5 2 1 . 6 0 8 o :0 3 6 / . s . 0 1 3 9 . 0 2 0 . 2 s
且 在 P ni Ⅲ10 C机 上 双 精 度 制 下 进 行 的 。 et m u 0 0P
假设 u x , , ) ( Y t 为定 解 问题 式 ( )一( ) j 1 4 的解 , , h f ( ,)
为差分格 式( ) 5 的解 , 中 0 , 其 ≤i ≤M, J 0≤n ≤N, e 记 = u , (
i ∈a , , 0≤凡≤Ⅳ
为 l l =√ 『
法 中, 交替 方向隐式 ( D ) A I方法是求解 高维 问题 的一种 非常有 效 的方法 , 传统的 PR、 og s L D格 式都 是二 阶精度 的 , — D ul 及 O a 并引起 了许多学者 的关注 J 。 近年来 , 高精度紧致差分格式 由于具有不需要对相邻 节点
其 中: ={ ,)0≤ y } 厂为 力 的边界 ; ( Y t 为 待 ( Y : , ≤1 ; ¨ , ,)
R= 丑 ( 9
20 4
等×
加 ( f h +h )( 6 7)
=1 n 百 4 6
,
[ 6 ( , , )+ 占0 ( ,,t) 日 t A 2 y, ]+ n 2u
( ,) “h ÷ 一 7 h 古j (
( 0≤i ≤M, . 0≤n ≤N)
u y [ ( ,) ) 04 + ( J 百4 告÷ 一 ( ] (+ , 1n 一 6, 古 = r
即 分别在区 域 和 上得到解u (≤ ≤ ) o M 和吃 (≤ , oi
j. M) <2 。用 R cado ihrsn外推 法 , 得到 式 ( ) 可 1 在 上 的截 断 误差为 0 T +h ) ( 4 的近似值 , 即
( D )d f ec ce e w i ee f re 0 + ,h ngt n0( 。 cuayslt nva h i ado x A I ie n es m , h hw r o d r ( fr h c o h ) te +h )acrc o i i teRc rsne— oa r uo h
第2 9卷 第 6期 21 0 2年 6 月
计 算 机 应 用 研 究
Ap l a in Re e r h o o u e s p i t s a c fC mp t r c o
Vo . 9 NO. 12 6
Jn 2 1 u.02
二 维 波 动 方 程 的一 种 高 精 度 紧 致 差分 方 法 术
( oeeo u m t n otws r o t h i l n ei , ia 10 2, hn ) C lg l fA t ai ,N r etnP l e nc ir t X ’ n7 07 C ia o o h e y c a U v sy
Ab t a t sr c :T i p p rg v u etrs l t n t ih o d rc mp c i e e c t o ft et o d me so a w v q a h s a e a eo t b t o ui a h g —r e o a tdf r n e meh d o w - i n in l a e e u — a e o o f h t n is y, h smeh d o ti e u r a e u t o i e e t ieme h sb sn i h o d r l r a ig d r cin i l i i .F r t t i t o ban d n me i l s l n d f r n z s e yu i g ah g r e t n t ie t mp i t o l c r s f s ae n o c