二维泊松方程非均匀网格上的高精度紧致差分格式
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
f H Φ K Φ H2 f 2 3 3 2 -K 2 + 5 + 5 + x x y y 4 2 4 2 ) ) O( . α α α α +O( x -5 x( x- x) y -5 y( y- y) β β β β 2 2 5 5
4
处展开 , 可得 y 方向上的二阶中心差分算子 2 [ . Φi, Φi, θ Φi, l 1- r 1] + - y y j y j+ j 2 θ β hy α y y β ( ) 7 ) 那么式 ( 可以写为如下的近似形式 1
3 5 , h Φ x i j 2 4 2 ( (x ) . α γ α α -5 x -2 x) x x( x- x) 5 +O β β β 6 0 x ( ) 4
2 2 2 q q q l r x r y y , Fi, Fi Fi, 1- 1, 1 =f i + - - j j- j j. 2 2 2 a b hy a b hx a b hy x x y y y y ( ) 1 1 下面对截 为了得到更 高 阶 精 度 的 离 散 格 式 , ) 中的三阶和四阶导数项也进行离散 , 为 断误差 ( 9 ) 此, 利用 ( 可得 1 Φ Φ f, 3 =- 2 - x x x y Φ Φ f - , 3 =- 2 x y y y Φ Φ f, 4 =- 2 2 - 2 x x x y
收稿日期 : 2 0 1 1 1 2 2 0. - -
, , hx Φ hx Φ θ θ r x i r x i j j 3 + 4 + 3! 4! x x , hx Φ θ r x i j 6 6 ( hx ) . r x 5 +O θ 5! x 5 5 5
( ) 2
2 x 2 y
( ) 8
甘肃联合大学学报 ( 自然科学版 ) 6卷 第 2 1 2
2 2 ( , , H2 + K2) δ δ Φ x i i y] j =F j,
( ) 1 7
其中 ,
2 2 , , F 1+ H1 δ δ δ δ f i x +K 1 x +K 2 i j = [ y + H2 y] j. ) 代入各类差分算子 的 定 义 , 式( 可 进 一 步 整 理 1 7
2 2
1 高精度紧致差分格式
将求解区域 [ 和[ 分别剖分为 N a a b b 1, 2] 1, 2] 和 M 个子区间 …, a x x xN-1 , xN = a 1 =x 0, 1, 2, 2, …, b y y yM-1 , yM =b 1 =y 0, 1, 2, 2. 并且定义 / h a N, x hx , x = ( 2 -a 1) b =x i -x i 1 =θ l x - x hx , 0 ≤i ≤ N ; i 1 -x i =θ r x + f =x / h b b M, hy , y 2- 1) b =y 1 =q l - y = ( j -y j y hy , 1 ≤j ≤ M . y 1 -y r + f =y j j =q y 为简化格式形式 , 进一步做定义α α L: Λ, Λ 和g Λ= β b L 代 表 x 或y. θ θ q q g q q l r L= r L+ l L, L= r L- l L, Λ Λ, 当且仅 当 q 网 格 剖 分 为 均 匀 剖 分. q r L= l L =1 时 , 如图 1 所示 . 将点 ( 进行泰勒展开为 i +1, j)
和可靠性 . 为此 , 考虑如下二维泊松方程 Φ Φ , ( ) x, 1 - 2 - 2 = f( y) x y , 其中 , 假定未知函数 x, a a ×[ b b y∈ [ 1, 2] 1, 2] 和源项 f( 是求解区域上 变 量 x 和y x, x, Φ( y) y) 的足够光滑函数 .
2 3 , , h Φ Φ i x i j j 2 =δ Φi, γ x x j- 2 3 - 3 x x 2 4 3 , h h Φ x i x j 2 2 ( (x · -2 α α x -3 x) x) 4 - β 1 2 6 0β x , Φ i j 4 2 (x ) ) . ( 6 α α -5 x( x- x) 5 +O β β x , , 将 Φ( 在点( 和( x, i i 类似地 , y) j+1) j-1) 5
第2 6 卷第 2 期 2 0 1 2年3月
自然科学版 ) 甘肃联合大学学报 ( ) J o u r n a l o f G a n s u L i a n h e U n i v e r s i t N a t u r a l S c i e n c e s y(
V o l . 2 6N o . 2 M a r . 2 0 1 2
H3百度文库=
1 3 (2 1 3 (2 h K3 = h α γ α γ x x -2 x) x, y y -3 y) y. 6 0 β 6 0 β 如果将τ 便可以得到二维泊松方程在非均 , i j 去掉 , ) 匀网格上的中心差分 ( 格式 C D S
2 2 ( ( ) , , 1 0 -δ δ Φ x- i i y) j =f j. 2 2 根据差分算子δ 可将 C D S格式整 x 和δ y 的 定 义,
δ Φi, y j =
2
( ) 1 6 ) ) , 由式 ( 和( 方程( 在非均匀网格上的高精 8 1 6 1) 度紧致 ( 格式可以写为 HO C)
2 2 2 2 [ -δ δ δ δ δ δ x- x 1 x y - H1 y -K y-
( , , , Φ τ -δ -δ ) i i i j+ j =f j,
3 4 2 4 4 2 3 3 3 3
( ) 1 2 ( ) 1 3 ( ) 1 4
定义 x 方向上的二阶中心差分算子为
δ Φi, x j =
2
2 [ . Φi Φi, θ Φi l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β ( ) 5
) 则式 ( 可进一步写为 4
Φ Φ f. ( ) 1 5 3 =- 2 2 - x y y y ) ) 用式 ( 代替式( 中的三阶和四阶导数 1 2 1 5 9) ~( , 项 并整理得
, τ i j =- H1
Φ Φ - 1 2 -K 2 x x y y
3
3
γ x
Φ f K f ( H2 + K2) - 1 - 2 2 - H1 x x y y
第2期
郭锐等 : 二维泊松方程非均匀网格上的高精度紧致差分格式
1 1
其中τ 可表示为 , i j 为截断误差 ,
, τ i j = H1 5
Φ K Φ H Φ K Φ 1 2 2 3 + 3 + 4 + 4 + x x y y
5
3
3
4
4
Φ O(4 5 (2 ) H3 Φ + α 3 x- α x β x- x) 5 +K 5 + β x y 4 2 ) , ( ) O( 9 α α y -5 y( y- y) β β 其中 , 1 1 hx , K1 = γ hy , γ x y 3 3
H1 = H2 =
图 1 二维 9 点网格离散示意图
1 (2 1 2 , , K2 = ( α α x -3 x) y -3 y) 1 2β 1 2β
在点 ( 处进行泰勒展开为 i -1, 类似地 , j)
, hx Φ θ i 1, i l x - j =Φ j- 3 3 3 , , hx Φ Φ θ i l x i j j + ! 2 - x 2 x 4 4 4 2 2 2
理成五点形式 , 为 2 + F ( ah ah )
2 x x 2 y y
1
1
, i j
整理得
, Φ i j = 2 x 2
2 q l x Fi - 1, + j- 2 a b hx x x
2 [ Φi Φi, θ Φi - l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β 3 2 4 , , h h Φ Φ x i x i j j 2 ( γ α x x -3 x) 3 - 4 - β 3 1 2 x x
) ; ; 基金项目 : 国家自然科学基金资助项目 ( 教育 部 科 学 技 术 研 究 重 点 项 目 ( 霍英东教育基金会高 1 1 0 6 1 0 2 5 2 1 0 2 3 9) ) 等院校青年教师基金 ( 1 2 1 1 0 5 . , 作者简介 : 郭锐 ( 女, 宁夏青铜 峡 人 , 宁 夏 大 学 在 读 硕 士, 主要从事偏微分方程数值解法和计算流体力学研 1 9 8 6 -) 究.
, , hx Φ hx Φ θ θ l x i l x i j j 3 + 4 - 3! 4! x x , hx Φ θ l x i j 6 6 ( ( ) hx ) . 3 l x 5 +O θ 5! x ) ) 将式 ( 和( 两边分别同时乘 以θ 2 3 x 后相加 b x 和θ f 5 5 5
) 6 7 2 6 9 1 X( 2 0 1 2 0 2 0 0 1 0 0 4 文章编号 :1 - - -
二维泊松方程非均匀网格上的高精度紧致差分格式
郭 锐, 黄雪芳 , 葛永斌
( ) 宁夏大学 数学计算机学院 , 宁夏 银川 7 5 0 0 2 1 摘 要: 提出了数值求解二维泊松方程基于非均匀网格的高阶紧致差分格式 , 通过选取合适的网格分布参数 求 空间可以达到四阶精度 . 并与 均 匀 网 格 上 的 计 算 结 果 进 行 比 较 , 充分验证了本文非 解具有边界层的数值算例 , 均匀网格高精度紧致格式的精确性和优越性 . 关键词 : 泊松方程 ; 非均匀网格 ; 紧致差分格式 ; 高精度 ; 边界层 中图分类号 : O 1 7 5. 2 文献标识码 :A
, hx Φ θ i 1, i r x + j =Φ j+ 3 3 3 , , hx Φ Φ θ i r x i j j + ! 2 + x 2 x 4 4 4 2 2 2
目前已有的高精度精致格式几乎都是在均匀 在实际问题计算中 , 经常遇到待求 网格上提出的 . 物理量如浓度 、 温度等急剧变化或空间分布不均 大 梯 度 问 题、 边界层问题或者局部奇性问题, 匀、 使均匀网格格式 的 计 算 精 度 受 到 很 大 影 响 . 比较 合理的做法是在大梯度或边界层区域内多分布些 计算节点 , 而在小 梯 度 或 物 理 层 变 化 比 较 平 缓 的 区域内少分布计 算 节 点 , 这样既可以兼顾算法的 稳定性和计算结果的精度性 , 又可以节省计算量 . 因此 , 发展非均匀 网 格 上 的 高 精 度 紧 致 格 式 就 具 有重要的理论意义 和 实 际 应 用 价 值 . 文献[ 利 1 0] 用差分方程和微 分 方 程 的 相 容 性 , 得到了二维拉 普拉斯 方 程 和 泊 松 方 程 在 非 均 匀 网 格 上 的 3~4 阶精度的紧致差分格式 . 计算结果显示 , 采用合理 的非均匀网格分 布 , 可以得到较均匀网格更为精 确的计算结果 . 本文将直接利 用 泰 勒 展 开 , 在非均匀网格上 提出一种新的数值求解二维泊松方程的高精度紧 致差分格式 , 并通 过 数 值 实 验 验 证 格 式 的 精 确 性
0 引言
在偏微分方程 的 数 值 求 解 中 , 高精度精致差 分格式由于精度 高 并 且 具 有 小 的 离 散 子 域 、 稳定 边界条件容 易 处 理 等 特 点 越 来 越 受 到 人 们 性好 、
1~3] 、 的重视 . 已经发展了针对泊松方程 [ 对流扩 散 4~6] 方程 [ 以及涡 量 -流 函 数 变 量 N a v i e r S t o k e s方 - 7~9] 的高精度紧致差分格式 . 程组 [
4
处展开 , 可得 y 方向上的二阶中心差分算子 2 [ . Φi, Φi, θ Φi, l 1- r 1] + - y y j y j+ j 2 θ β hy α y y β ( ) 7 ) 那么式 ( 可以写为如下的近似形式 1
3 5 , h Φ x i j 2 4 2 ( (x ) . α γ α α -5 x -2 x) x x( x- x) 5 +O β β β 6 0 x ( ) 4
2 2 2 q q q l r x r y y , Fi, Fi Fi, 1- 1, 1 =f i + - - j j- j j. 2 2 2 a b hy a b hx a b hy x x y y y y ( ) 1 1 下面对截 为了得到更 高 阶 精 度 的 离 散 格 式 , ) 中的三阶和四阶导数项也进行离散 , 为 断误差 ( 9 ) 此, 利用 ( 可得 1 Φ Φ f, 3 =- 2 - x x x y Φ Φ f - , 3 =- 2 x y y y Φ Φ f, 4 =- 2 2 - 2 x x x y
收稿日期 : 2 0 1 1 1 2 2 0. - -
, , hx Φ hx Φ θ θ r x i r x i j j 3 + 4 + 3! 4! x x , hx Φ θ r x i j 6 6 ( hx ) . r x 5 +O θ 5! x 5 5 5
( ) 2
2 x 2 y
( ) 8
甘肃联合大学学报 ( 自然科学版 ) 6卷 第 2 1 2
2 2 ( , , H2 + K2) δ δ Φ x i i y] j =F j,
( ) 1 7
其中 ,
2 2 , , F 1+ H1 δ δ δ δ f i x +K 1 x +K 2 i j = [ y + H2 y] j. ) 代入各类差分算子 的 定 义 , 式( 可 进 一 步 整 理 1 7
2 2
1 高精度紧致差分格式
将求解区域 [ 和[ 分别剖分为 N a a b b 1, 2] 1, 2] 和 M 个子区间 …, a x x xN-1 , xN = a 1 =x 0, 1, 2, 2, …, b y y yM-1 , yM =b 1 =y 0, 1, 2, 2. 并且定义 / h a N, x hx , x = ( 2 -a 1) b =x i -x i 1 =θ l x - x hx , 0 ≤i ≤ N ; i 1 -x i =θ r x + f =x / h b b M, hy , y 2- 1) b =y 1 =q l - y = ( j -y j y hy , 1 ≤j ≤ M . y 1 -y r + f =y j j =q y 为简化格式形式 , 进一步做定义α α L: Λ, Λ 和g Λ= β b L 代 表 x 或y. θ θ q q g q q l r L= r L+ l L, L= r L- l L, Λ Λ, 当且仅 当 q 网 格 剖 分 为 均 匀 剖 分. q r L= l L =1 时 , 如图 1 所示 . 将点 ( 进行泰勒展开为 i +1, j)
和可靠性 . 为此 , 考虑如下二维泊松方程 Φ Φ , ( ) x, 1 - 2 - 2 = f( y) x y , 其中 , 假定未知函数 x, a a ×[ b b y∈ [ 1, 2] 1, 2] 和源项 f( 是求解区域上 变 量 x 和y x, x, Φ( y) y) 的足够光滑函数 .
2 3 , , h Φ Φ i x i j j 2 =δ Φi, γ x x j- 2 3 - 3 x x 2 4 3 , h h Φ x i x j 2 2 ( (x · -2 α α x -3 x) x) 4 - β 1 2 6 0β x , Φ i j 4 2 (x ) ) . ( 6 α α -5 x( x- x) 5 +O β β x , , 将 Φ( 在点( 和( x, i i 类似地 , y) j+1) j-1) 5
第2 6 卷第 2 期 2 0 1 2年3月
自然科学版 ) 甘肃联合大学学报 ( ) J o u r n a l o f G a n s u L i a n h e U n i v e r s i t N a t u r a l S c i e n c e s y(
V o l . 2 6N o . 2 M a r . 2 0 1 2
H3百度文库=
1 3 (2 1 3 (2 h K3 = h α γ α γ x x -2 x) x, y y -3 y) y. 6 0 β 6 0 β 如果将τ 便可以得到二维泊松方程在非均 , i j 去掉 , ) 匀网格上的中心差分 ( 格式 C D S
2 2 ( ( ) , , 1 0 -δ δ Φ x- i i y) j =f j. 2 2 根据差分算子δ 可将 C D S格式整 x 和δ y 的 定 义,
δ Φi, y j =
2
( ) 1 6 ) ) , 由式 ( 和( 方程( 在非均匀网格上的高精 8 1 6 1) 度紧致 ( 格式可以写为 HO C)
2 2 2 2 [ -δ δ δ δ δ δ x- x 1 x y - H1 y -K y-
( , , , Φ τ -δ -δ ) i i i j+ j =f j,
3 4 2 4 4 2 3 3 3 3
( ) 1 2 ( ) 1 3 ( ) 1 4
定义 x 方向上的二阶中心差分算子为
δ Φi, x j =
2
2 [ . Φi Φi, θ Φi l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β ( ) 5
) 则式 ( 可进一步写为 4
Φ Φ f. ( ) 1 5 3 =- 2 2 - x y y y ) ) 用式 ( 代替式( 中的三阶和四阶导数 1 2 1 5 9) ~( , 项 并整理得
, τ i j =- H1
Φ Φ - 1 2 -K 2 x x y y
3
3
γ x
Φ f K f ( H2 + K2) - 1 - 2 2 - H1 x x y y
第2期
郭锐等 : 二维泊松方程非均匀网格上的高精度紧致差分格式
1 1
其中τ 可表示为 , i j 为截断误差 ,
, τ i j = H1 5
Φ K Φ H Φ K Φ 1 2 2 3 + 3 + 4 + 4 + x x y y
5
3
3
4
4
Φ O(4 5 (2 ) H3 Φ + α 3 x- α x β x- x) 5 +K 5 + β x y 4 2 ) , ( ) O( 9 α α y -5 y( y- y) β β 其中 , 1 1 hx , K1 = γ hy , γ x y 3 3
H1 = H2 =
图 1 二维 9 点网格离散示意图
1 (2 1 2 , , K2 = ( α α x -3 x) y -3 y) 1 2β 1 2β
在点 ( 处进行泰勒展开为 i -1, 类似地 , j)
, hx Φ θ i 1, i l x - j =Φ j- 3 3 3 , , hx Φ Φ θ i l x i j j + ! 2 - x 2 x 4 4 4 2 2 2
理成五点形式 , 为 2 + F ( ah ah )
2 x x 2 y y
1
1
, i j
整理得
, Φ i j = 2 x 2
2 q l x Fi - 1, + j- 2 a b hx x x
2 [ Φi Φi, θ Φi - l x 1, x r x 1, + - j- j+ j] 2 θ β hx α x x β 3 2 4 , , h h Φ Φ x i x i j j 2 ( γ α x x -3 x) 3 - 4 - β 3 1 2 x x
) ; ; 基金项目 : 国家自然科学基金资助项目 ( 教育 部 科 学 技 术 研 究 重 点 项 目 ( 霍英东教育基金会高 1 1 0 6 1 0 2 5 2 1 0 2 3 9) ) 等院校青年教师基金 ( 1 2 1 1 0 5 . , 作者简介 : 郭锐 ( 女, 宁夏青铜 峡 人 , 宁 夏 大 学 在 读 硕 士, 主要从事偏微分方程数值解法和计算流体力学研 1 9 8 6 -) 究.
, , hx Φ hx Φ θ θ l x i l x i j j 3 + 4 - 3! 4! x x , hx Φ θ l x i j 6 6 ( ( ) hx ) . 3 l x 5 +O θ 5! x ) ) 将式 ( 和( 两边分别同时乘 以θ 2 3 x 后相加 b x 和θ f 5 5 5
) 6 7 2 6 9 1 X( 2 0 1 2 0 2 0 0 1 0 0 4 文章编号 :1 - - -
二维泊松方程非均匀网格上的高精度紧致差分格式
郭 锐, 黄雪芳 , 葛永斌
( ) 宁夏大学 数学计算机学院 , 宁夏 银川 7 5 0 0 2 1 摘 要: 提出了数值求解二维泊松方程基于非均匀网格的高阶紧致差分格式 , 通过选取合适的网格分布参数 求 空间可以达到四阶精度 . 并与 均 匀 网 格 上 的 计 算 结 果 进 行 比 较 , 充分验证了本文非 解具有边界层的数值算例 , 均匀网格高精度紧致格式的精确性和优越性 . 关键词 : 泊松方程 ; 非均匀网格 ; 紧致差分格式 ; 高精度 ; 边界层 中图分类号 : O 1 7 5. 2 文献标识码 :A
, hx Φ θ i 1, i r x + j =Φ j+ 3 3 3 , , hx Φ Φ θ i r x i j j + ! 2 + x 2 x 4 4 4 2 2 2
目前已有的高精度精致格式几乎都是在均匀 在实际问题计算中 , 经常遇到待求 网格上提出的 . 物理量如浓度 、 温度等急剧变化或空间分布不均 大 梯 度 问 题、 边界层问题或者局部奇性问题, 匀、 使均匀网格格式 的 计 算 精 度 受 到 很 大 影 响 . 比较 合理的做法是在大梯度或边界层区域内多分布些 计算节点 , 而在小 梯 度 或 物 理 层 变 化 比 较 平 缓 的 区域内少分布计 算 节 点 , 这样既可以兼顾算法的 稳定性和计算结果的精度性 , 又可以节省计算量 . 因此 , 发展非均匀 网 格 上 的 高 精 度 紧 致 格 式 就 具 有重要的理论意义 和 实 际 应 用 价 值 . 文献[ 利 1 0] 用差分方程和微 分 方 程 的 相 容 性 , 得到了二维拉 普拉斯 方 程 和 泊 松 方 程 在 非 均 匀 网 格 上 的 3~4 阶精度的紧致差分格式 . 计算结果显示 , 采用合理 的非均匀网格分 布 , 可以得到较均匀网格更为精 确的计算结果 . 本文将直接利 用 泰 勒 展 开 , 在非均匀网格上 提出一种新的数值求解二维泊松方程的高精度紧 致差分格式 , 并通 过 数 值 实 验 验 证 格 式 的 精 确 性
0 引言
在偏微分方程 的 数 值 求 解 中 , 高精度精致差 分格式由于精度 高 并 且 具 有 小 的 离 散 子 域 、 稳定 边界条件容 易 处 理 等 特 点 越 来 越 受 到 人 们 性好 、
1~3] 、 的重视 . 已经发展了针对泊松方程 [ 对流扩 散 4~6] 方程 [ 以及涡 量 -流 函 数 变 量 N a v i e r S t o k e s方 - 7~9] 的高精度紧致差分格式 . 程组 [