计算差分方程的收敛点_PDE有限差分方法(4)——稳定性

fd60447807dde8d2278aacf13735f330.png

今天讲差分格式的稳定性,主要讲【初值稳定性】. 关于它的一些基本介绍就不说了, 因为这是学习笔记而不是用来讲课的notes,只是用来回顾一下主要内容.

参考书:
(1) J.W. Thomas - Numerical Partial Differential Equations_ Finite Difference Methods (1995, Springer)
(2) 张强《偏微分方程的有限差分方法》科学出版社,2019年1月版。
(3) K. W. Morton, D. F. Mayers - Numerical solution of partial differential equations (2005, Cambridge University Press)

本次的主要内容:

1dd3a41e0f89f559adcf56440db6e361.png
定义 [初值稳定性] 考虑齐次线性差分格式

(
可以和时间层数与网格函数有关; 若与网格函数有关, 则PDE是非线性的)

给定离散范数
趋于零时, 若数值解满足有界性

其中界定常数
均无关, 则称差分格式按
具有初值稳定性.

注:若K与T有关, 则称差分格式具有短时间的数值稳定性; 若定界常数与T无关, 则称差分格式有长时间的初值稳定性.

例1 当且仅当
时, 模型问题(HP)的全显格式具有最大模初值稳定性, 此时, 离散最大模原理成立.

证明:全显格式是

它的系数和等于1, 且

时系数非负. 那么

于是

另一方面, 当
时, 右端出现负系数, 凸组合的系数结构不复存在. 反例: 考虑如下问题:

那么

进一步可推出

由于

则数值解趋于无穷, 全显格式不稳定. QED
例2 模型问题(HP)的全隐格式无条件具有最大模的初值稳定性.

证明:全隐格式的差分方程是

均具有隐式的凸组合系数结构, 即等号右端系数都是正的, 左端系数不低于右端系数之和. 这样类型的数值格式满足离散最大模原理. 这是因为:

<
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
有限分初学者必备】如何根据问题的特点将定解区域作网格剖分;如何把原微分方程离散化为方程组以及如何解此代数方程组。此外为了保证计算过程的可行和计算结果的正确,还需从理论上分析方程组的性态,包括解的唯一性、存在性和分格式的相容性、收敛性和稳定性。对于一个微分方程建立的各种分格式,为了有实用意义,一个基本要求是它们能够任意逼近微分方程,这就是相容性要求。另外,一个分格式是否有用,最终要看方程的精确解能否任意逼近微分方程的解,这就是收敛性的概念。此外,还有一个重要的概念必须考虑,即分格式的稳定性。因为分格式的计算过程是逐层推进的,在计算第n+1层的近似值时要用到第n层的近似值 ,直到与初始值有关。前面各层若有舍入误,必然影响到后面各层的值,如果误的影响越来越大,以致分格式的精确解的面貌完全被掩盖,这种格式是不稳定的,相反如果误的传播是可以控制的,就认为格式是稳定的。只有在这种情形,分格式在实际计算中的近似解才可能任意逼近方程的精确解。关于分格式的构造一般有以下3种方法。最常用的方法是数值微分法,比如用商代替微商等。另一方法叫积分插值法,因为在实际问题中得出的微分方程常常反映物理上的某种守恒原理,一般可以通过积分形式来表示。此外还可以用待定系数法构造一些精度较高的分格式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值