差分方程
三角形重心
问题描述
A 4 A_{4} A 4 是 Δ A 1 , A 2 , A 3 \Delta A_{1}, A_{2}, A_{3} Δ A 1 , A 2 , A 3 的重心坐标。 $ A_{5} $是 $ \Delta A_{2}, A_{3}, A_{4} $ 的重心坐标。$ A_{6} $ 是 $ \Delta A_{3}, A_{4}, A_{5} $的重心坐标。一直重复下去, 求这些三角形的重心坐标。
求解
1 2 3 4 5 6 7 8 9 10 11 12 13 clear;clc; syms x1 x2 x3 y1 y2 y3 z1 z2 z3; A1 = [x1 y1 z1]; A2 = [x2 y2 z2]; A3 = [x3 y3 z3];for i =1 :999 Ax = (A1+A2+A3)/3 ; A1 = A2; A2 = A3; A3 = Ax;end vpa(A3,4 )
即
A x = [ 1 6 x 1 + 1 3 x 2 + 1 2 x 3 , 1 6 x 1 + 1 3 x 2 + 1 2 x 3 , 1 6 x 1 + 1 3 x 2 + 1 2 x 3 ] A_x=[\frac{1}{6}x_1+\frac{1}{3}x_2+\frac{1}{2}x_3,\frac{1}{6}x_1+\frac{1}{3}x_2+\frac{1}{2}x_3,\frac{1}{6}x_1+\frac{1}{3}x_2+\frac{1}{2}x_3]
A x = [ 6 1 x 1 + 3 1 x 2 + 2 1 x 3 , 6 1 x 1 + 3 1 x 2 + 2 1 x 3 , 6 1 x 1 + 3 1 x 2 + 2 1 x 3 ]
幼虫、蛹和成虫的数量
问题描述
许多情况下, 一个生物的生长会经历几个不同的阶段, 如粉甲虫会 经历幼虫, 蛹和成虫三个阶段。记第 t \mathrm{t} t 个时间段幼虫、蛹和成虫的数量 分别为 L ( t ) , P ( t ) , A ( t ) L(t), P(t), A(t) L ( t ) , P ( t ) , A ( t ) , 其中关系可以表示成
L ( t + 1 ) = b A ( t ) , P ( t + 1 ) = ( 1 − μ L ) L ( t ) , A ( t + 1 ) = ( 1 − μ p ) P ( t ) + ( 1 − μ A ) A ( t ) \begin{array}{l}
L(t+1)=b A(t), \\
P(t+1)=\left(1-\mu_{L}\right) L(t), \\
A(t+1)=\left(1-\mu_{p}\right) P(t)+\left(1-\mu_{A}\right) A(t)
\end{array}
L ( t + 1 ) = b A ( t ) , P ( t + 1 ) = ( 1 − μ L ) L ( t ) , A ( t + 1 ) = ( 1 − μ p ) P ( t ) + ( 1 − μ A ) A ( t )
其中b b b 为成虫的生育率, μ L , μ p , μ A \mu_{L}, \mu_{p}, \mu_{A} μ L , μ p , μ A 分别是三个阶段的死亡率。试问其后粉甲虫的数量会增加还是减少? 如果想要控制这种昆虫的数量, 应该采取什么样的策略?
符号方程求解
1 2 3 4 5 6 7 8 9 10 11 12 13 14 clear;clc; syms A L P a l p b ua ul up; A(1 ) = a; L(1 ) = l; P(1 ) = p;for t=1 :999 L(t+1 ) = b*A(t); P(t+1 )=(1 -ul)*L(t); A(t+1 ) = (1 -up)*P(t)+(1 -ua)*A(t);end L(end ) P(end ) A(end )
推导
原方程组:
{ L ( t + 1 ) = b A ( t ) P ( t + 1 ) = ( 1 − μ L ) L ( t ) , A ( t + 1 ) = ( 1 − μ p ) P ( t ) + ( 1 − μ A ) A ( t ) \begin{cases}
L(t+1)=b A(t) \\
P(t+1)=\left(1-\mu_{L}\right) L(t), \\
A(t+1)=\left(1-\mu_{p}\right) P(t)+\left(1-\mu_{A}\right) A(t)
\end{cases}
⎩ ⎪ ⎪ ⎨ ⎪ ⎪ ⎧ L ( t + 1 ) = b A ( t ) P ( t + 1 ) = ( 1 − μ L ) L ( t ) , A ( t + 1 ) = ( 1 − μ p ) P ( t ) + ( 1 − μ A ) A ( t )
代入化简得
A ( t + 1 ) = b ( 1 − μ p ) ( 1 − μ L ) A ( t − 1 ) + ( 1 − μ A ) A ( t ) A(t+1)=b\left(1-\mu_{p}\right) \left (1-\mu_{L}\right ) A(t-1)+\left(1-\mu_{A}\right) A(t)\\
A ( t + 1 ) = b ( 1 − μ p ) ( 1 − μ L ) A ( t − 1 ) + ( 1 − μ A ) A ( t )
A ( t ) − ( 1 − μ A ) A ( t − 1 ) − b ( 1 − μ p ) ( 1 − μ L ) A ( t − 2 ) = 0 A(t)-\left(1-\mu_{A}\right) A(t-1)-b\left(1-\mu_{p}\right) \left (1-\mu_{L}\right ) A(t-2)=0
A ( t ) − ( 1 − μ A ) A ( t − 1 ) − b ( 1 − μ p ) ( 1 − μ L ) A ( t − 2 ) = 0
显然得到了一个差分方程,令
m = − ( 1 − μ A ) n = − b ( 1 − μ p ) ( 1 − μ L ) \begin{array}{l}
m= -\left(1-\mu_{A}\right)\\
n=-b\left(1-\mu_{p}\right) \left (1-\mu_{L}\right )
\end{array}
m = − ( 1 − μ A ) n = − b ( 1 − μ p ) ( 1 − μ L )
特征方程
λ 2 + m λ + n = 0 \lambda ^{2} +m\lambda +n= 0
λ 2 + m λ + n = 0
解得
{ λ 1 = − μ A 2 − μ A 2 − 2 μ A + 4 b − 4 b μ L − 4 b μ p + 4 b μ L μ p + 1 2 + 1 2 λ 2 = − μ A 2 + μ A 2 − 2 μ A + 4 b − 4 b μ L − 4 b μ p + 4 b μ L u p + 1 2 + 1 2 \begin{cases}
\lambda_1 & = & -\frac{\mathrm{\mu_{A}}}{2}-\frac{\sqrt{\mathrm{\mu_{A}}^2-2\,\mathrm{\mu_{A}}+4\,b-4\,b\,\mathrm{\mu_{L}}-4\,b\,\mathrm{\mu_{p}}+4\,b\,\mathrm{\mu_{L}}\,\mathrm{\mu_{p}}+1}}{2}+\frac{1}{2}\\
\lambda_2 & = & -\frac{\mathrm{\mu_{A}}}{2}+\frac{\sqrt{\mathrm{\mu_{A}}^2-2\,\mathrm{\mu_{A}}+4\,b-4\,b\,\mathrm{\mu_{L}}-4\,b\,\mathrm{\mu_{p}}+4\,b\,\mathrm{\mu_{L}}\,\mathrm{up}+1}}{2}+\frac{1}{2}
\end{cases}
⎩ ⎪ ⎨ ⎪ ⎧ λ 1 λ 2 = = − 2 μ A − 2 μ A 2 − 2 μ A + 4 b − 4 b μ L − 4 b μ p + 4 b μ L μ p + 1 + 2 1 − 2 μ A + 2 μ A 2 − 2 μ A + 4 b − 4 b μ L − 4 b μ p + 4 b μ L u p + 1 + 2 1
成虫数量为:
A ( t ) = c 1 λ 1 t + c 2 λ 2 t A(t)=c_{1} \lambda _{1}^{t}+c_{2} \lambda _{2}^{t}
A ( t ) = c 1 λ 1 t + c 2 λ 2 t
c 1 , c 2 c_1,c_2 c 1 , c 2 应代入成虫初始值求得
药物含量问题
问题描述
某种药物每4个小时服用一次,每次服用的量为A 0 A_0 A 0 。 设身体每四个小时由于代谢和吸收所消耗的药物与现存的量成正比,且比例系数为k(0,k,1) ,记第n个时段该患者体内药物的含量为x(n) ,计算x(n)及其极限。
求解
依题意:
{ x 1 = ( 1 − k ) x 0 + A 0 x 2 = ( 1 − k ) x 1 + A 0 … \left\{\begin{array}{l}
x_1=(1-k)x_0+A_0\\
x_2=(1-k)x_1+A_0\\
\dots\\
\end{array}\right.
⎩ ⎪ ⎨ ⎪ ⎧ x 1 = ( 1 − k ) x 0 + A 0 x 2 = ( 1 − k ) x 1 + A 0 …
则有:
x n = ( 1 − k ) x n − 1 + A 0 x_n=(1-k)x_{n-1}+A_0
x n = ( 1 − k ) x n − 1 + A 0
对应的齐次方程为:
x n = ( 1 − k ) x n − 1 x_n=(1-k)x_{n-1}
x n = ( 1 − k ) x n − 1
设解为t n t^n t n ,则代入(2)得:
t n = ( 1 − k ) t n − 1 t^n=(1-k)t^{n-1}
t n = ( 1 − k ) t n − 1
则
t = 1 − k t=1-k
t = 1 − k
一般解的形式为:
x n = A ( 1 − k ) n (A为任意常数) x_n=A(1-k)^n\text{(A为任意常数)}
x n = A ( 1 − k ) n (A 为任意常数 )
又
x = ( 1 − k ) x 0 x=(1-k)x_0
x = ( 1 − k ) x 0
则
A = x 0 A=x_0
A = x 0
则
x n = x 0 ( 1 − k ) n ( n = 0 , 1 , … ) x_n=x_0(1-k)^n\quad (n=0,1,\dots)
x n = x 0 ( 1 − k ) n ( n = 0 , 1 , … )
对常值非齐次方程
x n = ( 1 − k ) x n − 1 x_n=(1-k)x_{n-1}
x n = ( 1 − k ) x n − 1
求其解:
x n = B x_n=B
x n = B
代入(3)中得:
{ B = ( 1 − k ) B + A 0 A 0 = k B B = A 0 k \left\{\begin{array}{l}
B=(1-k) B+A_{0} \\
A_{0}=k B \\
B=\frac{A_{0}}{k}
\end{array}\right.
⎩ ⎪ ⎨ ⎪ ⎧ B = ( 1 − k ) B + A 0 A 0 = k B B = k A 0
则(3)的通解可表示为:
x n = A ( 1 − k ) n + A 0 k x_n=A(1-k)^n+\frac{A_0}{k}
x n = A ( 1 − k ) n + k A 0
又
x 0 = A + A 0 k x_0=A+\frac{A_0}{k}
x 0 = A + k A 0
则
A = x 0 − A 0 k A=x_0-\frac{A_0}{k}
A = x 0 − k A 0
则通解为:
x n = ( x 0 − A 0 k ) ( 1 − k ) n + A 0 k x_n=(x_0-\frac{A_0}{k})(1-k)^n+\frac{A_0}{k}
x n = ( x 0 − k A 0 ) ( 1 − k ) n + k A 0
下面求其极限:
因为
0 < k < 1 0<k<1
0 < k < 1
则
1 − k < 1 1-k<1
1 − k < 1
则
lim n → ∞ ( 1 − k ) n → 0 \lim\limits_{n\to \infty}(1-k)^n\to 0
n → ∞ lim ( 1 − k ) n → 0
则
lim n → ∞ → A 0 k \lim\limits_{n\to \infty}\to \frac{A_0}{k}
n → ∞ lim → k A 0
汉诺塔问题
问题描述
n个大小不同的圆盘按照半径的大小套在桩A上面,大下小上,现在要将这n个盘移动到空桩B或者C上,每次只能移动一个,且大下小上。移动过程中桩A亦可使用。设移动n个盘所需的次数为x(n) ,试建立关于x(n)的差分方程,并计算其值。
求解
对于移动n次:将上面n-1个盘子看成是特殊的一个盘子。
记录移动次数为
a n − 1 a_{n-1}
a n − 1
则
a n = 2 a n − 1 + 1 a_n=2a_{n-1}+1
a n = 2 a n − 1 + 1
解得
a n = 2 n − 1 a_n=2^n-1
a n = 2 n − 1