一类抛物型方程反问题的数值解法_葛美宝
一类重构抛物型方程系数的反问题

下最优控制问题:
问题 犘1 求犽珔(狓,狋)∈λ ,使得
其中
犑(犽珔)= min犑(犽), 狇∈λ
任建龙, 曾 剑, 甄苇苇
(兰州交通大学 数理学院,甘肃 兰州 730070)
摘 要:讨论了一个利用终端观测数据重构抛物型方 程 未 知 系 数 的 反 问 题,这 类 问 题 在 一 些 科 学 研 究 中 有 重 要 的 应用.与一般问题不同的是,未知系数是同时依赖于空间变量 狓 和时间变量狋的函数.基于最优控制理论,证明了控 制泛函极小元的存在性及其满足的必要条件,并讨论了最优解的唯一性及稳定 性.在 正 问 题 的 计 算 中,建 立 了 离 散 的有限差分格式并运用追赶法求原方程的数值解. 关 键 词 :反 问 题 ;最 优 控 制 ;存 在 性 ;唯 一 性 ;稳 定 性 ;差 分 格 式 分类号:(中图)O175.26 (2000 MR)65M30 文献标志码:A
00
00
∫∫ ∫∫ ∫ 1 狋
犆 00
犵
2d狓d狋+34α
1 0
狋
狌2d狓d狋+犆
0
1
φ2d狓,
0
2 最优控制问题
∫∫ 因 为犵(狓,狋)∈犆2+α,1+α2 (犙),即 1 狋 犵 2d狓d狋≤犆, 00
所以
设 φ(狓)≥ 0,φ(狓)≠ 0,且φ(狓)∈ 犆2,α[0,1], 根据抛物 型 方 程 的 Schauder 理 论 知,对 于 任 意 的 犽(狓,狋)∈ 犆α,α2 (犙珚),方 程 (1)存 在 唯 一 的 解 狌(狓,狋) ∈ 犆2+α,1+α2 (犙珚).由 于 反 问 题 P 是 不 适 定 的,考 虑 如
第39卷 第2期 Vol.39 No.2
一类变系数抛物型方程的数值解法

式 , 用方程 算 出第一 层 的数值 解 , 利 之后 每一层 的
计 算都 用到 前两 层 的数值解 。每一层 的计算都 是 解 线性 方程 组 。计算 过程 避免 了迭 代运 算 。通过 该 格式 可 以计算 出 的数 值解 。利 用 7的数 值解 2 和下 面差分 格式 可 以计算 出 “和 “的数值 解 。
n 上 的 网 格 函 数 。 引 入 以 下 记 号 :
式
。其 收敛 阶 为 O( 。 ) h +r 。
跏 一
D, 一 叫
二 二
1≤ i M 一 1 1≤ k≤ N 一 1 ≤ ,
气 一
一
+ 宰 +
0≤ k≤ N
厂( z)
a女
一
一
第 4期
1≤ i≤ M — l
f ( i x)
1 三 层 线 性 化 格 式
一
在 问 题 ( ) 令 , U , 定 “ ,) 0 1中 一 假 ( £≠ ,
罕N
并 (一 , 一 ,到 题 1 记a) 警 p) 警 得 问 ( 的 ( )
我们 用 Malb进 行 编 程 计 算 , p t a 在 c机 上计 算 出 的数值结 果见 表 1 ~表 4 。
表 1 M =5 N- 5 0。 - 0时 H , ) 绝 对 误 差 ( 1的
)== + =
1+
表 2 M =5 。 0 N=5 0时 a f 的 绝 对 误 差 ()
n — n^× *
存 在 O i≤M , 得 ≤ 。 使
∈ L X。l i +
ma n t) 口 ≤ ch + r ) x l (女 一 l (
萋
用 类 似 的 方 法 可 以 给 出 如 下 向 后 欧 拉 格
二维对流反应扩散方程反问题的数值算法

二维对流反应扩散方程反问题的数值算法
葛美宝;徐定华
【期刊名称】《浙江理工大学学报》
【年(卷),期】2007(024)005
【摘要】讨论了一类二维对流反应扩散方程反问题的数值解法.应用拟解法的思想,把原问题分解为一系列适定的正问题和一个不适定的线性代数方程组.对于相应的正问题,证明了解连续依赖于初始分布,由此得到了在t时刻的稳定性估计.用古典欧拉差分格式求解正问题,用截断奇异值分解法求解病态方程组.数值结果显示数值解与理论解吻合良好.
【总页数】6页(P577-582)
【作者】葛美宝;徐定华
【作者单位】东华理工学院数学与信息科学学院,江西抚州,344000;浙江理工大学,杭州,310018;浙江理工大学,杭州,310018
【正文语种】中文
【中图分类】O175.24
【相关文献】
1.二维稳态热传导问题的修正变分原理及其数值算法 [J], 贺光宗;任传波;赵华
2.二维非稳态对流扩散边界控制问题的简化算法 [J], 张国平;罗贤兵
3.一类介质反散射问题的数值算法 [J], 王春艳; 李枭; 许小杰; 栾天
4.二维局部受热腔体内电热对流问题模拟和分析 [J], 刘镇涛;肖莉;和琨;汪垒
5.二维线性规划问题的非数值算法 [J], 周培德
因版权原因,仅展示原文概要,查看原文内容请购买。
一维抛物型偏微分方程初边值问题求解

一维抛物型偏微分方程初边值问题求解【原创实用版】目录一、引言二、一维抛物型偏微分方程的基本概念三、初边值问题的求解方法四、数值解法的应用与比较五、结论正文一、引言抛物型偏微分方程是一类重要的偏微分方程,其在物理、工程和生物学等领域具有广泛的应用。
在实际应用中,抛物型偏微分方程通常伴随着初边值问题,即在给定的时间或空间范围内,需要求解方程的初始值和边界值。
因此,研究一维抛物型偏微分方程初边值问题的求解方法具有重要的实际意义。
二、一维抛物型偏微分方程的基本概念一维抛物型偏微分方程是指形如 u*"" + pu" + qu = f(x, t) 的偏微分方程,其中 u 表示未知函数,p 和 q 是常数,f(x, t) 是已知函数。
在一维抛物型偏微分方程中,未知函数的导数最高阶为二阶,因此它是一种特殊的偏微分方程。
三、初边值问题的求解方法针对一维抛物型偏微分方程的初边值问题,常用的求解方法包括:分离变量法、Crank-Nicolson 方法、Richardson 外推法和紧差分法等。
下面对这些方法进行简要介绍:1.分离变量法:将一维抛物型偏微分方程中的未知函数拆分为空间和时间变量的乘积,通过求解分离的偏微分方程,得到未知函数的解。
该方法适用于求解具有特定形式的初边值问题。
2.Crank-Nicolson 方法:一种基于有限差分法的求解方法,通过在每个时间步长上对未知函数进行三次线性插值,求解得到离散的初边值问题。
该方法具有较高的精度和稳定性。
3.Richardson 外推法:通过求解一组线性微分方程,预测未知函数在接下来的时间步长的值。
该方法适用于求解时间步长较大的初边值问题。
4.紧差分法:一种基于有限差分法的求解方法,通过在每个时间步长上对未知函数进行三次线性插值,并采用紧差分格式进行求解,得到离散的初边值问题。
该方法具有较高的精度和稳定性。
四、数值解法的应用与比较在实际应用中,针对一维抛物型偏微分方程的初边值问题,可以根据问题的具体特点和求解需求,选择合适的求解方法。
一类抛物方程组的反问题

如在研究热传导时就用上这类方程.此时 ( , 0t )=g ()和 ( , t 0t )=g() 2 t 分别表示在边界 = 0 上 问题 ( ) 和问题 ( )所 在 的两个物 理系统 能量 的流速 , ( ,) =0和 ( O =0 示这 两个系 3 4 u x0 ,) 表
统初始的能量都为零,附 加条件h( t uxt x :f (, d 表示t )=I (, d 和h( ) )=J t x ) 时刻两系统各自
≤
u x 0 =0 ( ,) , ( ,) = ( ) 0£ £,
>
1 ( ,) = () 1 1 f , ,
0
及 附加条 件 : ( , )=h0≤ ≤ T组成 的反 问题 .其 中 、 ()、 () 已知 函数 ,而 k 未知 扩 uxt 。 , 是 是
的总 能量.基 于 问题 实际 的物理背 景 ,这 里 的 g ()不 能恒 大 于 等 于 0 否 则 ,若 g()≥ 0,由于 t . 。t 问题 ( )所代 表 的物理 系统 的能量 是 由内 向外 流 出 ,而 已知初 始能 量又 为零 ,故 必有 u x t 0. 3 ( ,);
从 而导致 问题 ( )与 无任何 联 系 ,此 时这个方 程组所 代表 的物理 系统 就成 为两 个孤 立 的系统 ,对 4
散 常系 数. 文 中 由已知方程 和 附加条 件 确定 方程 的解 及其 扩散 系数 ,得 到反 问题 解 的适定性 . 本 文考 虑 的是半 无穷 直线 上一类 线 性抛 物方 程组 在 附加条 件 :
∞ ∞
h( )=I (, d, ()=Jvx£d. £ xh £ (, x 0 ) 2 0 )
O [ 中图分类号 ]O 7 .6 [ 献标 志码 ]A 15 2 文 [ 文章编 号] 10 O0 O 1 ) 1 0 7— 0 8—3 2 0 —0 1 0 84(0 1 O 4
一类非线性抛物型方程反问题的变分伴随方法及其数值模拟

设 三
蔗+1,≤ 3F)0. u ,t, _ ,h0 笔(z  ̄ (£ 3u), _, ≤ u) ≥ + X £ z 一 Z (
摘 要 : 用 偏微 分 方 程 最 优 控 制 中 的伴 随 方 法研 究 一 类 非 线 性 抛 物 型 方 程 逆 时 反 问 题 . 据 正 则 化 思 想 改 造 最 利 根
小 二 乘 方 法 , 据 变 分 伴 随 思 想 构 造 迭 代 算 法. 值 模 拟 试 验 验 证 了理 论 算 法 的 可 靠 性 . 依 数
维普资讯
第2 卷 第1 9 期
V01 9 NO.1 .2
宁夏 大 学 学报 ( 自然 科 学版 )
J u n l fNi g i Un v r i ( t r lS in e Ed t n o r a n x a o i e st Na u a ce c i o ) y i
值 ( )0 ≤z试确定 它在初始 时刻 t z ,≤z , =O处的分布
u x,) ( 0 一 ( ) 0 ≤ Z z ,≤z .
近 几 十年 来 , 对 线 性低 维 的抛 物 型方 程 反 问 针
『 雾+( ) ct 一 F , + x , 厂,
0≤ X≤ z 0≤ t T, , ≤ () 1
关 键 词 : 线性 抛 物 型 方 程 ; 问题 ; 非 反 变分 伴 随方 法 ; 值 解 数 分 类 号 : 中 图) 7 . 4 ( 0 0 MR) 5 O ( O1 5 2 2 0 4D 5 文献标志码 : A
一维抛物型偏微分方程初边值问题求解

一维抛物型偏微分方程初边值问题求解【原创实用版】目录一、引言二、一维抛物型偏微分方程的基本概念1.抛物型偏微分方程的定义2.一维抛物型偏微分方程的特点三、一维抛物型偏微分方程初边值问题的求解方法1.紧差分法2.追赶法3.有限元算法四、各种方法的适用范围和优缺点比较1.紧差分法的适用范围和优缺点2.追赶法的适用范围和优缺点3.有限元算法的适用范围和优缺点五、结论正文一、引言一维抛物型偏微分方程在物理、化学、生物等领域有着广泛的应用,例如热传导方程、扩散方程等。
求解一维抛物型偏微分方程初边值问题,对于理解现实世界中的各种现象具有重要意义。
本文将介绍一维抛物型偏微分方程初边值问题的求解方法,包括紧差分法、追赶法和有限元算法,并对这些方法的适用范围和优缺点进行比较。
二、一维抛物型偏微分方程的基本概念1.抛物型偏微分方程的定义抛物型偏微分方程是指描述抛物型函数的偏微分方程,其一般形式为:u_t = au_xx + bu_x + cu其中,u 表示函数值,t 表示时间,x 表示空间坐标,a、b、c 为常数。
2.一维抛物型偏微分方程的特点一维抛物型偏微分方程的特点是其系数矩阵 A 为对称矩阵,且其特征值均为实数。
这使得一维抛物型偏微分方程的求解较为简单。
三、一维抛物型偏微分方程初边值问题的求解方法1.紧差分法紧差分法是一种常用的求解一维抛物型偏微分方程初边值问题的数值方法。
该方法通过离散化方程,将连续的偏微分方程转化为离散的代数方程组,然后使用迭代法求解该代数方程组。
紧差分法的精度为O(h^12h^24),无条件差分稳定。
2.追赶法追赶法是另一种求解一维抛物型偏微分方程初边值问题的数值方法。
该方法通过解线性方程组,得到数值解。
追赶法的优点是稳定性较好,适用于较大时间步长和空间步长的情况。
3.有限元算法有限元算法是一种求解一维抛物型偏微分方程初边值问题的数值方法,其基本思想是将整个计算域进行网格划分,然后在每个网格节点上求解微分方程。
抛物型方程的计算方法

分类号:O241.82本科生毕业论文(设计)题目:一类抛物型方程的计算方法作者单位数学与信息科学学院作者姓名专业班级2011级数学与应用数学创新2班指导教师论文完成时间二〇一五年四月一类抛物型方程的数值计算方法(数学与信息科学学院数学与应用数学专业2011级创新2班)指导教师摘要: 抛物型方程数值求解常用方法有差分方法、有限元方法等。
差分方法是一种对方程直接进行离散化后得到的差分计算格式,有限元方法是基于抛物型方程的变分形式给出的数值计算格式。
本文首先给出抛物型方程的差分计算方法,并分析了相应差分格式的收敛性、稳定性等基本理论问题.然后,给出抛物型方程的有限元计算方法及理论分析。
关键词:差分方法,有限元方法,收敛性,稳定性Numerical computation methods for a parabolic equationYan qian(Class 2, Grade 2011,College of Mathematics and Information Science)Advisor: Nie huaAbstract:The common methods to solve parabolic equations include differential method,finite element method etc。
The main idea of differential method is to construct differential schemes by discretizing differential equations directly. Finite element scheme is based on the variational method of parabolic equations。
In this article, we give some differential schemes for a parabolic equation and analyze their convergence and stability. Moreover,the finite element method and the corresponding theoretical analysis for parabolic equation are established.Key words:differential method,finite element method, convergence,stability1 绪 论1。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
k+ 1
k
Ea
M
km
K m = bk 或
( 13) A K = b, 其中 A = ( akm ),
k= 1 , 2 , +, M
定的。 当然也可选用其它差分格式, 现在已有很多 显格式和隐格式的差分方法 , 如 C rank N icho lson 格 式, 该格式是无条件稳定的。
b = ( b1, b2, L, bM ) 有 akm = bk =
Q t
( 5) 考虑泛函的最小化问题 : 求 5, 使 0 I J ( infJ ( ) 0 ) = I 5
( 6)
证明: 方程 ( 2 ) 两边同乘以 u, 然后在 Q t 上积 u u dx dt = Q (a u + Q u ) dx dt] Q dx = a Q ud( u ) dt + u Q1 Q 2 QQQ( t) u dx d t
0 l m=1
+]
2
t0 - ]
由分部积分 , 代入初始条件 ( 1 ) 得 u dx = a dt - a Q u dx dt + uu Q Q Q 1 dx QQQ( t) u dx d t + 2 Q 1 2
+] -] 2 2 t +] -] 2 t +] t0 x t0 - ] 2 x t t +] -] 2 +] -] 2
+] -]
1 u dx + a Q u dx d t F dx Q Q 2 Q
2 2 t +] -] t0 2 x +] -] 2
重写上面的不等式, 有 1 2 2 5u 2 + u (#, t) + H 0 ( R ) + a + +H 0 (Q T ) F 2 5x 1 2 ++ H 0 ( R ) 2 得到稳定性估计 :
1 2 ++ H 0 ( R ) 2 证毕。
对于给定的初始分布 l , 问题 ( FP ) 的解可表 示为 u[ l ] = u( x, t ; l ) 。 由于问题 ( FP) 的 线性 性, 映射 l v u (x, t ; l ) 是线性的, 因此 u [l ] = u 5 , 问题 ( FP)
5 u( x, t) 5 2 u ( x, t) = a2 + Q( t) u ( x, t) , 5t 5 x2 u ( x, t) = 0 , | x| v + ] u ( x, T ) = W( x ) , x I R, T 为某固定时刻
( x, t) I QT
( 2) ( 3) ( 4)
其中 a为方程系数 , Q ( t ) ( t0 F t < T ) 为一个衰减函 数。 关于抛物型方程反问题的数值解法 , 目前已有 两种方法 : 一种是拟解法; 另一种是拟逆法。 从应用 的角度而言, 求出方程有意义的数值解比对方程解 的性质作定性理论分析更为重要。 拟解法 ( D en isov , 1999) 的 主要思想是通过引 入一个辅助函数, 把原问题转化为一个最小化的问 题, 这个辅助函数依赖于方程中的一个未知函数, 如方程系数、 一个源或初始数据, 通常这个最小化 问题是不适定的; 然后, 用 T ikhonov 正则化方法把 它转化为一个几乎适定的最小化问题。 由于方法的 普遍性和易实现性 , 拟解法在反问题中有非常广泛 的应用。
m= 1
( 12)
- ui 2 u i- 1 - 2ui + u i+ 1 k = a + Q( tk ) ui ( 16 ) S h 其中 0 F i F M - 1 , 0 F k FN - 1 ui 这里选用了常用的差分格式 ) 古典 Eu ler 差 分格式, 只有满足步长比 r F 1 时 , 该格式才是稳 2
偏微分方程反问题 (W e i et a.l , 2002 ; A lem dar et a. l , 2001 ; E lden , 1982 ; Den isor , 1999) 是一个十 分重要的数学分支, 在地球物理、 生物医学、 材料科 学、 金融工程和工程控制等领域都有广泛应用 ( 刘 继军, 2005 ; 徐定华, 2001 ; 徐定华, 2003) 。如大量 抛物型方程的反问题以不同的形式出现在热传导、 材料学、 流体 学及工 程科 学的 实际 应 用中。 A le m dar 等 ( 2001) 讨论了在三维空间中含有自伴椭圆 算子抛物型方程的反问题。本文在此基础上对一 类二阶抛物型方程的反问题进行研究 , 提出了该问 题的数值解法。 近 30多年来 , 对反应扩散方程的研究日益受 到重视 ( 叶其孝等 , 1999) 。一方面 , 因为这类方程 有着强烈的实际背景, 涉及到物理学、 化学和生物 学众多的数学模型; 另一方面, 也对数学提出了许 多挑战性的问题 , 这些都有待于去解决。 本文讨论的是数值求解在一个无界区域和一 个较大的时间间隔中的二阶抛物型方程的反问题。 为了叙述简单起见, 仅以一维区域为例。本文方法 对高维情况同样适用 ( A lem dar et a.l , 2001)。 反问题 ( Backw ard P rob lem in T i me , 以下简称 BP) 设 R = (- ] , + ] ), QT = R @ [ 0 , T ], 求函数 ( x ) S u( x, t0 ), 0 F t0 < T 其中 u ( x, t) 是下面问题的解 ( 1)
0
代入边界条件 ( 3 ), 得 1 2
+] -]
u dx + a Q u dx d t - Q Q( t) u dx dt = Q Q Q 1 dx 2 Q
2 2 t +] t0 - ] 2 x t +] -] 2 t0 +] -] 2
因为 Q ( t) F Q , 可以得出 1 F Q 2 < 0 1 2
J ( K) =
Lห้องสมุดไป่ตู้
Q E K u[ N (x ) ]
m m m=1
t= T
- W(x )
2
dx ( 11 )
可知近似反问题的未知参数是 K 1, K 2, L, K M。 则从条件
第 3期
葛美宝等 : 一类抛物型方程反问题的数值解法
285
k k k
5 J ( K, K , L, K ) = 0 1 2 M 5K k k = 1 , 2 , L, M 得到关于 K k 的线性代数方程组 :
2 2 5u 2 1 m ax + u( #, t) +H 0 ( R ) + a + +H 0 (QT ) F 2 t0 F t F T 5x
E K N ( x ), x I
m m 0
M
L = [ c, d ]
( 8)
考虑近似反问题: 求 U l I
UlI 5 l
5 l, 使 ( 9)
in f J ( Ul )
2 2 1 xx t t Q t +] -] t 2 2 t t +] -] x
0 0
( 7)
定义 1 若存在初始分布函数 0 I 5 , 使得 J ( , 则称函数 0 ) = 0 0 = (x ) 为 ( BP ) 问题的精 确解 ; 否则 , 称最小化问题 ( 7 ) 的解为 ( BP) 问题的 拟解。 由文献 ( Den isov, 1999 ) 可知, 在一些自然条件 下, 泛函 ( 6) 关于初始条件 ( 1 ) 是连续的。 所以只要 构造一个可允许的紧集 5 , 对于连续的泛函 J ( ), 可知问题的解存在 , 也就是说反问题 ( BP) 的一个 拟解存在。 因此, 现在的问题是如何设计一个既稳 定又精确的求解反问题的数值算法。 下面 运 用配 置 法 ( C o llocat ion M ethod , 简称 CM ) 求解反问题。 对于 给 定 初 始 数 据 的 插 值 , 可 以 使 用 L a rgrang e型的线性插值基函数 N , m = N m ( x ), m = 1 2 , +, M (易大义等, 1998 ), 为了方便求解, 把定义域 的区间限定为有限区间 [ c, d ] 。 若给定初始分布函 数 ( x ) = N , 2 , +, M, 其中 x I L = [ c, m ( x ), m = 1 d ], 则 ( FP ) 问题 的解可表 示为: u [ N ; m ] = u( x, t N ) 。 m 然后引进新的初始分布如下 : l (x) = J( U ) =
l
{ u [ N ] u[ N ] } | Q W( x ) { u [ N ] } | Q
k m l m
t= T
dx, ( 14)
t= T
dx
4
数值实现
因此, 配置方法 ( CM ) 可以简要概述如下: step1 : 对于每一个初始分布 N m = N m ( x ), m = 1 , 2 , +, M, 求解正问题 ( FP ); step2 : 利用 ( 14 ) 计算矩阵 A 和向量 b; step3 : 用截断奇异值分解法求解线性方程组 ( 13); step4 : 利用插值公式 ( 8 ), 储存初始分布函数。
284
东 华
理
工
学
院
学
报
2006年
2 1 m ax + u ( #, t) + 2 0 5u + 2 0 H (R ) + a + H (Q ) F t 2 t 0F tF T 5x
J ( ) = { [ u (x, t ; ) | t= T - W( x ) ] dx }
2 R
Q
1 /2
1 2 ++ H 0 ( R ) 2 分 , 可得