基于二次B样条的广义差分法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
QI Da — a F N n d n, ENG e Z Xu , UO Pig n
( n a Fu d me t lDe a t e t n a p rm n ,Av a i n Un v r iy o r F c ,Cha g h n 1 0 2 ito i e st fAi or e n c u 3 0 2,Ch n ) ia
( ) 1 ( ) 0 i ~ 2 , 右 端 点 处 满 。 一 , o 一 ( ≠ )在
1 ) 1 ( 一 O i - - 1 。 ( 一 , , ) ( ̄ n )
∈ [ ,] 0 1
一
。
足
一 一
! 一妄 , ∈ [ ,] +3 12
( 一 3 z ), z∈ [ , ] 2 3
则 数 组 { ( ) 为区 间[ ,] 以 { } -} 『 “6上 为节 点 的
二 次样 条 的一组 基 。
为方便 处理 边 值 条 件 , 前 两 个 函 数 换成 线 将
( 一去 %)一 ( 一 ) 去 ()一 2= 吾 C n
i一 0, … , 一 3 1, ”
b s d ge e a ie if r n e me h a e ond or e on e ge e p e ii n a e n r lz d d fe e c t od h s s c — d r c v r nc r cs o . Ke y wor s:B p i d s lne;ge r lz d dif r nc e ho ne a i e f e e e m t d;H s min m ;L n m. e — or or
点: , 和 , , 邻 节 点 间 的 距 离 相
在 网格 节点 处取 值非 零 的导数 有
, ] , 。
()一  ̄一 去 2 2 1
( )一 1
构 造 基 函 数 ,
一
S ) (
i一 一 2,一 1, , ~ 1 …
基 于二 次 B样 条 的广 义 差 分 法
秦 丹 丹 , 冯 雪 , 左 平
( 军 航 空 大 学 基 础 部 , 林 长 春 10 2 ) 空 吉 3 0 2
摘 要 :构 造 了基 于二次 B样 条 的广 义 差分 格 式 , 利用 该格 式求 解 二 阶常微 分方程 , 并 通过 数 值试验 分 析差 分解 的收 敛性 : H 半 范数 和 L 在 。范数 下 , 次 B样 条 广 义 差分 法均 具 有 2阶 二
收敛 精度 。
关 键词 : B样 条 ; 义 差分 法 ;H 半 范数 ;L 广 。范数 中图分 类号 : 4 02 1 文献 标 志码 : A 文 章编 号 :1 7— 3 4 2 1 )30 0 —3 6 41 7 ( 0 1 0 —3 30
Ge er e f e c e h a ed o u dr tc B— pl e n al d di er n e m t od b s n q a a i s i z f i n
“ ) i( r ) ( 一sn 2r 。用 “ ( 表 示 数 值 解 , 义 数 x ) 定 值 解在 H 半模 和 L 模 下 的误差 :
err ro 1一 l ( 一 “ ( 甜 ) ^ )} l
err “ z) M ( l ro2= ( 一 ^ )l 误 差 err rol对 应 的 收 敛 阶 记 为 o d r , 差 r e1 误
。
在 已知二 阶常 微 分 方 程 中, “一0 b l 令 ,— , 一0 /(7 = 4 i 2 ) , o) 2 xs n( 。此 问 题 的 精 确 解 为
一 - )+ 。. ( r
( 工 )。 同理 , 以计 算 出位 函数 在 节 点 处 可
通 过研 究学 习 , 们 发现 二 次 B样 条 广 义 差 我
“( “) 一 0
进一 步 应用分 部 积 分 公 式 , 合 边 值 条 件 就 得 到 结 微分 方 程 的积 分 守 恒 形 式 如 下 , “ ∈U 使 求
得
Ⅱ< < b
I()一 0 “6
其 【 , ∈ c ) p 0 , { 1 ( , ≥ , ∈C( ) J Ⅱ 6 。 , , 一[ ,]
第3 2卷 第 3期
长 春 工 业 大 学 学 报( 自然 科 学 版 )
J u n l fCh n c u i e st fTe h o o y( t r lS in e Ed t n o r a o a g h n Un v r i o c n l g y Na u a ce c i o ) i
样 条 的广义 差分 法 。B样条 函数 具 有很 多 优 良性 质 , : 明确 的表 达 式 , 有有 限支 集 、 称性 和 如 有 具 对
1 B样 条 函数
; 阶 B样 条 函数 S ( ) 9 / - - [ 义 如下 : , 1 定
S( )= ( ,l 1 ( S 一 *S ) )一 lS ( — ) t 一1 — fd 其 中 S ( 为 E , ] 的 特 征 函数 。值 得 注 意 的 ) o 1 上
es le
试 探 函数 空 间 U 取 为满 足 边 值 条件 的 二 次 B样 条有 限元 空 间 。由于 文 中考 虑 的是零 边 值 问
题 , 以任一 ∈ 所 可 以表示成
0,
“ 一∑c ) ( ()
式 中 : C —— 待定 系数 ;
然, , ”阶 B样条是 分 段 一 1次多 项式 , 且
.
( 一 +f ) “ ) . 厂 (
√ r
l
d—r / ’ d
J J 1
J— l 2, , , …
对区 间[ ,] “ 6 进行 均匀 剖 分 , 网格 节点 为 “ 一 0 < … < _ 6 且 在 区问 [ ,] 分 别 扩充 . n6外
∈
为: 求 ∈ , 使得
a( , )= ( ) “ - 厂,
J— l 2, , , …
B样 条性 质 的证 明详见 文献 [ — ] 23。
2 基 于 B样 条 的广 义 差 分 法
考 虑二 阶 常微分 方程 :
f M 一一 “ + “ = /, L ’
0 引 言
广义 差 分 法 从 微 分 方 程 的 积 分 守 恒 形 式 出 发 , 过选 取试探 函数空 间为 有 限元 子 空 间 , 通 检验 函数空 问 为相应 于对 偶剖 分 的分段 低次 多项 式 函 数 空 间来 导 出计算 格 式 。文 中介绍 了基 于二 次 B
q a d n 6@ l 3 C I . d n a6 . Ol 6 1
30 O
长 春 工 业 大 学 学 报( 自然 科 学 版 )
第 3 2卷
… 以 上定 义 式 可 以得 到 三 阶 二 次 B样 条 函 二 数 的 达 :
1 r:
,
价 的 。改 换 后 的 基 函数 称 为变 形 的 二 次 B样 条 基 函 数 , 记 为 { ( ) 。 在 左 端 点 处 满 足 仍 }
组 合 : z、) ) 2 ( , ( 一 zz) 同时将 最 r 一 ( 。
后 个 基 函 数 换 成 : 一 )一 一 ( , z( z)
将这 些值 代 入上式 就 可 以求 出系数
不 同
2
(’。变换前 后基 函数 对 应 的函数 空 间 是等 )
于一 次元 情形 , 系数 c 不 是位 函数 于 节点 处 的 函
的导 数值 , 而求 出误 差与 收敛 阶 。 从 分法 有 以下误 差估 计 ' : ]
I M一 “ ≤ h “l ^l 三C J l 3
l l “一 “ l c f l l 。≤ h i 。 “l
具 有 紧史集 s p S ( ) O ] 此 外 , 阶 B样 u p - 一[ , ; , m
条还 具有 如下性 质 : 1 s ) 以 = 为 对称 轴 的单 峰值 山丘 ) ( 是
状 数 ;
“ — — 自由度 为 ”, 故试 探 函数 空 间 的维 数
为 。
第 3 期
秦 丹 丹 , : 于 二 次 B样 条 的 广 义羞 分 法 等 基
35 0
数值。 任 对于 意点- 式“() r 和 一∑ c C) 3 数 值 算 例 c中
一 1
最 多 含 3个 非零 项 ; 计算 节点 处 函数值 , 和式 要 则 中最 多 含 两 个 非 零 项 : ( )一 ,
对 偶剖 分取 为 “ 。 一z < < …< 一『 即对 ) , 偶 剖分 与原 剖分 相 同。检 验 函数 空 间
为:
取 为 相
2 S j d )1 (’ ) r: 1 ;
√ K
应 于对 偶 剖分 的 分 段 常 数 函数 空 间 。检 验 函数
L
=
r
3 S +( ) l )一 f S () t; d
a a y e t m e ia e n l z d wih nu rc l xpe i e S un r t H s m in m a d i rm nt : de he e — or n n L。 n m , qu d a i B— p i or a r tc s lne
1 )
J= , … , = 2, =1
,
s, ( , . )一 』 ) ( + 1 ) ( _5 ( + [ ~ S 一 1] )
可见, 检验 函数 空 间与试 探 函数空 问维 数相 同 。
因 此 , 于 二 次 B 样 条 的 广 义 差 分 格 式 基
5 ∑ S ( 一是 三 l ) 』 ) 。 ,
Abs r t tac :The ge r l e if r nc o ma s d on qu dr tc B— pln s bu l r . The f r t i ne a i d d f e e e f r t ba e a a i s i e i it he e z o ma s us d t ol e t e o r r dif r nta qu to nd t e c v r nc f t fe e ta o uton i e o s v he s c nd o de f e e i le a i n a h on e ge e o he dif r n i ls l i s
是 B 样 条 函 数 的 卷 积 定 义 式 有 下 面 的 等 价 形
式[ :
s 一 一 一
良好 的光滑 性 等 。 因此 , B样 条 函数 作 为 试 探 函 数 空间 的基 函数 可 以保 证 系数 矩 阵 的对 称性 、 正 定 型和稀 疏 性 。二 次 B样 条 广 义 差 分 法 既保 持 了 差分 法 的简单性 , 又兼具 有 限元 的精确 性 。
收稿 日期 :2)Io 2 ( ,0 l i
杀 ! c l ~ 。 ( 1 走 。 一) 』
m≥ 2
作 者 简 介 :秦 丹 丹 ( 2 , , 族 , 龙 江 齐 齐 哈 尔 人 , 军 航 空 大 学 助 教 , 士 , 要 从 事 微 分 方 程 数 值 解 方 向 研 究 , l 1 一) 女 汉 黑 空 硕 主 E Fa F
( n a Fu d me t lDe a t e t n a p rm n ,Av a i n Un v r iy o r F c ,Cha g h n 1 0 2 ito i e st fAi or e n c u 3 0 2,Ch n ) ia
( ) 1 ( ) 0 i ~ 2 , 右 端 点 处 满 。 一 , o 一 ( ≠ )在
1 ) 1 ( 一 O i - - 1 。 ( 一 , , ) ( ̄ n )
∈ [ ,] 0 1
一
。
足
一 一
! 一妄 , ∈ [ ,] +3 12
( 一 3 z ), z∈ [ , ] 2 3
则 数 组 { ( ) 为区 间[ ,] 以 { } -} 『 “6上 为节 点 的
二 次样 条 的一组 基 。
为方便 处理 边 值 条 件 , 前 两 个 函 数 换成 线 将
( 一去 %)一 ( 一 ) 去 ()一 2= 吾 C n
i一 0, … , 一 3 1, ”
b s d ge e a ie if r n e me h a e ond or e on e ge e p e ii n a e n r lz d d fe e c t od h s s c — d r c v r nc r cs o . Ke y wor s:B p i d s lne;ge r lz d dif r nc e ho ne a i e f e e e m t d;H s min m ;L n m. e — or or
点: , 和 , , 邻 节 点 间 的 距 离 相
在 网格 节点 处取 值非 零 的导数 有
, ] , 。
()一  ̄一 去 2 2 1
( )一 1
构 造 基 函 数 ,
一
S ) (
i一 一 2,一 1, , ~ 1 …
基 于二 次 B样 条 的广 义 差 分 法
秦 丹 丹 , 冯 雪 , 左 平
( 军 航 空 大 学 基 础 部 , 林 长 春 10 2 ) 空 吉 3 0 2
摘 要 :构 造 了基 于二次 B样 条 的广 义 差分 格 式 , 利用 该格 式求 解 二 阶常微 分方程 , 并 通过 数 值试验 分 析差 分解 的收 敛性 : H 半 范数 和 L 在 。范数 下 , 次 B样 条 广 义 差分 法均 具 有 2阶 二
收敛 精度 。
关 键词 : B样 条 ; 义 差分 法 ;H 半 范数 ;L 广 。范数 中图分 类号 : 4 02 1 文献 标 志码 : A 文 章编 号 :1 7— 3 4 2 1 )30 0 —3 6 41 7 ( 0 1 0 —3 30
Ge er e f e c e h a ed o u dr tc B— pl e n al d di er n e m t od b s n q a a i s i z f i n
“ ) i( r ) ( 一sn 2r 。用 “ ( 表 示 数 值 解 , 义 数 x ) 定 值 解在 H 半模 和 L 模 下 的误差 :
err ro 1一 l ( 一 “ ( 甜 ) ^ )} l
err “ z) M ( l ro2= ( 一 ^ )l 误 差 err rol对 应 的 收 敛 阶 记 为 o d r , 差 r e1 误
。
在 已知二 阶常 微 分 方 程 中, “一0 b l 令 ,— , 一0 /(7 = 4 i 2 ) , o) 2 xs n( 。此 问 题 的 精 确 解 为
一 - )+ 。. ( r
( 工 )。 同理 , 以计 算 出位 函数 在 节 点 处 可
通 过研 究学 习 , 们 发现 二 次 B样 条 广 义 差 我
“( “) 一 0
进一 步 应用分 部 积 分 公 式 , 合 边 值 条 件 就 得 到 结 微分 方 程 的积 分 守 恒 形 式 如 下 , “ ∈U 使 求
得
Ⅱ< < b
I()一 0 “6
其 【 , ∈ c ) p 0 , { 1 ( , ≥ , ∈C( ) J Ⅱ 6 。 , , 一[ ,]
第3 2卷 第 3期
长 春 工 业 大 学 学 报( 自然 科 学 版 )
J u n l fCh n c u i e st fTe h o o y( t r lS in e Ed t n o r a o a g h n Un v r i o c n l g y Na u a ce c i o ) i
样 条 的广义 差分 法 。B样条 函数 具 有很 多 优 良性 质 , : 明确 的表 达 式 , 有有 限支 集 、 称性 和 如 有 具 对
1 B样 条 函数
; 阶 B样 条 函数 S ( ) 9 / - - [ 义 如下 : , 1 定
S( )= ( ,l 1 ( S 一 *S ) )一 lS ( — ) t 一1 — fd 其 中 S ( 为 E , ] 的 特 征 函数 。值 得 注 意 的 ) o 1 上
es le
试 探 函数 空 间 U 取 为满 足 边 值 条件 的 二 次 B样 条有 限元 空 间 。由于 文 中考 虑 的是零 边 值 问
题 , 以任一 ∈ 所 可 以表示成
0,
“ 一∑c ) ( ()
式 中 : C —— 待定 系数 ;
然, , ”阶 B样条是 分 段 一 1次多 项式 , 且
.
( 一 +f ) “ ) . 厂 (
√ r
l
d—r / ’ d
J J 1
J— l 2, , , …
对区 间[ ,] “ 6 进行 均匀 剖 分 , 网格 节点 为 “ 一 0 < … < _ 6 且 在 区问 [ ,] 分 别 扩充 . n6外
∈
为: 求 ∈ , 使得
a( , )= ( ) “ - 厂,
J— l 2, , , …
B样 条性 质 的证 明详见 文献 [ — ] 23。
2 基 于 B样 条 的广 义 差 分 法
考 虑二 阶 常微分 方程 :
f M 一一 “ + “ = /, L ’
0 引 言
广义 差 分 法 从 微 分 方 程 的 积 分 守 恒 形 式 出 发 , 过选 取试探 函数空 间为 有 限元 子 空 间 , 通 检验 函数空 问 为相应 于对 偶剖 分 的分段 低次 多项 式 函 数 空 间来 导 出计算 格 式 。文 中介绍 了基 于二 次 B
q a d n 6@ l 3 C I . d n a6 . Ol 6 1
30 O
长 春 工 业 大 学 学 报( 自然 科 学 版 )
第 3 2卷
… 以 上定 义 式 可 以得 到 三 阶 二 次 B样 条 函 二 数 的 达 :
1 r:
,
价 的 。改 换 后 的 基 函数 称 为变 形 的 二 次 B样 条 基 函 数 , 记 为 { ( ) 。 在 左 端 点 处 满 足 仍 }
组 合 : z、) ) 2 ( , ( 一 zz) 同时将 最 r 一 ( 。
后 个 基 函 数 换 成 : 一 )一 一 ( , z( z)
将这 些值 代 入上式 就 可 以求 出系数
不 同
2
(’。变换前 后基 函数 对 应 的函数 空 间 是等 )
于一 次元 情形 , 系数 c 不 是位 函数 于 节点 处 的 函
的导 数值 , 而求 出误 差与 收敛 阶 。 从 分法 有 以下误 差估 计 ' : ]
I M一 “ ≤ h “l ^l 三C J l 3
l l “一 “ l c f l l 。≤ h i 。 “l
具 有 紧史集 s p S ( ) O ] 此 外 , 阶 B样 u p - 一[ , ; , m
条还 具有 如下性 质 : 1 s ) 以 = 为 对称 轴 的单 峰值 山丘 ) ( 是
状 数 ;
“ — — 自由度 为 ”, 故试 探 函数 空 间 的维 数
为 。
第 3 期
秦 丹 丹 , : 于 二 次 B样 条 的 广 义羞 分 法 等 基
35 0
数值。 任 对于 意点- 式“() r 和 一∑ c C) 3 数 值 算 例 c中
一 1
最 多 含 3个 非零 项 ; 计算 节点 处 函数值 , 和式 要 则 中最 多 含 两 个 非 零 项 : ( )一 ,
对 偶剖 分取 为 “ 。 一z < < …< 一『 即对 ) , 偶 剖分 与原 剖分 相 同。检 验 函数 空 间
为:
取 为 相
2 S j d )1 (’ ) r: 1 ;
√ K
应 于对 偶 剖分 的 分 段 常 数 函数 空 间 。检 验 函数
L
=
r
3 S +( ) l )一 f S () t; d
a a y e t m e ia e n l z d wih nu rc l xpe i e S un r t H s m in m a d i rm nt : de he e — or n n L。 n m , qu d a i B— p i or a r tc s lne
1 )
J= , … , = 2, =1
,
s, ( , . )一 』 ) ( + 1 ) ( _5 ( + [ ~ S 一 1] )
可见, 检验 函数 空 间与试 探 函数空 问维 数相 同 。
因 此 , 于 二 次 B 样 条 的 广 义 差 分 格 式 基
5 ∑ S ( 一是 三 l ) 』 ) 。 ,
Abs r t tac :The ge r l e if r nc o ma s d on qu dr tc B— pln s bu l r . The f r t i ne a i d d f e e e f r t ba e a a i s i e i it he e z o ma s us d t ol e t e o r r dif r nta qu to nd t e c v r nc f t fe e ta o uton i e o s v he s c nd o de f e e i le a i n a h on e ge e o he dif r n i ls l i s
是 B 样 条 函 数 的 卷 积 定 义 式 有 下 面 的 等 价 形
式[ :
s 一 一 一
良好 的光滑 性 等 。 因此 , B样 条 函数 作 为 试 探 函 数 空间 的基 函数 可 以保 证 系数 矩 阵 的对 称性 、 正 定 型和稀 疏 性 。二 次 B样 条 广 义 差 分 法 既保 持 了 差分 法 的简单性 , 又兼具 有 限元 的精确 性 。
收稿 日期 :2)Io 2 ( ,0 l i
杀 ! c l ~ 。 ( 1 走 。 一) 』
m≥ 2
作 者 简 介 :秦 丹 丹 ( 2 , , 族 , 龙 江 齐 齐 哈 尔 人 , 军 航 空 大 学 助 教 , 士 , 要 从 事 微 分 方 程 数 值 解 方 向 研 究 , l 1 一) 女 汉 黑 空 硕 主 E Fa F