差分方程边界条件

合集下载

有限差分法

有限差分法

我们现在考虑方程(4.2.1)中 p 为常数的二维的情况,我们可以得到下面的方程:
∂ 2φ + ∂ 2φ + f (x, y)φ = q(x, y). ∂x 2 ∂y 2
设函数φ 在区域 D 内满足方程(4.2.6)式(区域 D 的边界为 G)。
(4.2.6)
7
区域 D 的离散化:
即通过任意的网络划分方法把区域 D 离散为许许多多的小单元。原则上讲这种网格分割是可以任 意的,但是在实际应用中,常常是根据边界 G 的形状,采用最简单,最有规律,和边界的拟合程度最 佳的方法来分割。常用的有正方形分割法和矩形分割法(如图 4.2.1)。有时也用三角形分割法(见 图 4.2.2)。对圆形区域,应用图(4.2.3)所示的极网络格式也许更方便些。这些网络单元通常称 为元素,网络点称为节点。
第四章 有限差分方法
4.1 引言
有限差分法:数值求解常微分方程或偏微分方程的方法。
物理学和其他学科领域的许多问题在被分析研究之后, 往往可以归结为常微分方程或偏微分方 程的求解问题。一般说来,处理一个特定的物理问题,除了需要知道它满足的数学方程外,还应当同 时知道这个问题的定解条件,然后才能设计出行之有效的计算方法来求解。
φ |G = g(s).
(4.2.3)
(2)第二类边界条件,或称诺伊曼(Neumann)问题 (g1 ≠ 0, g2 = 0) 。
∂φ ∂n
|G
=
g ( s ).
(3)第三类边界条件,或称混合问题 (g1 ≠ 0, g2 ≠ 0) 。
对于算符 L 为斯杜-刘维尔(Sturm-Liouville)算符的特定情况,即
1
有限差分法的具体操作分为两个部分:
(1)用差分代替微分方程中的微分,将连续变化的变量离散化,从而得到差分方程组的数学形式; (2)求解差分方程组。 在第一步中,我们通过所谓的网络分割法,将函数定义域分成大量相邻而不重合的子区域。通 常采用的是规则的分割方式。这样可以便于计算机自动实现和减少计算的复杂性。网络线划分的交点 称为节点。若与某个节点 P 相邻的节点都是定义在场域内的节点,则 P 点称为正则节点;反之,若节 点 P 有处在定义域外的相邻节点,则 P 点称为非正则节点。 在第二步中,数值求解的关键就是要应 用适当的计算方法,求得特定问题在所有这些节点上的离散近似值。

poisson方程三维有限差分格式

poisson方程三维有限差分格式

poisson方程三维有限差分格式三维Poisson方程有限差分格式主要应用于求解三维空间中的Poisson方程。

与二维情况类似,我们需要将三维空间划分为网格,然后对网格节点上的函数值进行差分。

以下是一个基本的三维有限差分格式求解过程:1. 网格划分:首先对三维求解区域进行网格划分。

网格划分的方向可以采用均匀网格或非均匀网格,取决于问题的特性。

通常,在边界附近的网格节点密度会较大,以更好地捕捉边界附近的梯度变化。

2. 建立差分方程:根据五点差分格式,我们可以得到三维Poisson方程的差分形式。

在x、y、z方向上,分别对函数u(x, y, z)进行差分,得到如下形式的差分方程:u(x+h, y, z) - u(x-h, y, z) / (2h) = λ* (u(x, y+h, z) - u(x, y-h, z)) / (2h) u(x, y+h, z) - u(x, y-h, z) / (2h) = λ* (u(x, y, z+h) - u(x, y, z-h)) / (2h) u(x, y, z+h) - u(x, y, z-h) / (2h) = λ* (u(x+h, y, z) - u(x-h, y, z)) / (2h)其中,h为网格步长,λ为比例系数,可根据边界条件和初始条件进行调整。

3. 迭代求解:将差分方程组转化为矩阵形式,然后采用迭代方法(如Gauss-Seidel迭代法)求解。

对于每个网格节点,迭代更新u(x, y, z)的值,直到达到预设的迭代次数或满足收敛条件。

4. 后处理:在求解过程中,可以采用一些后处理方法来提高解的质量,如欠松弛技术、人工粘性层等。

5. 验证与分析:将求解得到的结果与理论解析解或实验数据进行比较,分析数值解的准确性和稳定性。

需要注意的是,在实际应用中,根据问题的具体情况,可能需要对上述求解过程进行相应的调整,如采用非均匀网格、多重网格技术、自适应步长等方法。

差分方程的基本概念

差分方程的基本概念

差分方程的应用领域
01
02
03
金融领域
差分方程在金融领域中用 于描述股票价格、债券收 益率等金融变量的动态变 化。
物理学领域
在物理学中,差分方程用 于描述离散系统的动态行 为,如离散的弹簧振荡器、 离散的波动等。
生物学领域
在生态学和流行病学中, 差分方程用于描述种群数 量随时间的变化规律。
差分方程与微分方程的关系
定义
差分方程的稳定性是指当时间步 长趋于无穷大时,差分方程的解 是否收敛到原方程的解。
分类
根据稳定性性质的不同,差分方 程可以分为稳定、不稳定和临界 稳定三种类型。
稳定性判据
判据一
如果对于任意小的正数ε,存在一个正 数δ,使得当|Δt|<δ时,差分方程的 解满足|x(n+1)−x(n)|<ε,则称差分方 程是稳定的。
有限元法的基本思想是将连续的求解区域离 散化为有限个相互连接的子域(即有限元), 并在每个子域上选择合适的基函数进行近似。 通过这种方式,可以将偏微分方程转化为离 散的差分方程,从而进行数值求解。
有限体积法
总结词
有限体积法是一种将偏微分方程离散化为差 分方程的数值方法,通过在每个控制体积上 对微分进行离散近似,将微分方程转化为差 分方程。
数值解法
数值解法是一种通过数值计算方法来求解差分方程的方法。常用的数值解法包括 欧拉பைடு நூலகம்、龙格-库塔法等。
数值解法的优点是适用于各种类型的差分方程,特别是一些难以直接求解的差分 方程。数值解法的精度可以通过增加计算步数来提高。然而,数值解法的计算量 大,需要较高的计算能力。
03 差分方程的稳定性
定义与分类
详细描述
有限差分法的基本思想是将连续的空间离散化为有限个离散点,并利用泰勒级数展开式或其它近似方 法,将微分运算转化为差分运算。通过这种方式,可以将偏微分方程转化为离散的差分方程,从而进 行数值求解。

§7.3 差分方程及其求解

§7.3 差分方程及其求解

P,Q为待定系数
M 1 y n 为等幅正弦序列 M 1 y n 为增幅正弦序列 M 1 y n 为减幅正弦序列
X
2.特解
线性时不变系统输入与输出有相同的形式
第 21 页
输入 an x n e
x n e
jn
输出 an y n Ae
y n Ae
第 11 页
X
常系数线性差分方程的求解
北京电子科技学院

解法
1.迭代法
13 页
2.时域经典法:齐次解+特解; 3.零输入响应+零状态响应 利用卷积求系统的零状态响应
4. z变换法反变换y(n)
X

一.迭代法
解差分方程的基础方法 差分方程本身是一种递推关系。
缺点:得不到y n 输出序列的解析式
通式 : a k y n k br x n r
k 0 r 0 N M
X
差分方程的特点
(3)微分方程可以用差分方程来逼近,微分方程解是 精确解,差分方程解是近似解,两者有许多类似之 处。
(4)差分方程描述离散时间系统,输入序列与输出序 列间的运算关系与系统框图有对应关系,应该会写 会画。
yn C
yn C r
n
x n r (r与特征根重)
yn C1nr C2 r
n
n
X

例3
y n 2 y n 1 5u n 求全解 且 y 1 1
22 页
r 2 0 r 2
由递推关系,可得输出值:
y n 1, 4, 13, 40, n 0

抛物型方程的差分方法

抛物型方程的差分方法

抛物型方程的差分方法抛物型方程是描述物理现象中的薄膜振动、热传导、扩散等过程的方程,具有非常重要的应用价值。

差分方法是一种常用的数值计算方法,用于求解微分方程,对于抛物型方程的数值求解也是非常有效的方法之一、本文将介绍抛物型方程的差分方法,并具体讨论用差分方法求解抛物型方程的一些具体问题。

首先,我们来介绍一下抛物型方程的一般形式。

抛物型方程一般可以表示为:∂u/∂t=α(∂^2u/∂x^2+∂^2u/∂y^2)其中,u(x,y,t)是待求函数,t是时间,x和y是空间变量,α是常数。

这个方程描述的是物理过程中的扩散现象,如热传导过程、溶质的扩散过程等。

差分方法的基本思想是将求解区域离散化为一个个网格点,然后在每个网格点处用近似的方式来计算待求函数的值。

差分方法的求解步骤主要包括以下几个方面:1.选择适当的网格和步长。

在求解抛物型方程时,需要确定空间变量x和y所在的网格点以及步长,同时也需要确定时间变量t所在的网格点和步长。

通常,我们会选择均匀网格,步长选择合适的值。

2.建立差分格式。

差分格式是差分方法的核心部分,它包括对方程进行近似处理和离散化。

对于抛物型方程,常用的差分格式有显式差分格式和隐式差分格式等。

其中,显式差分格式的计算速度快,但是有一定的稳定性限制,而隐式差分格式的稳定性较好,但是计算量较大。

因此,在具体问题中需要根据实际情况选择适当的差分格式。

3.编写计算程序。

在建立差分格式后,需要编写计算代码来求解离散方程。

具体编写的过程包括定义初始条件、建立迭代计算过程、以及计算结果的输出等。

4.计算结果的验证与分析。

求解方程后,需要对计算结果进行验证和分析,主要包括对数值解和解析解的比较、对误差的估计和控制等。

在具体求解抛物型方程时,还会遇到一些问题,例如边界条件的处理、稳定性和收敛性的分析等。

下面将对其中一些问题进行详细讨论。

1.边界条件的处理。

边界条件对差分格式的求解结果有着重要的影响,常见的边界条件包括固定端(Dirichlet)边界条件和自由端(Neumann)边界条件等。

流体力学有限元分析中的边界条件处理

流体力学有限元分析中的边界条件处理

流体力学有限元分析中的边界条件处理流体力学有限元分析(FEM)是一类用于模拟流体运动的数值分析技术。

它利用有限元方法和数值方法来研究流体运动特性。

它可以帮助我们理解流体特性,以便更好地分析和设计流体结构,如压缩机、风机、水泵等。

边界条件是有限元分析中的重要组成部分,它影响着分析结果的正确性和准确性。

边界条件的定义边界条件是指与现象或系统边界有关的物理规律。

它们描述了流体在边界处的行为。

FEM分析中对流体运动的描述,如差分方程和物理量,构成边界条件。

根据物理规律,设置在模型边界处满足以下条件:1.量守恒:流体从边界处传入的能量必须和从边界处传出的能量相等,这是模拟流体运动过程中的基本原则。

2.度方向:流体在模型边界处的速度的方向一般要满足物理规律,符合实际的情况。

3.度大小:边界处的速度大小可以是已知的,也可以是未知的,这取决于分析的任务。

4.力:根据流体力学定律,边界处的压力一般是已知的。

压力可以通过外界加载以及模型边界处的流量或能量来确定。

边界条件处理应用FEM分析模拟流体运动时,应该首先考虑边界条件,然后对这些条件进行处理以得到正确的分析结果,这被称为边界条件处理。

在模拟流体运动过程中,有三种主要的方法可以处理边界条件: 1.线拟合法:这种方法通过适当的曲线拟合来处理边界条件,以得到满足边界条件的数值解。

2.均法:该方法将边界条件平均分布到模型中,从而得到满足边界条件的数值解。

3.测-订正方法:该方法通过预测边界变量值的方法,再用订正公式对预测的变量值进行订正,从而获得满足边界条件的数值解。

总结流体力学有限元分析(FEM)是一种有效的数值分析技术,可以用于模拟流体运动。

在FEM分析过程中,边界条件是很重要的一部分,它可以影响模型运算的结果,因此必须采用合理的方法处理边界条件。

目前常用的边界条件处理方法有曲线拟合法、平均法和预测-订正方法。

期望通过本文的介绍,可以对FEM分析中边界条件处理有更深入的了解和认识。

第十四章SECTION4偏微分方程的数值解法

§4 偏微分方程的数值解法一、 差分法差分法是常用的一种数值解法.它是在微分方程中用差商代替偏导数,得到相应的差分方程,通过解差分方程得到微分方程解的近似值. 1. 网格与差商在平面 (x ,y )上的一以S 为边界的有界区域D 上考虑定解问题.为了用差分法求解,分别作平行于x 轴和y 轴的直线族.⎩⎨⎧====jhy y ihx x i i (i ,j =0,±1,±2,…,±n ) 作成一个正方形网格,这里h 为事先指定的正数,称为步长;网格的交点称为节点,简记为(i ,j ).取一些与边界S 接近的网格节点,用它们连成折线S h ,S h 所围成的区域记作D h .称D h 内的节点为内节点,位于S h 上的节点称为边界节点(图14.7).下面都在网格D h + S h 上考虑问题:寻求各个节点上解的近似值.在边界节点上取与它最接近的边界点上的边值作为解的近似值,而在内节点上,用以下的差商代替偏导数:()()[]()()[]()()()[]()()()[]()()()[]y x u h y x u y h x u h y x u hy x u h y x u y x u h y x u hy u y h x u y x u y h x u h x u y x u h y x u hyu y x u y h x u h x u ,),(,,1,,2,1,,2,1,,1,,122222222++-+-+≈∂∂∂-+-+≈∂∂-+-+≈∂∂-+≈∂∂-+≈∂∂注意, 1︒ 式中的差商()()[]y x u y h x u h ,,1-+称为向后差商,而()()[]y h x u y x u h,,1--称为向前差商,()()[]y h x u y h x u h,,21--+称为中心差商.也可用向前差商或中心差商代替一阶偏导数.2︒ x 轴与y 轴也可分别采用不同的步长h ,l ,即用直线族⎩⎨⎧====jhy y ihx x j i (i,j =0, ±1, ±2 , ) 作一个矩形网格.图14.72. 椭圆型方程的差分方法[五点格式] 考虑拉普拉斯方程的第一边值问题()()⎪⎪⎩⎪⎪⎨⎧=∈=∂∂+∂∂y x u D y x y ux u S ,,02222μ式中μ(x ,y )为定义在D 的边界S 上的已知函数.采用正方形网格,记u (x i ,y j )=u ij ,在节点(i ,j )上分别用差商 u u u h u u u h i j ij i j i j ij i j -+-+-+-+11211222,,,,,代替2222,yux u ∂∂∂∂,对应的差分方程为u u u h u u u hi j ij i j i j ij i j -+-+-++-+=112112220,,,, (1) 或u u u u u ij i j i j i j i j =+++-+-+141111,,,,即任一节点(i ,j )上u ij 的值等于周围相邻节点上解的值的算术平均,这种形式的差分方程称为五点格式,在边界节点上取()()()h j i ij S j i y x u ∈=,,**μ(2) 式中(x i *,y j *)是与节点(i ,j )最接近的S 上的点.于是得到了以所有内节点上的u ij 值为未知量的若干个线性代数方程,由于每一个节点都可列出一个方程,所以未知量的个数与方程的个数都等于节点的总数,于是,可用通常的方法(如高斯消去法)解此线性代数方程组,但当步长不很大时,用高斯消去法将会遇到很大困难,可用下面介绍的其他方法求解. 若h →0时,差分方程的解收敛于微分方程的解,则称差分方程为收敛的.在计算过程中,由于进行四则运算引起舍入误差,每一步计算的舍入误差都会影响以后的计算结果,如果这种影响所产生的计算偏差可以控制,而不至于随着计算次数的增加而无限增大,则称差分方程是稳定的.[迭代法解差分方程] 在五点格式的差分方程中,任意取一组初值{u ij },只要求它们在边界节点(i ,j )上取以已知值μ(x i *,y j *),然后用逐次逼近法(也称迭代法)解五点格式:()()()()()[]() ,2,1,0411,1,,1,11=+++=+-+-+n u u u u u n j i n j i n j i n j i n ij 逐次求出{u ij (n )}.当(i+1,j ),(i -1,j ),(i ,j -1),(i ,j+1)中有一点是边界节点时,每次迭代时,都要在这一点上取最接近的边界点的值.当n →∞时,u ij (n )收敛于差分方程的解,因此n 充分大时,{u ij (n )}可作差分方程的近似解,迭代次数越多,近似解越接近差分方程的解.[用调节余数法求节点上解的近似值] 以差商代替Δu 时,用节点(i+1,j ),(i -1,j ),(i ,j+1),(i ,j -1)上u 的近似值来表示u 在节点(i ,j )的值将产生的误差,称此误差为余数R ij ,即()()()()()ij j i j i j i j i j i R y x u h y x u h y x u y h x u y h x u =--+++-++,4,,,,设在(i ,j )上给u ij 以改变量δu ij ,从上式可见R ij 将减少4δu ij ,而其余含有u (x i ,y j )的差分方程中的余数将增加δu ij ,多次调整δu ij 的值就可将余数调整到许可的有效数字的范围内,这样可获得各节点上u (x ,y )的近似值.这种方法比较简单,特别在对称区域中计算更简捷.例 求Δu =0在内节点A ,B ,C ,D 上解的近似值.设在边界节点1,2,3,4上分别取值为1,2,3,4(图14.8) 解 记u (A )=u A ,点A ,B ,C ,D 的余数分别为-4u A + u B + u c +5=R A u A -4 u B + u D +7=R Bu A-4 u c + u D +3=R Cu B + u c -4u D +5=R D以边界节点的边值的算术平均值作为初次近似值,即u A (0)=u B (0)=u C (0)=u D (0)=2.5则相应的余数为:R A =0, R B =2, R C = -2, R D =0最大余数为±2.先用δu C =-0.5把R C 缩减为零,u C 相应地变为2,这时R A , R D 也同时缩减(-0.5),新余数是R A =-0.5,R B =2,0=C R , R D =-0.5.类似地再变更δu B =0.5,从而 u B 变为3,则得新余数为0====D C B A R R R R .这样便可消去各节点的余数,于是u 在各节点的近似值为:u A =2.5, u B =3, u C =2, u D =2.5现将各次近似值及余数列表如下:次数调 整 值第n 次近似值及余数u A R A u B R B u C R C u D R D 0 1 2δu C = -0.5 δu B = 0.5 2.5 2.5 2.5 0 -0.5 0 2.5 2.5 3 2 2 0 2.5 2 2 -2 0 0 2.5 2.5 2.5 0 -0.5 0 结果近似值2.5322.5[解重调和方程的差分方法] 在矩形D (x 0≤x ≤x 0+a ,y 0≤y ≤y 0+a )中考虑重调和方程024*******=∂∂+∂∂∂+∂∂=yuy x u x u u ∆取步长h an=,引直线族图14.8⎩⎨⎧+=+=jh y y ihx x 00 (i , j = 0, 1, 2,, n ) 作成一个正方形网格.用差商代替偏导数()()()()()[]{()()()()[]()()()()[]}h y x u h y x u y h x u y h x u h y h x u h y h x u h y h x u h y h x u h y x u h y x u y h x u y h x u y x u 2,2,,2,2,,,,2,,,,8201,-+++-++---++-+-++++--+++-++=上式表明了以(x ,y )为中心时,u (x ,y )的函数值与周围各点函数值的关系,但对于邻近边界节点的点(x ,y ),如图14.9中的A ,就不能直接使用上式,此时将划分网格的直线族延伸,在延伸线上定出与边界距离为h 的点,称这些点为外邻边界节点,如图14.9以A 为中心时,点E ,C 为边界节点,点J ,K 为E ,C 的外邻边界节点,用下法补充定义外邻边界节点J 处函数的近似值u J ,便可应用上面的公式.1︒ 边界条件为()()()S P P x uP u SS ∈==21,μ∂∂μ 时,定义u J =u A -2μ2(E )h .2︒ 边界条件为()()()S P P xuP u SS ∈=∂∂=2221,μμ时,定义u J =2μ1(E )-u A -h 2μ2(E ). [其他与Δu 有关的网格] 1︒ 三角网格(图14.10(a ))取P 0(x ,y )为中心,它的周围6个邻近节点分别为:()()⎪⎪⎭⎫⎝⎛-+⎪⎪⎭⎫ ⎝⎛---⎪⎪⎭⎫⎝⎛+-⎪⎪⎭⎫⎝⎛+++h y h x P h y h x P y h x P h y h x P h y h x P y h x P 23,2,23,2,,23,223,2,,654321则 R u h u u u h i i +∆+∆=⎪⎭⎫⎝⎛-∑=226102161632式中u i =u (P i ), u 0=u (P 0),R 表示余项. 2︒ 六角网格(图14.10(b ))取P 0(x ,y )为中心,它的三个邻近节点分别为图14.9()⎪⎪⎭⎫ ⎝⎛-+-⎪⎪⎭⎫ ⎝⎛++h y h x P y h x P h y h x P 23,2,,23,2321则 R u u u h i i +∆=⎪⎭⎫⎝⎛-∑=0312334.图14.103︒ 极坐标系中的网格(图14.10(c ))取P 0(r ,θ)为中心,它的四个邻近节点分别为()()()()l r P h r P l r P h r P ++--θθθθ,,,,,,4321而拉普拉斯方程01122222=∂∂+∂∂+∂∂=θ∆u r r u r ru u的相应的差分方程为()()()011221110222134222312=⎪⎭⎫ ⎝⎛+--++++u l r h u u rh u u l r u u h 3. 抛物型方程的差分方法 考虑热传导方程的边值问题()()()()()()⎪⎪⎪⎩⎪⎪⎪⎨⎧≥==<<=><<=∂∂-∂∂0,,,,00,0,0,0,021222t t t b u t t u bx x x u t b x x u a t u μμϕ 将[0,b ]分为n 等份,每段长为∆x bn=.引两族平行线(图14.11)图14.11x =x i =i ∆x (i =0,1,2,, n )y =y j =j ∆t (j =0,1,2,, ∆t 取值见后)作成一个长方形的网格,记u (x i ,t j )为u ij ,节点(x i ,t j )为(i ,j ),在节点(i ,j )上分别用(),2,1,1,,2,1Δ2,Δ2,1,11,=-=+---++j n i x u u u t u u ji ij j i ij j i 代替22,xut u ∂∂∂∂,于是边值问题化为差分方程()()()()⎪⎪⎪⎩⎪⎪⎪⎨⎧===-===-==+----++ ,2,1,0,Δ,Δ1,,2,1,Δ,2,1,0,1,,2,10Δ2Δ21002,1,121,j t j u t j u n i x i u j n i x u u u a tu u nj j i j i ij j i ijj i μμϕ 记()22x ta ∆∆=λ,差分方程可写成 () ,2,1,1,,2,121,1,11,=-=+-+=-++j n i u u u u ji ij j i j i λλλ (1)由此可按t 增加的方向逐排求解.在第0排上u i 0的值由初值ϕ(i ∆x )确定,j +1排u i ,j +1的值可由第j 排的三点(i +1,j ),(i ,j ),(i -1,j )上的值u i +1,j , u ij ,u i -1,j 确定,而u 0,j +1,u n ,j +1已由边界条件μ1((j +1)∆t )及μ2((j +1)∆t )给定,于是可逐排计算一切节点上的u ij 值.当ϕ(x ), μ1(x )和μ2(x )充分光滑,且λ≤12时,差分方程收敛而且稳定.所以利用差分方程(1)计算时,必须使λ≤12,即()22Δ21Δx at ≤.热传导方程还可用差分方程()0Δ2Δ21,11,1,121,=+---+-++++x u u u a t u u j i j i j i ij j i 代替,此时如已知前j 排u ij 的值,为求第j +1排的u i ,j +1 必须解包含n -1个未知量u u j n j 1111,,,,+-+ 的线性代数方程组,这种差分方程称为隐式格式的差分方程,前面所提的差分方程称为显式格式差分方程.隐式格式差分方程对任意的λ都是稳定的.4. 双曲型方程的差分方法 考虑弦振动方程的第一边值问题()()()()()()⎪⎪⎪⎩⎪⎪⎪⎨⎧≥==<<=∂∂=><<=∂∂-∂∂0,,,,00),()0,(,0,0,0,02122222t t t b u t t u b x x t x u x x u t b x x u a tu μμψϕ 用矩形网格,列出对应的差分方程:()()()()⎪⎪⎪⎩⎪⎪⎪⎨⎧===-=∆=∆-==-==+--+--+-+ ,2,1,0,Δ,Δ1,,2,1),(,Δ,2,1,1,,2,1,0Δ2)(Δ22100102,1,1221,1,j t j u t j u n i x i t u u x i u j n i x u u u a t u u u nj j i i i j i ij j i j i ij j i μμψϕ 记ω=a tx∆∆与上段一样,利用u u n 022,和在第0排及第1排的已知数值(初始条件)u i 0 , u i 1可计算u i 2,然后用已知的u i 1 , u i 2及u u n 033,可计算u i 3,类似地可确定一切节点上的u ij 值.当ϕ(x ),ψ(x ),μ1(x )和μ2(x )充分光滑,且ω≤1时,差分方程收敛且稳定,所以要取∆∆t ax ≤1.二、 变分方法1. 自共轭边值问题将§3定义的共轭微分算子的概念推广到一般方程.设D 是n E 中的有界区域,S 为其边界,在D 上考虑2k 阶线性微分方程()x f x x uaLu km mi i i ni m m i i n n n=∂∂≡∑∑==++201111 ∂ 的齐次边值问题()r j u l Sj ,,2,10==式中f (x )是D 内的已知函数,l j u 是线性微分算子. 将 ⎰DvLud Ω分部积分k 次得()⎰∑⎰⎪⎪⎭⎫ ⎝⎛+=Ω=S j j j D S v R u R v u vLu d ~,Λd k 1 式中Λ(u ,v )是一个D 上的积分,其被积函数包含u ,v 的k 阶导数;R j 和 R j 是定义在边界S 上的两个线性微分算子.再将Λ(u ,v )分部积分k 次得()()⎰∑⎰⎪⎪⎭⎫⎝⎛-Ω=Λ=S k j j j D S u R v R v uL v u d ~d ,1***式中L*是一个2k 阶的微分算子,称为L 的共轭微分算子.若L=L*,则称L 为自共轭微分算子.从上面可推出格林公式()()⎰∑⎰=-=Ω-Skj jjjjDS u R v R v R u R v uL vLu 1***d ~~d 如从l j u |S =l j v |S =0可推出在边界S 上()∑==-kj jjjju R v R v R u R 1**0~~ 则称l j u |S =0为自共轭边界条件.如果微分算子及边界条件都是自共轭的,则称相应的边值问题为自共轭边值问题,此时有()0d ][=Ω-⎰DuLv vLu每个边值问题对应于某希尔伯特空间H (例如L 2(D ),见第九章§7)中的一个算子A ,其定义域M A 是H 中一线性稠密集合,它由足够次连续可微且满足边界条件的函数组成,在M A 上,Au 的数值与Lu 的数值相同,从而求解边值问题化为解算子方程Au f = 的问题.设A 为定义在实的希尔伯特空间H 中的某线性稠密集合M A 上的线性算子.若对于M A 的任意非零元素,,v u 成立(Au ,v )=(u ,Av )则称A 为对称算子.若对任意非零元素u 成立()0,>u Au 则称A 为正算子.如成立更强的不等式(Au ,u )≥r ||u ||2 (r>0)则称A 为正定算子.此处(u ,v )表示希尔伯特空间的内积,||u ||2=(u ,u ). 2. 变分原理与广义解定理 设A 是正定算子,u 是方程Au =f 在M A 上的解的充分必要条件是: u 使泛函F (u )=(Au ,u )-2(f ,u )取极小值.上述将边值问题化为等价的求泛函极值问题的方法称为能量法.在算子的定义域不够大时,泛函F (u )的极值问题可能无解.不过对于正定算子,可以开拓集合M A ,使在开拓了的集合上,泛函的极值问题有解.为开拓M A ,在M A 上引进新的内积[u ,v ]=(Au ,v ),定义模||u ||2=[u ,u ]=(Au ,u ),在模||u ||的意义下,补充极限元素,得到一个新的完备希尔伯特空间H 0,在H 0上,泛函F (u )仍然有意义,而泛函的极值问题有解.但必须注意,此时使泛函F (u )取极小的元素u 0不一定属于M A ,因此它不一定在原来的意义下满足方程Au=f 及边界条件.称u 0为广义解. 3. 极小化序列与里兹方法在处理变分问题中,极小化序列起着重要的作用.考虑泛函F (u )=(Au ,u )-2(f ,u )以d 表示泛函的极小值.设在希尔伯特空间中存在一列元素{u n } (n =1,2 ,),使()d u F n n =∞→lim则称{u n }为极小化序列.定理 若算子A 是正定的,则F (u )的每一个极小化序列既按H 空间的模也按H 0的模收敛于使泛函F (u )取极小的元素.这个定理不但指出利用极小化序列可求问题的解,而且提供一种近似解的求法,即把极小化序列中的每一个元素当作问题的近似解.设算子A 是正定的,构造极小化序列的里兹方法的主要步骤是:(1) 在线性集合M A 中选取H 0中完备的元素序列{ϕi } , (i =1,2 ,) 并要求对任意的n ,ϕ1,ϕ2,…,ϕn 线性无关.称这样的元素为坐标元素.(2) 令u a n k k k n==∑ϕ1 ,其中a k 为待定系数.代入泛函F (u ),得自变量a 1,a 2,…,a n 的函数()()()∑∑==-=nj jjn k j kjkj n f a A a a u F 11,,2,ϕϕϕ(3) 为使函数F (u n )取极小,必须()()n j a u F jn ,,2,10 ==∂∂,从而求出a k (k =1,2,…,n ).序列{u n }即为极小化序列,u n 可作为问题的近似解. 4. 里兹方法在特征值问题上的应用 算子方程Au -λu =0的非零解λ称为算子A 的特征值,对应的非零解u 称为λ所对应的特征函数. 对线性算子A ,若存在常数K ,使对任何M A 的元素ϕ成立(A ϕ,ϕ)≥K ||ϕ||2则称A 为下有界算子,正定算子是下有界的(此时K =0).记(A ϕ,ϕ)/||ϕ||2的下确界为d . 定理1 设A 为下有界对称算子,若存在不为零的元素ϕ0∈M A ,使()d A =200,ϕϕϕ则d 就是A 的最小特征值,ϕ0为对应的特征函数.于是求下有界对称算子的最小特征值问题化为变分问题,即在希尔伯特空间中求使泛函(A ϕ,ϕ)/||ϕ||2取极小的元素,或在||ϕ||=1的条件下求使泛函(A ϕ,ϕ)取极小的元素.定理2 设A 是下有界对称算子,λ1≤λ2≤…≤λn 是它的前n 个特征值,ϕ1,ϕ2,…,ϕn 是对应的标准正交特征函数,如果存在不为零的元素1+n ϕ,在附加条件(ϕ,ϕ)=1, (ϕ,ϕ1)=0, (ϕ,ϕ2)=0, …, (ϕ,ϕn )=0下使泛函(A ϕ,ϕ)取极小,则ϕn +1是算子A 的特征函数,对应的特征值()11,++=n n A ϕϕλ就是除λ1 ,,λn 外的最小的一个特征值.于是求第n +1个特征值就化为变分问题,即在附加条件(ϕ,ϕ)=1, (ϕ,ϕ1)=0, (ϕ,ϕ2)=0 ,, (ϕ,ϕn )=0 下求使泛函(A ϕ,ϕ)取极小的元素.为了利用里兹方法求特征值,在M A 中选取一列在H 0中完备的坐标元素序列{ϕi },(i =1,2 ,), 令u a n k k k n==∑ϕ1,确定a k ,使在条件 (u n ,u n )=1下,(Au n ,u n )取极小,这个问题化为求n个变元a 1,a 2,…,a n 的函数()()∑==nm k m k k m n n a a A u Au 1,,,ϕϕ在条件()()∑===nm k m k m k n n a a u u 1,1,,ϕϕ下的极值问题,一般可用拉格朗日乘数法解(见第九章§3,t ),此时()()()()()()()()()()()()0,,,,,,,,,,,,11222121111111=------n n n n n n n n n n A A A A A A ϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕ的最小的根即为特征值的近似值,如果将上式的根按大小排列,就依次得后面的特征值的近似值,但精确度较差. 对一般算子方程Au -λBu=0如果A 为下有界对称算子,B 为正定算子,则()()()()()()()()()()()()0,,,,,,,,,,,,11222121111111=------n n n n n n n n n n B A B A B A B A B A B A ϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕϕϕλϕϕ的根就是特征值的近似值. 5. 迦辽金方法用里兹方法解数学物理问题有很多限制,最主要的限制是要求算子正定,但很多问题不一定满足这个条件,迦辽金方法弥补了这个缺陷. 迦辽金方法的主要步骤是:(1) 在M A 中选取在空间H 中完备的元素序列{ϕi } (i =1,2 ,),其中任意n 个元素线性无关,称{ϕi } (i =1,2,…)为坐标元素序列. (2) 把方程的近似解表示为u a n k k k n==∑ϕ1式中a k 是待定常数,把u n 代入方程Au=f 中的u ,两端与ϕj (j =1,2,…,n )求内积,得 a k 的n 个代数方程()()()n j f A a j n k j k k,,2,1,,1 ==∑=ϕϕϕ(3) 求出a k ,代回u n 的表达式,便得方程的近似解u n .在自共轭边值问题中,当算子是正定时,由迦辽金方法和里兹方法得到的关于a k 的代数方程组是相同的.。

偏微分方程的有限差分方法


二阶线性偏微分方程的一般形式为:
A 2 u B 2 u C 2 u D u E u F G u 0 x 1 2 x 1 x 2 x 2 2 x 1 x 2
对于变量 x1 和 x 2 给定的值 xˆ1 和 xˆ 2 若 4 A (x ˆ 1 ,x ˆ 2 ) C (x ˆ 1 ,x ˆ 2 ) B 2 (x ˆ 1 ,x ˆ 2 )
这里,[ u ] ij 表示 u(xi, yj )。上两式分别简记为
x p u x ijh 1 1 2x(pijx[u]i)jO (h1 2)
yp u yijh 12 2y(pij y[u]ij)O (h2 2)
则 L u x p u x y p u y q u f (x ,y ) 在 (i, j) 点被表示为
余弦是 (co,scos)。

u nij
u xijc
os u yijc
os
用单侧差商逼近 x方向和 y方向的导数,然后列
出边界网点上的差分方程。
(2)邻近边界的网格点 (xi , yj ) 不在上 可以采用直接转移法近似处理,即将边界
条件用于邻近边界的网格点,然后再在该点列 出差分方程。
2 用积分插值法构造差分格式 3 差分格式的稳定性和收敛性 4 差分方程求解的一些方法
— 数值积分 有限元法
— 函数插值
不同的数值微分和数值积分方法、不同的函数插值方 法,就产生了不同的有限差分法与不同的有限元法。
其它数学基础:
数理方程、数值代数、最优化理论与方法等
偏微分方程的有限差分方法
基本思想:使用离散的、只含有限个未知 数的差分方程去近似代替连续变量的微分方程 及边值条件,并将相应的差分方程解作为(初)边 值问题的近似解。

差分方程特解公式总结

差分方程特解公式总结差分方程是一种离散的数学模型,可以用于描述离散时间下的动态系统。

在求解差分方程的过程中,特解是其中一种重要的解法。

本文将总结差分方程特解的公式,并对其应用进行讨论。

一、一阶线性差分方程特解公式一阶线性差分方程的一般形式为:$y_{n+1} = ay_n + b$,其中$a$和$b$为常数。

对于这种形式的差分方程,我们可以使用特解公式求解。

特解公式为:$y_n = \frac{b}{1-a}$,其中$n$为自变量的取值。

这个公式的推导思路是将差分方程中的$y_{n+1}$替换为$y_n$,然后求解出$y_n$。

这样得到的特解能够满足差分方程的要求。

二、二阶线性差分方程特解公式二阶线性差分方程的一般形式为:$y_{n+2} = ay_{n+1} + by_n + c$,其中$a$、$b$和$c$为常数。

对于这种形式的差分方程,我们可以使用特解公式求解。

特解公式为:$y_n = \frac{c}{1-a-b}$,其中$n$为自变量的取值。

特解公式的推导过程类似于一阶线性差分方程的推导过程。

我们将差分方程中的$y_{n+2}$替换为$y_n$,然后求解出$y_n$。

这样得到的特解能够满足差分方程的要求。

三、一般线性差分方程特解公式对于一般的线性差分方程,特解公式的形式会更加复杂。

我们可以通过猜测特解的形式,并将其代入差分方程中,然后求解出特解。

常见的特解形式包括常数特解、多项式特解、指数特解、三角函数特解等。

选择特解的形式时需要根据差分方程的具体形式和边界条件进行判断。

四、差分方程特解的应用差分方程特解的求解在实际问题中具有广泛的应用。

例如,在经济学中,差分方程可以用于描述经济系统的动态变化过程。

通过求解差分方程的特解,可以预测未来的经济发展趋势。

差分方程特解还可以用于模拟物理系统的运动过程、优化控制问题的求解等。

通过建立差分方程模型并求解特解,可以得到系统的稳定性分析和优化策略。

总结:差分方程特解公式是求解差分方程的一种重要方法。

微分方程转差分方程

微分方程转差分方程微分方程和差分方程是数学中的两个重要概念,它们在描述自然界中的现象和问题中起着至关重要的作用。

微分方程是用连续变量来描述问题的方程,而差分方程则是用离散变量来描述问题的方程。

在实际问题中,有时候我们只能获得离散的数据,而不能得到连续的数据,这时候差分方程就派上用场了。

微分方程是通过对连续变量的导数进行运算而得到的方程,它描述了变量之间的关系以及变量随时间变化的规律。

在物理学、生物学、经济学等领域,微分方程都有广泛的应用。

然而,微分方程的解析求解往往非常困难,需要依赖于高深的数学知识和技巧。

而且,有些问题中连续的数据是无法获得的,只能通过离散的数据来进行分析。

差分方程是通过对离散变量的差分运算而得到的方程,它描述了变量之间的关系以及变量之间的变化规律。

在自然科学、工程技术、计算机科学等领域,差分方程也有着广泛的应用。

相比于微分方程,差分方程的求解更加简单直接,只需要进行一系列的运算即可得到结果。

而且,差分方程适用于离散数据的分析,可以更好地应对实际问题中的不确定性和不完全性。

微分方程与差分方程之间是相互转换的关系。

将微分方程转换为差分方程的过程称为离散化,而将差分方程转换为微分方程的过程称为连续化。

在实际问题中,由于种种限制和条件,我们可能需要将微分方程转换为差分方程来求解。

而对于离散数据的分析以及模拟实验中,我们需要将差分方程转换为微分方程来进行精确的求解。

在实际应用中,将微分方程转换为差分方程需要注意一些细节。

首先,要选择合适的差分方法,如前向差分、后向差分、中心差分等。

其次,要根据实际问题中的离散条件和精度要求,确定差分方程的步长和边界条件。

最后,要根据差分方程的求解结果来验证离散化的准确性和稳定性。

总之,微分方程和差分方程是数学中的重要概念,它们在描述自然界中的现象和问题中具有重要作用。

微分方程适用于连续数据的分析和模拟实验中,而差分方程适用于离散数据的分析和模拟实验中。

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

第 1 页 共 2 页
差分方程边界条件
(实用版)
目录
1.差分方程的定义与基本概念
2.差分方程的边界条件
3.差分方程边界条件的求解方法
4.差分方程边界条件的应用实例
正文
1.差分方程的定义与基本概念
差分方程是一种描述离散系统的数学模型,它是一种特殊的微分方程,
可以用来研究离散系统中各变量之间的关系。差分方程广泛应用于生物学、
物理学、经济学等领域。在差分方程中,我们主要关心变量之间的差分关
系,即某一时刻的变量值与前一时刻的变量值之间的关系。

2.差分方程的边界条件
差分方程的边界条件是指在差分方程中,变量在边界上的取值或变化
规律。边界条件是差分方程的重要组成部分,它与微分方程中的初始条件
类似,都是描述变量在特定时刻或位置的取值。在求解差分方程时,我们
需要同时考虑边界条件和差分方程本身的关系。

3.差分方程边界条件的求解方法
求解差分方程边界条件的方法主要有以下几种:
(1)根据实际问题设定边界条件。这是最直接的方法,根据实际问
题的具体情况设定差分方程的边界条件。

(2)利用数学方法求解。对于一些具有特定形式的差分方程,我们
可以利用数学方法,如常数变易法、待定系数法等,求解其边界条件。
第 2 页 共 2 页

(3)利用数值方法求解。对于一些无法通过解析方法求解的差分方
程,我们可以采用数值方法,如有限差分法、有限元法等,求解其边界条
件。

4.差分方程边界条件的应用实例
差分方程边界条件在实际问题中有广泛的应用,下面举一个简单的例
子:

假设有一个生物种群增长的差分方程模型:y(t+1) = r * y(t) * (1
- (y(t)/K)),其中 y(t) 表示 t 时刻生物种群的数量,r 表示生物种
群的增长率,K 表示环境容纳量。我们可以通过设定生物种群在初始时刻
的数量和增长率,求解该差分方程,得到生物种群在不同时刻的数量。

相关文档
最新文档