抛物型方程有限差分方法的应用 - 报告

合集下载

求解抛物型方程的一种有限差分并行格式

求解抛物型方程的一种有限差分并行格式
ei l x e mett nare i eter n l i e ce (- 。 .T en m r a ep r na o geswt t oya a s . c i i hh h ys
Ke r s:p rl lc mp tt n iee t le u t n;J S i rt emeh d ;s bly;t n ainerr y wo d aal o uai ;df rni q ai e o f a o G t ai to s t i t r c t ro e v a i u o
点 (, 的值 . i )
对于给定的正整数 P 使其能整除 N一1 , L=( ( )令 N一1 /.将 整个区间分成 P个子区问 ( P )p 或
收稿 日期 : 0 0 92 . 2 1- -6 O
作者简 介:刘
播( 9 1 15 一), , 族 , 男 汉 博士 ,教授 ,从事偏 微分方 程并行算 法的研 究,E-al ib m@j .d . a m i uo :l l eu c .通讯作 者 u
李昕卓( 97 ) 1 8一 ,女 , 汉族 ,从事偏微分方程并行算 法的研究 ,E m i: i 22 @13 cn. . a l z13 6 .o l x 基金项 目:国家 自然科学基金 ( 批准号 : 0 3 1 1 J00 0 ) J70 0 ; 13 1 1 .

吉 林 大 学 学 报 ( 学 版) 理
有 限差分 法是求 解偏 微分方 程 的一种 有效 方法 ,目前 已有许 多 研究 结果 .文 献 [ -] 论 了抛 23 讨
物型 方程 的本性 并行 差分 格 式 ;文献 [ . ] 别 给 出 了抛 物 型 方 程 的 A E方 法 及其 稳 定 性 和误 差 分 45 分 G

三维抛物方程基于POD基的差分格式及后验误差估计

三维抛物方程基于POD基的差分格式及后验误差估计


划成正方体网 网格点为( , t) =n,=01…, ・ 格, ( 丁 礼 , M)引 ,
2 i n


进二 阶差分算子
j= , l, k , j k一2  ̄,十U一 k u, j k n1 , j '
(.) 2 2 (.) 23 (. 24 )
r u =u j l + , 一2  ̄, 一 , u, j +u j 1 ,
1 引 言
有 限差分方 法是 求解 偏微分 方 程的重 要方 法之 一 ,然而 有的差 分格式 自由度太 多,特 别 是对 于高 维 问题 ,如三 维抛物 问题 ,其 隐式差分 格式 有很 好 的稳定性 .但在 每一 时间层上 的 差分 方程组是 一个大 型 的线性方 程组 ,且 已不再是 三对 角线性 方 程组 , 解这 样的线性 方程 求 组 工作量 是 非常大 的.因此 重要 的 问题 是在 保证 足够 精 度 的解 的情况 下 如何 简化 计算 和节 省计 算时 间及 内存容 量 , P OD方法 是一 种能 提供具 有适 当逼 近度 而 自由度 又较少 的低维 模 型 ,使 得计算 简化 ,节省 C U和 内存 的方 法 _. P l J P OD方法 主要 是提 供 了一种 有效逼 近大 量数 据 的工具 ,其 实质 是在 最小 二乘意 义下提 供 能代表 已知数 据 的一组 正交基 ,即提 供一 种求 给 出数据 的最优 低维 模型逼 近方 法 . P D O 方法 与 G lri aekn投影 方法相 结合 ,提 供 了将维 数很 高 或无 限维 空 间的 动力系 统变 成低 维模 型 的有效 方法 .该 方法 已广泛 应用 于统 计计 算 中.在流体 动 力学 , L ml u e 先将 P D 技 y首 O 术用于捕捉扰动边界层的大涡流相关的结构 _. 2 该技术在文献 f 中得到进一步的推广,研 】 3 ] 究 了扰 动结构 和 混沌 动 力系 统之 间 的联 系. Srvc i i o h在文 献 [ 4 1中引入 了瞬像 ( a sot) s p h rs n 方 法并推 广应 用于特 征 问题 的降 阶,这 些例 子属 于优 化 流控制 问题 [ 和湍 流 【. ] 6 而本 文所 】 用 的方法 是先 研 究三 维抛 物 方程 有 限差分 格 式 的解 空 间,利 用奇 异值 分解 求 出解 空 间的 一 组 P D 基 .结合 G l kn投影 方法 导 出 了三 维抛物 方 程具有 较 高精 度 的低维模 型 ,并 给 出 O ae i r 了P OD 格式解 和有 限差分 格 式解 的误 差估计 ,据 我 们所 知 目前 还没有 用这 种方 法去处 理三 维抛物 方程 的报道 .而我 们 的数值 例子说 明该 方法 是有效 的 .

《抛物型方程的高精度时空有限体积元方法》范文

《抛物型方程的高精度时空有限体积元方法》范文

《抛物型方程的高精度时空有限体积元方法》篇一一、引言抛物型方程是一类重要的偏微分方程,广泛应用于物理学、工程学和金融学等多个领域。

为了解决这类方程的数值解问题,本文提出了一种高精度的时空有限体积元方法。

该方法在时间和空间上均采用离散化处理,能够有效地捕捉到抛物型方程的动态变化过程,并提高解的精度。

二、抛物型方程的描述抛物型方程通常描述了热量传导、扩散等现象。

其基本形式为:u_t = a u_xx + f(x,t)其中,u表示因变量,t表示时间,x表示空间坐标,a为扩散系数,f(x,t)为源项。

三、时空有限体积元方法本节将详细介绍抛物型方程的时空有限体积元方法。

1. 空间离散化处理空间离散化是将连续的空间划分为有限个离散的空间单元。

在每个空间单元上,抛物型方程的解可以近似表示为该空间单元的平均值。

通过对空间单元进行适当的剖分,可以得到一个离散的空间网格。

2. 时间离散化处理时间离散化是将连续的时间划分为有限个离散的时间步长。

在每个时间步长内,可以采用合适的数值方法来近似求解抛物型方程。

为了获得较高的解精度,本方法采用高阶的时间离散化技术。

3. 有限体积元的构建在空间和时间离散化处理的基础上,可以构建有限体积元。

每个体积元都包含一定的空间和时间范围,可以用于近似求解抛物型方程。

通过合理选择体积元的形状和大小,可以有效地提高解的精度。

四、高精度求解策略为了提高解的精度,本文采用以下策略:1. 采用高阶的空间离散化技术,以减小空间误差;2. 采用高阶的时间离散化技术,以减小时间误差;3. 优化有限体积元的构建过程,以提高近似解的精度;4. 采用迭代法或自适应网格法等数值优化技术,进一步提高解的精度。

五、算法实现与结果分析本节将通过具体的数值实验来验证所提方法的有效性。

首先,给出具体的算法实现步骤;然后,通过与其它数值方法进行比较,分析所提方法的优越性;最后,给出具体的数值结果,并进行分析和讨论。

六、结论本文提出了一种高精度的时空有限体积元方法来求解抛物型方程。

四阶抛物型方程的一个高精度差分格式

四阶抛物型方程的一个高精度差分格式

() 2
边 值条件 : ( ,) M L,) 0 0≤ t T。 () “ 0 t一 ( t一 , ≤ 3 利用加 耗散项 的思想来构 造偏微 分方程 的差分
本 文对 高阶抛物 型方 程 ( ) 出如 下 的三 层 多 1提 参数差 分格式 :
收 稿 臼期 :0 8 9~0 2 0 ~0 5

学 m

A i h Ac u a y Di f r n e S h me f r S l i g H g c r c fe e c c e o ov n
t t d r Pa a o i r i lDif r nta he 4 h Or e r b lc Pa ta f e e i IEqu to a in
W A NG a - n LI Pi g, ANG Xi o Fe g, U n W Bo
( . p r me to t e t s Xi x a g Un v r iy Xi ̄a g 4 3 0 Ch n ; 1 De a t n fMa h ma i , n in ie st , n n 5 0 3, i a c
0问题 的提 出
格 式是 一个 重要 而有 效 的方法 , 文献 [ ,]对 四 阶 12
抛 物型方 程 ( ) 造 了若 干显式 、 1构 隐式和半显 式差分
在渗流 、 扩散 、 热传 导等领域 中经 常会 遇 到求 解 四阶抛物型方程 的 问题 , 一维情 形 , 在 其模 型为 如下 初 边值 问题 :
合 的。
关键 词 : 物 型 方 ; 稳 粮一类 号 : 24程8待 定 系数 法 ; 志 码 : . 抛 O 1.2 文 献 标 定性 中 图分 A

文 章 编 号 :6 4 3 6 2 0 ) 3 0 0 - 0 1 7 —3 2 ( 0 8 0 - 0 6 3

《2024年抛物型方程的高精度时空有限体积元方法》范文

《2024年抛物型方程的高精度时空有限体积元方法》范文

《抛物型方程的高精度时空有限体积元方法》篇一一、引言抛物型方程是一类在物理、工程和科学计算中广泛应用的偏微分方程,它描述了各种物理现象,如热传导、扩散过程等。

随着计算技术的发展,高精度的数值解法对于抛物型方程的求解变得尤为重要。

本文将介绍一种基于时空有限体积元方法的高精度数值解法,以解决抛物型方程的求解问题。

二、抛物型方程的基本形式及性质抛物型方程是一类二阶偏微分方程,具有抛物型的特点。

其基本形式为:u_t = au_{xx} + bu_x + c + f(x,t)其中,u(x,t)是未知函数,x和t分别是空间和时间变量,a、b、c为常数,f(x,t)为给定的函数。

三、时空有限体积元方法的基本原理时空有限体积元方法是一种基于有限体积法的数值解法,它将时间和空间划分为一系列的有限体积单元,通过求解每个单元内的积分方程来得到整个区域的解。

该方法具有计算效率高、精度高等优点。

四、高精度时空有限体积元方法的实现为了解决抛物型方程的求解问题,我们采用高精度的时空有限体积元方法。

该方法的基本思想是:1. 将时间和空间划分为一系列的有限体积单元,并定义相应的控制体积。

2. 在每个控制体积内,根据抛物型方程的守恒性原理建立积分方程。

3. 利用高斯消元法等线性代数方法求解积分方程,得到每个单元的解。

4. 根据相邻单元之间的耦合关系,将各个单元的解进行组合,得到整个区域的解。

五、数值实验与结果分析为了验证高精度时空有限体积元方法的有效性,我们进行了一系列的数值实验。

实验结果表明,该方法具有较高的计算精度和稳定性,能够有效地解决抛物型方程的求解问题。

同时,我们还对不同时间步长和空间步长下的计算结果进行了比较和分析,发现适当的步长选择对于提高计算精度和稳定性具有重要意义。

六、结论本文介绍了一种基于时空有限体积元方法的高精度数值解法,用于解决抛物型方程的求解问题。

该方法具有计算效率高、精度高等优点,可以有效地处理各种复杂的物理现象和工程问题。

一类变系数半线性抛物型方程的有限差分方法

一类变系数半线性抛物型方程的有限差分方法

定 ={i ≤ i MI ={ i n1≤ i M,≤ , 义 1 0 ≤ Q ( ,) t ≤ 0 z 0 ≤NI .
对式 ( .) 1 1 中微 分算 子利 用 中心差 商 , 我们得 到
£ 去 。X,一 ,n £ nX, = ) ( it ( + 一 (l ( ) it -) + (l +
Vo . . 18 No 3
J n.0 7 u 2 0
文 章编 号 :0 94 2 (0 7 0 —130 1 0 .8 2 2 0 )30 9 —8

类 变 系数 半 线性 抛 物 型 方 程 的有 限差 分 方 法
王 海 明
( 田学 院数学 与应用 数 学系 , 莆 福建 莆 田 3 1 0 ) 5 1 0
了一个线性化 二层格式 , 并且证 明 了在 L 和 L 范数 意义下格式 的收敛 阶为 0( . h +r)本文讨论一 般变系 数 ( a z 为 的一个函数 ) 即 () 的情形 , 即对式 ( . ) 1 1 构造一个线性 化二层格式 , 明该差 分格式解 的存在惟 一 证
{ (,) () “1£ =卢£, £ 0T , “0£ =口£, (,) () ∈(, ]
【 ( 0 ( ) . ( ,) “ ,)= z, 2 7∈ 0 1 .
(.) 11
假 设存在 正数 a , 使得对 任意的 . ∈ ( ,) 。口, 2 7 0 1 都有 0< 0 ≤ 口 .) 0 . / 0 (7 ≤ / 这样 的问题有许多重要 的应用 … . 2 对这类 半线性抛 物型方程的差分 处理 , 为得到关 于时间的 2阶收敛格式 , 常采用 非线性的差分 格式 , 作量 通 工 比较 大 . 若要构造线 性化差分格式 , 般是三层格式[ . 口 .) 口为一个 常数时 , 一 2 当 (7 三 t 2 文献 [ ] 式( .) 1对 1 1 构造

抛物型方程有限差分法显—隐格式比较分析

抛物型方程有限差分法显—隐格式比较分析

抛物型方程有限差分法显—隐格式比较分析杨建宏【摘要】比较分析了抛物型偏微分方程有限差分法的显—隐两种基本格式,发现显格式计算简单、快捷,但格式条件稳定;隐格式计算复杂、工作量大,而格式却绝对稳定.对一维抛物型方程进行了数值求解,数值结果进一步证明了上述结论.%In this article, explicit and implicit schemes of the parabolic equation finite difference method is compared. It is discoveried that the explicit scheme calculate simply and quickly, but its scheme conditionally stable; the implicit scheme calculate complexly and its work load is big, but its scheme absolutely stable.【期刊名称】《河南科学》【年(卷),期】2012(030)004【总页数】4页(P407-410)【关键词】抛物型方程;有限差分法;显格式;隐格式【作者】杨建宏【作者单位】宝鸡文理学院数学系,陕西宝鸡721013【正文语种】中文【中图分类】O241.1抛物型方程描述了自然界和工程领域中许多重要的客观现象,要认识和掌握其规律就必须对它们进行精细的数值计算.有限差分法[1-5](Finite Difference Method,简称FDM)是偏微分方程数值计算常用且理论比较成熟完善的方法之一,是计算机数值模拟最早采用的方法,至今仍被广泛运用.有限差分法在数值计算中占重要的地位,它的差分格式丰富多样,熟练掌握并能灵活运用这些格式直接决定着对问题的求解程度.本文从最基本的显格式和隐格式入手,以一维抛物型方程为例,对显、隐格式的计算效率和稳定性两个方面进行了比较分析,得到了它们各自的优缺点.算例结果进一步表明:显格式条件稳定,计算高效;隐格式绝对稳定,但算法复杂,工作量较大.最简单的一维抛物型方程是一维热传导方程以下在导出差分方程时,总是假设方程(1)式的解充分光滑.下面对方程(1)式直接用差分方法进行离散,用适当的差商代替方程中的偏微商,就得到以下两种最简单差分格式.1.1 显式差分格式在结点( j,n)上用 u(xj,tn)在 t方向的向前差商和在x方向的二阶中心差商似代替方程(1)中的偏导数,得以r=τ/h2表示网格步长比,(2)式即为其中0≤n≤N=[T/τ],j∈Z.格式(3)式通常称为方程(1)式的古典显式差分格式.1.2 隐式差分格式格式(5)通常称为方程(1)的古典隐式差分格式.2.1 计算效率比较显格式(3)中不同时间层网格结点间关系如图1所示.可见第n+1时间层上任一网格结点xj=jh处的差分解unj+1完全由第n时间层上三个相邻结点xj±1和xj处的初值{unj±1 ,ujn}决定,因此采用显式差分格式计算时,逐层递推上一层,计算简便快捷.隐格式(5)中不同时间层网格结点间关系如图2所示.可见ujn+1的计算需要用到unj±+11的值,而它们也是未知数,也就是说,方程(5)仅仅给出ujn+1所满足的方程,通常需要求解它与初边值条件耦合形成的代数方程组.所以用隐式差分格式进行计算时,计算复杂,计算量较大.2.2 稳定性比较显格式(3)是条件稳定的[2-3],其稳定条件为r=τ/h2≤1/2.这要求在运用此格式时一定要注意网格比例,如果不满足稳定性条件,计算结果将会失真.而且要求时间步长尽量小,当空间维数越高时,时间步长要越小.隐格式(5)是绝对稳定的[2-5],对网格比没有任何限制,因此利用它进行数值计算时,可以将r取得大一些,以减少时间步数,但是每一个时间层都需要解线性代数方程组,计算复杂,计算量很大.为了进一步证明上述结论的正确性,考虑满足如下初边值条件的一维热传导方程. 在t=0.5时,分别用有限差分法显,隐格式求解方程(6)式.方程(6)式的解析解为 u(x,t)=e-π2tsin(πx).取空间步长 h=0.1,r=τ/h2=0.05 和 1,即时间步长τ分别取为 0.000 5 和 0.01.方程(6)式的显格式如下取 h=0.1,取r=τ/h2=1,即τ取为 0.01.方程(6)式的隐格式如下在表1和图3中给出了t=0.5时,方程(6)式的有限差分显格式在步长比r分别为0.05和1时,不同节点处的数值解和方程精确解的比较.1000=│u(xj,0.5)-uj1000│为绝对误差.在表2和图4中给出了t=0.5时,方程(6)的有限差分隐格式在步长比r为1时不同节点处的数值解和方程精确解的比较.其中:uj1000(r=0.05)表示r=0.05时的数值解,uj50(r=1)表示r=1时的数值解,u(xj,0.5)为精确解,εj其中:uj50(1)表示用古典隐格式计算出的在 t=0.5 时的数值解,u(xj,0.5)为精确解,εj50(1)为它与精确解的绝对误差.由表1和图3可见,r=0.05时的数值解逼近方程的精确解,而r=1时的数值解却严重失真.表明有限差分显格式是条件稳定的.由表2和图4可见,当r=1时,有限差分隐格式的数值解逼近方程的精确解,表明隐格式是绝对稳定的.而且,进一步发现显格式的计算精度优于隐格式.当然,可通过减小时间步长和加大迭代次数来提高隐格式的计算精度.本文对抛物型偏微分方程有限差分方法显,隐两种格式进行了比较分析.发现,显格式条件稳定,计算高效、快捷;隐格式绝对稳定,但计算复杂、工作量大.【相关文献】[1]余德浩,汤华中.微分方程数值解法[M].北京:科学出版社,2003.[2]李荣华.偏微分方程数值解法[M].北京:高等教育出版社,2005.[3]李瑞遐,何志庆.微分方程数值解法[M].上海:华东理工大学出版社,2005.[4]南京大学数学系计算数学专业.偏微分方程数值解法[M].北京:科学出版社,1979. [5]孙志忠.偏微分方程数值解法[M].北京:科学出版社,2005.。

抛物型方程差分方法

抛物型方程差分方法

偏微分方程数值解复习提纲一.基本内容:(1)椭圆型方程差分方法;(2)抛物型方程差分方法;(3)双曲型方程差分方法;(4)椭圆型方程的有限元方法.二.基本概念:(1)显式和隐式差分格式,网格比和加密路径;(2)差分格式的截断误差、相容性、稳定性、收敛性、逼近精度阶和收敛阶;(3)双曲型方程(组)的特征与Riemann不变量,差分格式的依赖区域和CFL条件;(4)差分格式的增长因子和增长矩阵、振幅误差与相位误差、耗散与色散、群速度;(5)双曲守恒方程的弱解与激波传播速度;(6)守恒性与守恒型差分格式、有限体积法;(7)差分格式的Fourier分析与L2稳定性、最大值原理与L∞稳定性、实用稳定性和强稳定性、网格的P`e clet数;(8)椭圆边值问题的变分形式与弱解、强制边界条件与自然边界条件;(9)Galerkin方法与Ritz方法,协调与非协调有限元方法;(10)有限元与有限元空间,有限元插值算子与插值函数,有限元方程与有限元解;(11)有限元的仿射等价与等参等价,有限元剖分的正则性和拟一致性.三.基本方法与技巧:(1)比较函数与利用最大值原理的误差分析;(2)Taylor展开、Fourier分析、最大值原理;(3)修正方程分析、能量法分析;(4)充分利用解的守恒性和特征,以及适当处理初始条件与边界条件;(5)Sobolev空间及其基本性质,如嵌入定理、迹定理,Poincar´e-Friedrichs不等式;(6)仿射等价、多项式不变算子、商空间与商范数、Sobolev空间半范数的关系;(7)Aubin-Nische技巧,bramble-Hilbert引理,双线性引理.四.基本格式:(1)二维Poisson方程的五点差分格式;(2)抛物型方程的显式差分格式、隐式差分格式、Crank-Nicolson格式和θ-方法;(3)具有热守恒性质的格式;(4)ADI格式与LOD格式;(5)双曲型方程的迎风格式、Lax-Wendroff格式、盒式格式和蛙跳格式;(6)守恒型格式、有限体积格式;(7)二阶椭圆型方程C0-类协调有限元方法.五.基本定理与结论:(1)最大值原理,比较定理;(2)Lax等价定理;(3)CFL条件、von Neumann条件、实用稳定性和强稳定性条件;(4)Lax-Milgram引理、C´e a引理、第一和第二Strang引理;(5)椭圆型方程有限元解的先验误差估计与收敛性.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2015 年秋季学期研究生课程考核(读书报告、研究报告)考核科目:偏微分方程数值解法学生所在院(系):理学院数学系学生所在学科:数学学生姓名:H i t e r学号:1X S012000学生类别:考核结果阅卷人抛物型方程有限差分方法的应用摘要抛物型偏微分方程是一类比较重要的偏微分方程。

热传导方程是最简单的一种抛物型方程。

热传导方程研究的是热传导过程的一个简单数学模型。

根据热量守恒定律和傅里叶热传导实验定律可以导出热传导方程。

在本篇论文中,将先详述抛物型偏微分方程的有限差分法的相关知识,然后给出抛物型方程的两个具体的应用实例。

关键字:抛物型方程,差分格式,应用AbstractParabolic partial differential equation is a kind of important partial differential equation. The heat conduction equation is one of the simplest parabolic equations. The heat conduction equation is a simple mathematical model of the heat conduction process. Heat conduction equation is derived based on the law of conservation of heat and Friyege's law of conduction. In this thesis, we first give a detailed knowledge of the finite difference method for parabolic partial differential equations, and then give two specific examples of the application of the parabolic equation.Keywords: parabolic equation, difference scheme, application0 前言抛物型方程是偏微分方程中的三大方程(另两种为双曲型方程和椭圆型方程)之一,如何去研究抛物型方程的性质在《偏微分方程数值解法》的课程中占有很大的比例。

如果要研究抛物型方程,我们一般从以下几个方面来研究,分别是:定界问题、格林函数、极值原理、解的正则性、抛物方程、拟线性蜕化和反应扩散方程。

但是由于所学知识有限,所以我们在此只简单的介绍抛物型方程的有限差分法并给出两个应用实例。

1 抛物型方程有限差分法1.1 简单差分法考虑一维模型热传导方程)(22x f xua t u +∂∂=∂∂,T t ≤<0 (1.1) 其中a 为常数。

)(x f 是给定的连续函数。

(1.1)的定解问题分两类:第一,初值问题(Cauchy 问题):求足够光滑的函数()t x u ,,满足方程(1.1)和初始条件:()()x x u ϕ=0,,∞<<∞-x (1.2)第二,初边值问题(也称混合问题):求足够光滑的函数()t x u ,,满足方程(1.1)和初始条件:()()x x u ϕ=0,,l x l <<- ()13.1及边值条件()()0,,0==t l u t u ,T t ≤≤0 ()23.1假定()x f 和()x ϕ在相应的区域光滑,并且于()0,0,()0,l 两点满足相容条件,则上述问题有唯一的充分光滑的解。

现在考虑边值问题(1.1),(1.3)的差分逼近。

取N l h =为空间步长,MT=τ为时间步长,其中N ,M 是自然数,jh x x j ==, ()N j ,,1,0 =; τk y y k ==, ()M k ,,1,0 =将矩形域G {}T t l x ≤≤≤≤=0;0分割成矩形网格。

其中 ()j i y x ,表示网格节点;h G 表示网格内点(位于开矩形G 中的网格节点)的集合;h G 表示位于闭矩形G 中的网格节点的集合;h Γ表示h G -h G 网格边界点的集合;k j u 表示定义在网点()k i t x ,处的待求近似解,N j ≤≤0,M k ≤≤0。

注意到在节点()k i t x ,处的微商和差商之间的下列关系((,)kj k ju u x t t t ∂∂⎛⎫≡ ⎪∂∂⎝⎭): ()()()ττO t u t x u t x u kj k j k j +⎪⎭⎫⎝⎛∂∂=-+,,1 ()()()2112,,ττO t u t x u t x u kjk j k j +⎪⎭⎫⎝⎛∂∂=--+ ()()()h O x u h t x u t x u kj k j k j +⎪⎭⎫ ⎝⎛∂∂=-+,,1()()()h O x u ht x u t x u kj k j k j +⎪⎭⎫⎝⎛∂∂=--,,1 ()()()2112,,h O x u ht x u t x u k jk j k j +⎪⎭⎫⎝⎛∂∂=--+()()()()222211,,2,h O x u ht x u t x u t x u kjk j k j k j +⎪⎪⎭⎫ ⎝⎛∂∂=+--+ 可得到以下几种最简差分格式(一)向前差分格式=-+τk jk j u u 1j kj k j k j f hu u u a++--+2112,()()j j x f f = ()14.1()j j j x u ϕϕ==0,k u 0=kN u =0 ()24.1其中1,,1,0-=N j ,1,,1,0-=M k 。

取2ha r τ=为网比,则进一步有 1+k j u =k j ru 1++()r 21-k j u +kj ru 1-+jf τ ()14.1' 此差分格式是按层计算:首先,令0=k ,得到1j u =01+j ru +()r 21-0j u +01-j ru +j f τ 于是,利用初值()j j j x u ϕϕ==0和边值k u 0=kN u =0,可算出第一层的1j u ,1,,1,0-=N j 。

再由()14.1'取1=k ,可利用1j u 和ku 0=k N u =0算出2j u ,1,,1,0-=N j 。

如此下去,即可逐层算出所有kj u (1,,1,0-=N j ,1,,1,0-=M k )。

由于第()1+k 层值可以通过第()k 层值直接得到,如此的格式称为显格式。

并视kj u 为()k j t x u ,的近似值。

若记()TkN k k k u u u 121,,,-= u ,()()()()T N x x x 121,,,-=ϕϕϕϕ ,()()()()T N x f x f x f 121,,,-=τττ f 则显格式()14.1'可写成向量形式⎩⎨⎧=-=+=+ϕ11,,1,0,u f Au u M k k k 其中⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----=r r r r r r r rr r21002100210021A若记22xu a t u Lu ∂∂-∂∂=()--=+τk jk j kjh u u u L 112112hu u u akj k j k j -++-那么截断误差为()=u R kj()()[]k jk j h Lu t x u L -,1=()ττO t x t u r k j +⎪⎪⎭⎫ ⎝⎛∂∂⎪⎭⎫ ⎝⎛--)~,~(2112122=()2h O +τ (1.5) 其中(,)j k x t 是矩形11+-<<j j x x x ,1+<<j k t t t 中某一点。

事实上,()=u R kj k j x u ⎪⎪⎭⎫⎝⎛∂∂222τ+()2τO kjx u h a ⎪⎪⎭⎫ ⎝⎛∂∂⋅-442ˆ12 =kj x u ⎪⎪⎭⎫⎝⎛∂∂222τ+()2τO ()22222ˆ112τO t u a h a kj +⎪⎪⎭⎫ ⎝⎛∂∂⋅⋅⋅- =⎥⎦⎤⎢⎣⎡-⋅-211212ττa h ()222~τO t u kj+⎪⎪⎭⎫⎝⎛∂∂ =⎥⎦⎤⎢⎣⎡--21121r τ()222~τO t u kj+⎪⎪⎭⎫ ⎝⎛∂∂=()2h O +τ。

这里⎪⎪⎭⎫ ⎝⎛∂∂∂∂=∂∂222244x u xa x u a ⎪⎭⎫ ⎝⎛∂∂⋅∂∂=t u a x a 122⎪⎭⎫⎝⎛∂∂∂∂=t u x 22t x u ∂∂∂=2322t u ∂∂⎪⎭⎫ ⎝⎛∂∂∂∂=t u t 2⎪⎪⎭⎫ ⎝⎛∂∂∂∂=22x u a t t x u ∂∂∂=23 故22t u ∂∂44244x u a x u a a ∂∂=⎪⎪⎭⎫ ⎝⎛∂∂⋅=,从而=∂∂44x u 221t u a ∂∂⋅ (二)向后差分格式=-+τk jk j u u 1j k j k j k j f hu u u a++-+-+++2111112 ()()j j x f f = ()16.1()j j j x u ϕϕ==0, k u 0=kN u =0 ()26.1其中 1,,1,0-=N j ,1,,1,0-=M k 。

取2ha r τ=为网比,则进一步有r -k j u 1++()r 21+1+k j u r -11+-k j u =kj u +j f τ ()16.1' 按层计算:首先,取0=k ,则利用初值()j j j x u ϕϕ==0和边值k u 0=kN u =0,来确定出第一层的1j u ,1,,1,0-=N j ,即求解方程组:r -11+j u +()r 21+1j u r -11-j u =0j u +j f τ1,,1,0-=N j ,k u 0=kN u =0。

求出1j u ,在由()14.1'取1=k ,可利用1j u ,解出2j u ,1,,1,0-=N j 。

如此下去,即可逐层算出所有k j u ,1,,1,0-=M k 。

如此每层必须解一个三对角线性方程组的格式称为隐格式。

并视kj u 为()k j t x u ,的近似值。

直观地说,采用显式格式进行求解既方便又省工作量。

但是,后面我们将看到,有些情况用隐式格式更为便利。

(三)Grank-Nicholson 法将向前差分格式和向后差分格式做算术平均,得到的差分格式称之为六点对称格式,也称为Grank-Nicholson 格式:=-+τk jk j u u 1j k j k j k j k j k j k j f h u u u h u u u a +⎥⎥⎦⎤⎢⎢⎣⎡+-++-+-+++-+211111211222 ()()j j x f f = ()18.1 ()j j j x u ϕϕ==0, k u 0=kN u =0 ()28.1进一步,2r -11++k j u +()r +11+k j u 2r -11+-k j u =2r k j u 1++()r -1kj u 2r +k j u 1-+jf τ ()18.1' 按层计算:首先,取0=k ,则利用初值()j j j x u ϕϕ==0和边值ku 0=kN u =0,来确定出第一层的1j u ,1,,1,0-=N j ,即求解方程组:2r -11+j u +()r +11j u 2r -11-j u =2r 01+j u +()r -10ju 2r +01-j u +j f τ 1,,1,0-=N j ,k u 0=kN u =0。

相关文档
最新文档