二维泊松方程非均匀网格上的高精度紧致差分格式
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
的 足够光 滑 函数 .
1 高 精度 紧致 差 分 格 式
将求 解 区域[ 。n ] E ,b] 别 剖分 为 N a , 和 b ,2 分
和 M 个 子 区间
nl Z O ,7 . 21,X 2 ’… , l , N X “ 2’
程 组L 的 高精 度 紧致差 分格式 . 7 叫]
l 1
y
其 中 r “为截 断误 差 , 可表 示为
:+) i 1 j ( 1+ : ,1 『
( 1 f, ) —
y ,
r
H雾+ + 。 + + 。 K H K H筹+s +( (_) s K o 一 口+ 工 )
一
( 1) i , -,
( 6 1 )
 ̄ 0 +一 f+ L , [y ・ ’ z J
一・ - ]
() 7
由式 ( ) (6 , 程 ( ) 8 和 1)方 1 在非 均 匀 网格 上 的高 精
那 么式 ( ) 以写 为 如下 的近似形 式 1可
( 一 一 ) f + T, ’ j i j一 。 , , ( ) 8
第2 6卷 第 2期
21 0 2年 3月
甘 肃 联 合 大 学 学报 ( 自然 科 学 版 )
J u n lo n uLin eUnv r i ( tr l ce cs o r a f Ga s a h ie st Nau a S in e ) y
Vo . 6 No 2 12 .
F 一 -一 小
蔗 [ f H] 升一 ' ・ j + ・ J 一
( 1 1 )
为 了得 到更 高 阶精 度 的 离散 格 式 , 面 对 截 下
等 生 u a 一2 u :一 . 1 a ( ) 。 、 筹 一 等 +( 5 (2 0 ) ) .
M ar 2O1 . 2
文章 编 号 :1 7 —9X(0 2 0 —0 00 6 26 1 2 1 ) 20 1—4
二 维 泊松 方程 非 均 匀 网格 上 的 高精 度 紧致 差 分格 式
郭 锐 , 雪 芳 , 黄 葛永 斌
( 宁夏 大 学 数 学 计 算 机 学 院 , 宁夏 银 川 7 0 2 ) 50 1 摘 要 : 出 了数 值 求 解 二 维 泊 松 方 程 基 于 非 均 匀 网 格 的 高 阶 紧 致 差 分 格式 , 过 选 取 合 适 的 网格 分 布参 数 求 提 通
h 一 ( 2 口 ) N , 6: — H 一 ^ 口 一 1/ X , ,一 X+ — zf i l 一 , 0≤ i N ; ≤ h 一 ( z 6 ) M , 6: Y 一 Y一 b 一 1/ y J1一 q ^ ,
稳定 性和 计算 结果 的精 度性 , 又可 以节 省计算 量 .
使均 匀 网格 格式 的计 算 精度 受 到 很 大影 响. 比较 合理 的做 法 是在 大梯度 或边 界层 区域 内多分 布些 计 算 节点 , 在小 梯 度 或 物理 层 变 化 比较 平 缓 的 而 区域 内少 分 布计 算 节 点 , 这样 既 可 以兼顾 算 法 的
并 且 定 义
H 一 (一口,z (一a, z 壶 3) 一壶 3) K y
类似地 , 在点 (一1J 处进 行泰 勒展 开 为 ,)
H 一 一ayK 一13 一口 。 南 ( 2) , 面 3)・ xI s ( n
如果 将 . 去掉 , 便可 以得 到二 维泊 松方 程在非 均 匀 网格上 的 中心差分 ( D ) C S 格式
因此 , 发展 非 均匀 网格 上 的 高精 度 紧 致格 式 就 具
Y /= 蚺 1 Y — q h 1≤ J≤ M . 一 j , , y .
为 简化格式 形式 , 一步做 定 义 , 和 g a : 进 :
m ,
有重要 的 理论 意义 和 实 际 应用 价 值 . 献 [ O 利 文 13
H ~ 一 K 罴
瓣 4 一H 30 一K 一
( + Hz
处展 开 , 可得 Y方 向上 的二 阶 中心差 分 算子
一
H K H K + z z 。 等一 等+ 等+
0( 一 5 一 a ) a( )+ 0( 一 5 一 ) . a( )
等 院 校 青 年 教 师 基 金 (2 1 5 . 1 10 )
作 者 简 介 : 锐 (9 6) 女 . 夏 青 铜 峡 人 。 夏 大 学 在 读 硕 士 , 郭 1 8一 , 宁 宁 主要 从 事 偏 微 分 方 程 数 值 解 法 和 计 算 流 体 力 学 研
究.
第 2期
郭 锐 等 : 维 泊松 方 程 非 均 匀 网格 上 的 高精 度 紧致 差 分 格 式 二
目前 已有 的高精 度精致 格式几 乎 都是在 均 匀
网格 上提 出 的. 实 际问题计 算 中 , 常遇 到待 求 在 经
物理 量如 浓度 、 度 等 急 剧 变化 或 空 间 分 布不 均 温
匀、 大梯 度 问 题 、 界层 问题 或者 局 部 奇性 问题 , 边
b l= Yo, yl, , , M l yM = b . y2 … — , 2
解 具 有 边 界 层 的 数 值 算 例 , 间 可 以达 到 四 阶精 度 . 与 均 匀 网 格 上 的计 算 结 果 进 行 比 较 , 分 验 证 了 本 文 非 空 并 充 均 匀 网格 高 精 度 紧 致 格 式 的精 确 性 和优 越 性 . 关 键 词 : 松 方 程 ; 均 匀 网格 ; 致 差 分 格 式 ; 精 度 ; 界层 泊 非 紧 高 边
和 可靠性 . 为此 , 虑如下 二 维泊 松方程 考
一
3 磐 ( 磐 一 一, ,, a x 0 、 ’ ) “ ’
、 ( 1 )
其 中 , , E E 。( ] 6 ,。 , 定 未知 函数 z y a ,2 ×[ 6] 假 2
( ) z, 和源项 f x ) ( , 是求 解 区域上 变 量 X和 Y
中 图 分 类 号 : 7 . O1 5 2 文献标识码 : A
O 引 言
在偏 微 分 方程 的 格式 由于精 度 高并 且 具 有 小 的 离散 子 域 、 定 稳 性 好 、 界 条 件容 易 处 理 等 特点 越 来 越 受 到人 们 边 的重视 . 已经发 展 了针 对泊 松 方程L 、 流扩 散 l 对 ] 方 程L 以及 涡 量一 函数 变量 N v rSo e 4 ] 流 a i — tk s方 e
,
1
+ AH , l l , 什l+
Y + s( , J i 一 n )
其 中 N 和 M 分 别是对 X, Y区间剖 分后 的子 区间
的个 数. , 称 作 伸缩 变换 系数 , 来 调 节 网格 用
F = E + H +K1 + H2 +K2 /, l g3 ,. .
代人 各类 差分 算 子 的 定 义 , ( 7 可 进 一 步整 理 式 1)
成 九点格 式 , 写为
Ai { , , 』 J+ A汁 , 斗1 1 . A f + + , 什l , l
致 差分 格 式 , 并通 过 数 值 实验 验 证 格 式 的精 确 性
收 稿 日期 : O 1 1 - 0 2 l - 22 .
基金项 目: 国家 自然 科学 基金 资 助 项 目( 16 0 5 ; 育 部 科 学 技 术 研 究 重 点 项 目( 12 9 ; 英 东 教 育 基 金 会 高 1012)教 20 3 ) 霍
av . ’
( 5 、1 V)
等 x一 O 3
用 式 (2 ~ ( 5 代 替 式 ( ) 的三 阶和 四阶导 数 1) 1) 9中
项 , 整 理 得 并
一
笺 ( ) 一 ( I 磊 ) . 等 +(一x ) ( 0 5 ) 6 a ( . )
类似 地 , 将 ( ) , 在点 (, + 1 和 ( ,一 1 J ) J )
一
爰 [ + 卜] 斗 一 ・ t・ t J
( ) 5
a 一.v o, … 等一丽a ( . zzO 1 0 x 2 4 f  ̄一 2 4 )
a v。
一
瓣4 3 ̄
则 式 ( ) 进一 步写 为 4可
= . 厂
O x aY
一
Of z
A卜I 卜1 。 j 』+ Af一 f .1 . 厂1+
,
题在 一0和 =1 分别 有一 个边 界层 . 处
我们 采用 如下 变 换 函数 剖 分 求 解 区域 [ , ] O 1 ×[ ,] O1 ,
i . . . , 、 2
蕾
十 m J I ,
A l 1 汁1 , 什
用差分 方 程 和微 分 方 程 的相 容性 , 到 了二 维 拉 得
b =钆 q q g —q —q L代 表 z 或 Y L - m, L , - L 儿, .
当且 仅 当 q 一q 见一 1时 , 网格 剖 分 为 均 匀 剖分 . 如图 1 所示 .
普拉 斯 方 程 和 泊 松方 程 在 非 均匀 网格 上 的 3 4 ~ 阶精 度 的紧 致差 分格 式. 计算 结果 显示 , 采用 合 理 的非 均匀 网格分 布 , 以得 到较 均 匀 网格更 为 精 可 确 的计 算 结 果.
度 紧致 ( C 格 式可 以写 为 HO ) [ 一 一 一 H 一 K, 一
l 2
甘 肃 联 合 大 学 学报 ( 自然 科 学版 )
第2 6卷
( z十 K ; f H z ) _ . J
,, J
( 7 1)
其中,
问题 2 ( :
) 一
, 问 该
理成 五点形 式 , 为
将式 ( ) ( ) 2 和 3 两边 分别 同时乘 以 和 血后 相 加
整 理 得
斗一  ̄ 凡 z 2 巧 ) 一2 ・ ( + 巧F qF,
一
1
堕 一
3x
2 l qy
-, +- 一
2q =
凡
2
F i1 _ _ _ 1_ _
( 一 一 ) 一 厂小 f ( o 1)
 ̄, .叫 + F 厂 警 - I j
生 4堕笙 一
3 a 1
5
一
一
() … 3
’ 41 3 x
51 a 5 + o( ^ . … ) ’
根据差分算子 和 ; 的定义 , 可将 C S D 格式整
:) f , ,
:1 i +
%
0( 一 5 一 G ) , a( y )
() 9
其中,
( l .) f ,1 —j
:・) . i 1 i
,
(¨, 1 i -
H 一专 i , 1 ^, K =寺
圜 1 二 维 9 点 p 硌 禹 散 不 葸 圈 。 g
将点 (+1 进行 泰 勒展开 为 ,)
警+
5 1 a + 0( ^ . … ~ ‘ ~ )
+
本文 将 直接 利 用 泰 勒展 开 , 非 均匀 网格 上 在
提 出一种 新 的数值 求解 二维 泊松方 程 的高精 度 紧
3等 z+ … a +4等 1 z a 0 1
3
生
断误 差( ) 的三阶 和 四阶导数 项也 进行 离散 , 9中 为
此 , 用 ( ) 得 利 1可
O 磐 一 av 一 f x a O o 一, x
.
() 1 、2 …
f… t‘l 、
() 4
定义 z方 向上 的二 阶 中心差分 算子 为
一
a 一
= =一 Ox a 一 — — , aV .
1 高 精度 紧致 差 分 格 式
将求 解 区域[ 。n ] E ,b] 别 剖分 为 N a , 和 b ,2 分
和 M 个 子 区间
nl Z O ,7 . 21,X 2 ’… , l , N X “ 2’
程 组L 的 高精 度 紧致差 分格式 . 7 叫]
l 1
y
其 中 r “为截 断误 差 , 可表 示为
:+) i 1 j ( 1+ : ,1 『
( 1 f, ) —
y ,
r
H雾+ + 。 + + 。 K H K H筹+s +( (_) s K o 一 口+ 工 )
一
( 1) i , -,
( 6 1 )
 ̄ 0 +一 f+ L , [y ・ ’ z J
一・ - ]
() 7
由式 ( ) (6 , 程 ( ) 8 和 1)方 1 在非 均 匀 网格 上 的高 精
那 么式 ( ) 以写 为 如下 的近似形 式 1可
( 一 一 ) f + T, ’ j i j一 。 , , ( ) 8
第2 6卷 第 2期
21 0 2年 3月
甘 肃 联 合 大 学 学报 ( 自然 科 学 版 )
J u n lo n uLin eUnv r i ( tr l ce cs o r a f Ga s a h ie st Nau a S in e ) y
Vo . 6 No 2 12 .
F 一 -一 小
蔗 [ f H] 升一 ' ・ j + ・ J 一
( 1 1 )
为 了得 到更 高 阶精 度 的 离散 格 式 , 面 对 截 下
等 生 u a 一2 u :一 . 1 a ( ) 。 、 筹 一 等 +( 5 (2 0 ) ) .
M ar 2O1 . 2
文章 编 号 :1 7 —9X(0 2 0 —0 00 6 26 1 2 1 ) 20 1—4
二 维 泊松 方程 非 均 匀 网格 上 的 高精 度 紧致 差 分格 式
郭 锐 , 雪 芳 , 黄 葛永 斌
( 宁夏 大 学 数 学 计 算 机 学 院 , 宁夏 银 川 7 0 2 ) 50 1 摘 要 : 出 了数 值 求 解 二 维 泊 松 方 程 基 于 非 均 匀 网 格 的 高 阶 紧 致 差 分 格式 , 过 选 取 合 适 的 网格 分 布参 数 求 提 通
h 一 ( 2 口 ) N , 6: — H 一 ^ 口 一 1/ X , ,一 X+ — zf i l 一 , 0≤ i N ; ≤ h 一 ( z 6 ) M , 6: Y 一 Y一 b 一 1/ y J1一 q ^ ,
稳定 性和 计算 结果 的精 度性 , 又可 以节 省计算 量 .
使均 匀 网格 格式 的计 算 精度 受 到 很 大影 响. 比较 合理 的做 法 是在 大梯度 或边 界层 区域 内多分 布些 计 算 节点 , 在小 梯 度 或 物理 层 变 化 比较 平 缓 的 而 区域 内少 分 布计 算 节 点 , 这样 既 可 以兼顾 算 法 的
并 且 定 义
H 一 (一口,z (一a, z 壶 3) 一壶 3) K y
类似地 , 在点 (一1J 处进 行泰 勒展 开 为 ,)
H 一 一ayK 一13 一口 。 南 ( 2) , 面 3)・ xI s ( n
如果 将 . 去掉 , 便可 以得 到二 维泊 松方 程在非 均 匀 网格上 的 中心差分 ( D ) C S 格式
因此 , 发展 非 均匀 网格 上 的 高精 度 紧 致格 式 就 具
Y /= 蚺 1 Y — q h 1≤ J≤ M . 一 j , , y .
为 简化格式 形式 , 一步做 定 义 , 和 g a : 进 :
m ,
有重要 的 理论 意义 和 实 际 应用 价 值 . 献 [ O 利 文 13
H ~ 一 K 罴
瓣 4 一H 30 一K 一
( + Hz
处展 开 , 可得 Y方 向上 的二 阶 中心差 分 算子
一
H K H K + z z 。 等一 等+ 等+
0( 一 5 一 a ) a( )+ 0( 一 5 一 ) . a( )
等 院 校 青 年 教 师 基 金 (2 1 5 . 1 10 )
作 者 简 介 : 锐 (9 6) 女 . 夏 青 铜 峡 人 。 夏 大 学 在 读 硕 士 , 郭 1 8一 , 宁 宁 主要 从 事 偏 微 分 方 程 数 值 解 法 和 计 算 流 体 力 学 研
究.
第 2期
郭 锐 等 : 维 泊松 方 程 非 均 匀 网格 上 的 高精 度 紧致 差 分 格 式 二
目前 已有 的高精 度精致 格式几 乎 都是在 均 匀
网格 上提 出 的. 实 际问题计 算 中 , 常遇 到待 求 在 经
物理 量如 浓度 、 度 等 急 剧 变化 或 空 间 分 布不 均 温
匀、 大梯 度 问 题 、 界层 问题 或者 局 部 奇性 问题 , 边
b l= Yo, yl, , , M l yM = b . y2 … — , 2
解 具 有 边 界 层 的 数 值 算 例 , 间 可 以达 到 四 阶精 度 . 与 均 匀 网 格 上 的计 算 结 果 进 行 比 较 , 分 验 证 了 本 文 非 空 并 充 均 匀 网格 高 精 度 紧 致 格 式 的精 确 性 和优 越 性 . 关 键 词 : 松 方 程 ; 均 匀 网格 ; 致 差 分 格 式 ; 精 度 ; 界层 泊 非 紧 高 边
和 可靠性 . 为此 , 虑如下 二 维泊 松方程 考
一
3 磐 ( 磐 一 一, ,, a x 0 、 ’ ) “ ’
、 ( 1 )
其 中 , , E E 。( ] 6 ,。 , 定 未知 函数 z y a ,2 ×[ 6] 假 2
( ) z, 和源项 f x ) ( , 是求 解 区域上 变 量 X和 Y
中 图 分 类 号 : 7 . O1 5 2 文献标识码 : A
O 引 言
在偏 微 分 方程 的 格式 由于精 度 高并 且 具 有 小 的 离散 子 域 、 定 稳 性 好 、 界 条 件容 易 处 理 等 特点 越 来 越 受 到人 们 边 的重视 . 已经发 展 了针 对泊 松 方程L 、 流扩 散 l 对 ] 方 程L 以及 涡 量一 函数 变量 N v rSo e 4 ] 流 a i — tk s方 e
,
1
+ AH , l l , 什l+
Y + s( , J i 一 n )
其 中 N 和 M 分 别是对 X, Y区间剖 分后 的子 区间
的个 数. , 称 作 伸缩 变换 系数 , 来 调 节 网格 用
F = E + H +K1 + H2 +K2 /, l g3 ,. .
代人 各类 差分 算 子 的 定 义 , ( 7 可 进 一 步整 理 式 1)
成 九点格 式 , 写为
Ai { , , 』 J+ A汁 , 斗1 1 . A f + + , 什l , l
致 差分 格 式 , 并通 过 数 值 实验 验 证 格 式 的精 确 性
收 稿 日期 : O 1 1 - 0 2 l - 22 .
基金项 目: 国家 自然 科学 基金 资 助 项 目( 16 0 5 ; 育 部 科 学 技 术 研 究 重 点 项 目( 12 9 ; 英 东 教 育 基 金 会 高 1012)教 20 3 ) 霍
av . ’
( 5 、1 V)
等 x一 O 3
用 式 (2 ~ ( 5 代 替 式 ( ) 的三 阶和 四阶导 数 1) 1) 9中
项 , 整 理 得 并
一
笺 ( ) 一 ( I 磊 ) . 等 +(一x ) ( 0 5 ) 6 a ( . )
类似 地 , 将 ( ) , 在点 (, + 1 和 ( ,一 1 J ) J )
一
爰 [ + 卜] 斗 一 ・ t・ t J
( ) 5
a 一.v o, … 等一丽a ( . zzO 1 0 x 2 4 f  ̄一 2 4 )
a v。
一
瓣4 3 ̄
则 式 ( ) 进一 步写 为 4可
= . 厂
O x aY
一
Of z
A卜I 卜1 。 j 』+ Af一 f .1 . 厂1+
,
题在 一0和 =1 分别 有一 个边 界层 . 处
我们 采用 如下 变 换 函数 剖 分 求 解 区域 [ , ] O 1 ×[ ,] O1 ,
i . . . , 、 2
蕾
十 m J I ,
A l 1 汁1 , 什
用差分 方 程 和微 分 方 程 的相 容性 , 到 了二 维 拉 得
b =钆 q q g —q —q L代 表 z 或 Y L - m, L , - L 儿, .
当且 仅 当 q 一q 见一 1时 , 网格 剖 分 为 均 匀 剖分 . 如图 1 所示 .
普拉 斯 方 程 和 泊 松方 程 在 非 均匀 网格 上 的 3 4 ~ 阶精 度 的紧 致差 分格 式. 计算 结果 显示 , 采用 合 理 的非 均匀 网格分 布 , 以得 到较 均 匀 网格更 为 精 可 确 的计 算 结 果.
度 紧致 ( C 格 式可 以写 为 HO ) [ 一 一 一 H 一 K, 一
l 2
甘 肃 联 合 大 学 学报 ( 自然 科 学版 )
第2 6卷
( z十 K ; f H z ) _ . J
,, J
( 7 1)
其中,
问题 2 ( :
) 一
, 问 该
理成 五点形 式 , 为
将式 ( ) ( ) 2 和 3 两边 分别 同时乘 以 和 血后 相 加
整 理 得
斗一  ̄ 凡 z 2 巧 ) 一2 ・ ( + 巧F qF,
一
1
堕 一
3x
2 l qy
-, +- 一
2q =
凡
2
F i1 _ _ _ 1_ _
( 一 一 ) 一 厂小 f ( o 1)
 ̄, .叫 + F 厂 警 - I j
生 4堕笙 一
3 a 1
5
一
一
() … 3
’ 41 3 x
51 a 5 + o( ^ . … ) ’
根据差分算子 和 ; 的定义 , 可将 C S D 格式整
:) f , ,
:1 i +
%
0( 一 5 一 G ) , a( y )
() 9
其中,
( l .) f ,1 —j
:・) . i 1 i
,
(¨, 1 i -
H 一专 i , 1 ^, K =寺
圜 1 二 维 9 点 p 硌 禹 散 不 葸 圈 。 g
将点 (+1 进行 泰 勒展开 为 ,)
警+
5 1 a + 0( ^ . … ~ ‘ ~ )
+
本文 将 直接 利 用 泰 勒展 开 , 非 均匀 网格 上 在
提 出一种 新 的数值 求解 二维 泊松方 程 的高精 度 紧
3等 z+ … a +4等 1 z a 0 1
3
生
断误 差( ) 的三阶 和 四阶导数 项也 进行 离散 , 9中 为
此 , 用 ( ) 得 利 1可
O 磐 一 av 一 f x a O o 一, x
.
() 1 、2 …
f… t‘l 、
() 4
定义 z方 向上 的二 阶 中心差分 算子 为
一
a 一
= =一 Ox a 一 — — , aV .