数学建模之差分方程
数学建模中的差分方程模型
数学建模中的差分方程模型数学建模是一种将实际问题转化为数学模型并寻求与之相连的数学方法的学科，不仅仅在理论研究上有很大的应用，也在实际生活中有着广泛的应用。
在各种数学模型中，差分方程模型也是一种很重要的模型。
本文将结合实例，介绍差分方程模型的定义、建立、求解以及应用。
差分方程模型定义差分方程模型是一种通过离散化的方法，将连续时间问题转化为离散时间问题，来描述变量随时间的变化规律的数学模型。
这种数学模型以时间为自变量，以某个状态量为因变量，由一定的关系式组成。
例如：y(n+1)=ay(n)+b，式子中y(n)代表第n时刻系统状态，y(n+1)代表第n+1时刻系统状态，a和b为常数。
差分方程模型建立建立差分方程模型的关键是将实际问题中的连续变化离散化。
一般情况下，对于所建立的模型，首先要确定它的思路和范围，然后根据实际情况，确定差分方程的形式。
此外，还需要进行参数的估计和参数变化的分析，以及对模型精确性的验证。
以物理学中的简谐振动为例，建立一个差分方程模型描述其运动，即一个质点在回复力作用下以简谐运动形式振动。
设t为时间，y为质点的位移，v为质点的速度，a为质点的加速度，则有：$$y=n\Delta y \\v=\dfrac{y(n+1)-y(n-1)}{2\Delta t} \\a=\dfrac{y(n+1)-2y(n)+y(n-1)}{(\Delta t)^2}$$其中n为时间步长，$\Delta t$为时间间隔。
我们利用受力平衡的原理，即简谐振动中的$F=-ky$得到：$$\dfrac{y(n+1)-2y(n)+y(n-1)}{(\Delta t)^2} = -\dfrac{k}{m}y(n)$$将$\alpha=\dfrac{k}{m}$带入上式得到：$$y(n+1)-2(1+\alpha)y(n)+y(n-1) = 0$$此时，我们便成功地建立了描述简谐振动的差分方程模型。
差分方程模型求解对差分方程模型求解通常有两种方法：一种是使用递推公式进行求解，另一个方法是使用其它数学方法，如拉普拉斯变换或离散傅立叶变换等。
数学建模：差分方程模型
差分方程建模
•处理动态的离散型的问题
•处理对象虽然涉及的变量(如时间)是连续的，
但是从建模的目的考虑，把连续变量离散化更 为合适，将连续变量作离散化处理，从而将连 续模型(微分方程)化为离散型(差分方程)问题
差分方程模型
一、银行复利问题
二、抵押贷款买房问题
三、市场经济中的蛛网模型
四、减肥计划——节食与运动
当不稳定时政府能采取什么干预手段使之稳定
蛛网模型
xk~第k时段商品数量；yk~第k时段商品价格
消费者的需求关系
生产者的供应关系
y y0 0
需求函数
yk f ( xk )
减函数
供应函数 xk 1 h( yk ) 增函数
yk g ( xk 1 )
f g P0 x0
f与g的交点P0(x0,y0) ~ 平衡点 一旦xk=x0，则yk=y0,
P0是不稳定平衡点
P3 f P0 P1 x0 x
P3
P2
曲线斜率
K f Kg
P1 x1 x
g
P4
y0 0
P2
K f Kg
x2 x0 x3
方程模型 yk f ( xk )
在P0点附近用直线近似曲线
yk y0 ( xk x0 ) ( 0) xk 1 x0 ( yk y0 ) ( 0)
模 型 假 设
记号
1. 储蓄的年利率为 r 2. 任何时候都可以存款，但存款利息只 从下一时期开始计算，如时间段开始第 一天的存款即开始计算利息
y ( t ) : t期结束时的总存款
x ( t ) : 第t期内的新存款
模型
y(t ) (1 rn ) y(t 1) x(t )
7.数学建模-差分方程法
pt 发生动态等幅振荡;
ab t ) p* (5) 当 0 < ab < 2 , pt ( A1 sin kt A2 cos kt)( 2 ab ab t 1 ( ) 为衰减因子 2 2
pt → p*
( t → + ∞ ) , pt 动态发展趋于稳定 .
5．差分形式的生物数量 ic（阻滞增长）模型及其稳定性研究 描述生物生长受到环境约束的微分方程模型是 Logistic（阻滞增 长）模型 。其形式是 ： y
0
这时还贷公司需要还清银行的债务的时限变为:
b ln b ry0 x 503.5 ( 半月) 21年 . ln(1 r )
这表明还贷公司只用 21 年就可还清银行的债务, 由此 , 还贷公司赚 了购房人 一年的钱: 24 × 316 = 7584 ( 元 ) . 故问题 (2) 的解答是 : 此方案对还贷公司而言是有利可图的 。
模型II . 模型假设: (1) t 时刻的商品价格 pt 是商品数量 xt 的直线下降函数: pt = pM - a xt ; (2) 这一时期的商品数量 xt 是前两个时期的商品价格 pt-1 与 pt-2 的 算术平均值的直线上升函数（企业对市场的分析、判断应更成 b( pt 1 pt 2 ) 熟一些）: 模型建立:
p ( 0 ) = p0 ，p(1) = p1 ( 初始价格 ) . （二阶线性常系数差分方程）
r1, 2
ab ab(ab 8) 4
p M axm p* 1 ab
(2) 当 ab = 8 时,
ab t pt ( A1 A2 t )( ) p * ( A1 A2 t )(2) t p * 4 ab t ) p* (3) 当 ab < 8 时, pt ( A1 sin kt A2 cos kt)(
数学建模之差分方程
差分方程模型①建立差分方程利用数学、力学、物理、化学等学科中的定理或经过实验检验的规律来建立差分方程模型。
一阶常系数线性差分方程的一般形式为1(),(0)t t y ay f t a +-=≠（1）②求解一阶常系数齐次线性差分方程10,(0)t t y ay a +-=≠（2）常用的两种解法1）迭代法假设0y 已知，则有2112210(),n n n n n n y ay a ay a y a y a y ----======一般有0(0,1,2,).t t y a y t ==10t t y ay +-=（3）2）特征方程法假设(0)t Y λλ=≠为方程（3）的解，代入（3）得方程的特征方程10(0),t t a λλλ+-= ≠解得特征根：.a λ=则t t y a =是方程（3）的解，所以齐次方程的通解为 (t t y ca c =为任意常数)例题：设某房屋总价为a 元,先付一半可入住,另一半由银行以年利r 贷款, n 年付清，问平均每月付多少元？共付利息多少元？解：设每月应付x 元，月利率为12r ，则第一个月应付利息为 1.12224r a ra y =⨯=第二月应付利息为2111,2121212a r r rx y x y y ⎛⎫⎛⎫=-+⨯=+- ⎪ ⎪⎝⎭⎝⎭以此类推得到 11,1212t t r rx y y +⎛⎫=+- ⎪⎝⎭此方程为一阶常系数非线性差分方程。
其相应的特征方程为(1)012r λ-+= 特征根为112r + 则得到通解为1(12t t r y c c ⎛⎫=+ ⎪⎝⎭为任意常数). 解得特解为t y x *=所以原方程通解为 112t t r y c x ⎛⎫=++ ⎪⎝⎭当112224r a ra y =⨯=时，解得24112ra x c r -=+。
所以解得满足初始条件的特解为112411211211.2121212t t t t ra x r y x r a r r r x x ---⎛⎫=++ ⎪⎝⎭+⎛⎫⎛⎫=⨯⨯++-+ ⎪ ⎪⎝⎭⎝⎭ 于是得到n 年的利息之和为11212121212121221112nnn I y y a r r a n r =++⎛⎫⨯+⨯ ⎪⎝⎭=⨯-⎛⎫+- ⎪⎝⎭ 元，平均每月需要付12121212121112nna r rr⎛⎫⨯+⨯⎪⎝⎭⎛⎫+-⎪⎝⎭元。
数学建模之差分方程
差分方程对连续型变量而言，我们常常回导致到微分方程的问题. 对离散型变量将导致一类的问题.一、差分的定义定义 设)(x y y =是一个函数, 自变量从x 变化到x +1, 这时函数的增量记为)()1(x y x y y x -+=∆, 我们趁这个量为)(x y 在点x 步长为1的一阶差分,简称为)(x y 的一阶差分. 为了方便我们也记)(),1(1x y y x y y x x =+=+,即 x x x y y y -=∆+1.称x x x x x x x x y y y y y y y y +-=---=∆∆+++++121122)()()(为)(x y 二阶差分,简记为x y 2∆.同样记)(2x y ∆∆为x y 3∆,并称为三阶差分.一般记)(1x n x n y y -∆∆=∆,称为n 阶差分.且有i n x i ni i n x ny C y -+=-=∆∑)1(0. 性质: 当a,b,C 是常数, y x 和z x 是函数时,(1) Δ(C )=0;(2) Δ(Cy x )= C Δ(y x );(3) Δ(ay x + b z x )= a Δy x + b Δ z x ;(4) Δ(y x z x )= z x+1Δy x +y x Δ z x = y x+1Δz x +z x Δy x ;(5) 1111++++∆-∆=∆-∆=⎪⎪⎭⎫ ⎝⎛∆x x x x x x x x x x x x x x z z z y y z z z z y y z z y . 例 已知),0(≠=x x y x α求Δ(y x ).解 Δ(y x )= ααx x -+)1(.特别, 当n 为正整数时, Δ(y x )= i n n i i n x C -=∑1, 阶数降了一阶.推论 若m, ,n 为正整数时, m,> n P(x)为n 次多项式,则0)(=∆x P m .例 已知),10(≠<=a a y x x 求Δ(y x ).解 Δ(y x )= )1(1-=-+a a a a x x x .二、差分方程定义 设是含有未知函数差分的等式，称为差分方程。
差分方程数学建模举例
差分方程建模举例差分方程建模方法的思想与与一般数学建模的思想是一致的，也需要经历背景分析、确定目标、预想结果、引入必要的数值表示（变量、常量、函数、积分、导数、差分、取最等）概念和记号、几何形式（事物形状、过程轨迹、坐标系统等），也就是说要把事物的性态、结构、过程、成分等用数学概念、原理、方法来表现、分析、求解。
当然，由于差分方程的特殊性，首先应当把系统或过程进行特别分解，形成表现整个系统的各个部分的离散取值形式，或形成变化运动过程的时间或距离的分化而得到离散变量。
然后通过内在的机理分析，找出变量所能满足的平衡关系、增量或减量关系及规律，从而得到差分方程。
另外，有时有可能通过多个离散变量的关系得到我们关心的变量的关系，这实际上建立的是离散向量方程，它有着非常重要的意义。
有时还需要找出决定变量的初始条件。
有时还需要将问题适当分成几个子部分，分别求解。
模型1 种群生态学中的虫口模型：在种群生态学中，考虑像蚕、蝉这种类型的昆虫数目的变化 ，他的变化规律是：每年夏季这种昆虫成虫产卵后全部死亡，第二年春天每个虫卵孵化成一个虫子。
建立数学模型来表现虫子数目的变化规律。
模型建立：假设第n 年的虫口数目为n P ，每年一个成虫平均产卵c 个（这个假设有点粗糙，应当考虑更具体的产卵分布状况），则有：n n cP P =+1，这是一种简单模型；如果进一步分析，由于成虫之间会有争斗以及传染病、天敌等的威胁，第n+1年的成虫数会减少，如果考虑减少的主要原因是虫子之间的两两争斗，由于虫子配对数为)1(21-n n p p 221n p ≈，故减少数应当与它成正比，从而有： 21n n n bP cP P -=+这个模型可化成：)1(1n n n x x x -=+λ，这是一阶非线性差分方程。
这个模型的解的稳定性可以用相应一阶差分方程的判断方法来获得。
如果还考虑其它的影响成虫孵卵及成活的因素的定量关系，这个模型在此基础上仍可进一步改进，更加符合实际情形。
数学建模中的差分法
用Euler法求出前三次逼近，初始条件为
t0 0, x0 1, y0 2, t 0.1
解
t1 t0 t 0.1
t2 t1 t 0.2 t3 0.3
( x0 , y0 ) (1,2)
第一组点： x1 x0 f (t0 , x0 , y0 )t x0 (3x0 x0 y0 )t 1 (3 2) 0.1 1.1
xk 1 axk b, k 0,1,2,, (1)
满足方程 x ax b 的解，称为上方程的平衡点。
b . 即平衡点为 x 1 a
当k 时，xk x , 则称 x 是稳定的， 否则是不稳定的。
西北大学数学系
xk 1 axk b,
k 0,1,2,,
例1 从 t 0 出发并取 t 0.1 ，求下列初值问题 的近似解。
1 x, x x(0) 1
解
t0 0, x0 1 t1 t0 t 0.1
t2 t1 t 0.2 t3 0.3
x1 x0 f (t0 , x0 )t x0. (1 x0 )t 1 (1 1) 0.1 1.2
西北大学数学系
二阶差分
(xt ) xt 1 xt xt 2 xt 1 xt 1 xt
2 xt xt 2 2xt 1 xt
同理，可定义三阶差分等。 二阶及二阶以上的差分称为高阶差分。 差分的性质：
(cxt ) cxt ( xt yt ) xt yt
(1)
b b xk 1 axk b , 1 a 1 a
b ab xk 1 axk , 1 a 1 a
数学建模中的差分方程算法
数学建模中的差分方程算法在数学建模中，差分方程算法是常用的一种方法。
它可以用来模拟各种现象，例如人口增长、物理运动等。
差分方程算法采用差分逼近的方法来解决连续变量的问题。
本文将介绍差分方程算法的基本原理和应用。
一、差分方程算法的基本原理差分方程算法是在连续变量上进行离散化的方法。
它将一个连续变量的函数f(x)离散化为一个由离散节点组成的序列f(x1),f(x2), …, f(xn)。
这些离散节点通常是等间距的。
通过差分逼近的方法，我们可以将f(x)的导数、二阶导数等进行离散化，从而得到相应的差分方程。
一个一阶常微分方程的一般形式为：dy/dx = f(x,y)如果我们将x、y离散化，可以得到以下的形式：(yi+1-yi)/(xi+1-xi) = f(xi, yi)其中，xi和yi表示第i个离散节点上的值，xi+1和yi+1表示第i+1个离散节点上的值。
这个式子就是一个一阶差分方程。
二、差分方程算法的应用差分方程算法可以用来模拟各种现象。
下面将介绍几个常见的应用。
(一) 人口增长人口增长可以用一个简单的模型来描述：每年有一定比例的人口出生，同时有一定比例的人口死亡。
假设出生率为b，死亡率为d，那么人口增长的速率就是(b-d)N，其中N是当前人口数量。
将时间离散化，可以得到以下的差分方程：Nt+1 - Nt = (b-d)Nt这个式子表示，下一年的人口数量等于当前的人口数量加上人口增长的数量。
每一年人口增长的数量是(b-d)N，其中N表示当前的人口数量。
(二) 物理运动物理运动可以用牛顿第二定律来描述：加速度等于力除以质量。
假设物体的质量为m，力为F，速度为v，物体的位置为x，那么可以得到以下的差分方程：v(t+dt) = v(t) + a(t)dtx(t+dt) = x(t) + v(t)dt + 0.5a(t)dt^2a(t) = F(t)/m这三个式子分别表示，下一时刻的速度等于当前速度加上加速度乘以时间变化量dt；下一时刻的位置等于当前位置加上速度乘以时间变化量dt加上1/2的加速度乘以时间变化量的平方；加速度等于力除以质量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
差分方程模型
①建立差分方程
利用数学、力学、物理、化学等学科中的定理或经过实验检验的规律来建立差分方程模型。
一阶常系数线性差分方程的一般形式为
1(),(0)t t y ay f t a +-=≠（1）
②求解一阶常系数齐次线性差分方程
10,(0)t t y ay a +-=≠（2）
常用的两种解法
1）迭代法
假设0y 已知，则有
2112210(),n n n n n n y ay a ay a y a y a y ----======
一般有
0(0,1,2,).t t y a y t ==
10t t y ay +-=（3）
2）特征方程法
假设
(0)t Y λλ=≠
为方程（3）的解，代入（3）得方程的特征方程
10(0),t t a λλλ+-= ≠
解得特征根：.a λ=
则t t y a =是方程（3）的解，所以齐次方程的通解为 (t t y ca c =为任意常数)
例题：
设某房屋总价为a 元,先付一半可入住,另一半由银行以年利r 贷款, n 年付清，问平均每月付多少元？共付利息多少元？
解：设每月应付x 元，月利率为12
r ，则第一个月应付利息为 1.12224
r a ra y =⨯=
第二月应付利息为
2111,2121212a r r rx y x y y ⎛⎫⎛⎫=-+⨯=+- ⎪ ⎪⎝⎭⎝⎭
以此类推得到 11,1212t t r rx y y +⎛⎫=+- ⎪⎝⎭
此方程为一阶常系数非线性差分方程。
其相应的特征方程为
(1)012
r λ-+= 特征根为112
r + 则得到通解为
1(12t t r y c c ⎛⎫=+ ⎪⎝⎭
为任意常数). 解得特解为
t y x *=
所以原方程通解为 112t t r y c x ⎛⎫=++ ⎪⎝⎭
当112224r a ra y =⨯=时，解得24112
ra x c r -=+。
所以解得满足初始条件的特解为
1124112112
11.
2121212t t t t ra x r y x r a r r r x x ---⎛⎫=++ ⎪⎝⎭+⎛⎫⎛⎫=⨯⨯++-+ ⎪ ⎪⎝⎭⎝⎭ 于是得到n 年的利息之和为
11212121212121221112n
n
n I y y a r r a n r =++⎛⎫⨯+⨯ ⎪⎝⎭=⨯-⎛⎫+- ⎪⎝⎭ 元，
平均每月需要付
12
12
1
21212
11
12
n
n
a r r
r
⎛⎫
⨯+⨯
⎪
⎝⎭
⎛⎫
+-
⎪
⎝⎭
元。