不动点法求递推数列的通项的高等数学背景.docxVIP

不动点法求递推数列通项的高等数学背景、原理及运用

求递推数列的通项,是高考的一个热点。用不动点法可求许多递推数列的通项，下面就这一类试题的出题的数学背景、用不动点法求递推数列通项的原理及运用作一个阐述。

一.高等数学背景

若 数列{x }由递推关系x ??(x),n?N*

n n?1 n

给出,则称数列{x }为一个 递推数列,其中

n

?:U?R,x

n

?U,U?R.

众所周知,对于次数大于3的多项式函数

? ?f(x)?axn?a xn?1?a xn?2? ?a(a ?0),(a(i?0,1,2, n)为实数

? ?

n n?1 n?2 0 n i

方程f(x)?0一般采用迭代法求其近似根 。

考虑f(x)?0的等价形式x??(x),若x*??(x*),则称x*为函数的?(x)的不动点,函数?(x)称为迭

代函数.若由迭代过程x

n?1

??(x

n

)构造出的数列{x

n

}有极限

lim

n??

x =x*,则可以通过迭代过程逐次逼

n

近方程f(x)?0的根,即可求得方程f(x)?0允许精度范围内的近似根。而递推数列{x

n

线性方程f(x)?0的近似根的一个中间结果。

}恰是迭代法求非

从迭代过程的收敛速度和计算量方面考虑,有多种不同的迭代法,不同的迭代法有不同的迭代方程,例如牛

顿迭代法公式x

?x ?

f(x)

n

(1)

n?1

n f/(x)

n

f(x)

简化牛顿法迭代公式x

n?1

?x ?c

n

n

f/(x)

n

(c为常数) (2)

f(x)

哈雷迭代法公式x

?x ???n

(3)

n?1

n

f/(x

)-f

//(x)f(x)

n n

弦截法迭代公式x

?x?

n

f(x)

n

2f/(x)

n

(x ?x

) (4)

n?1

n f(x

n

)?f(x

) n

n?1

n?1

历年高考题中出现如下非线性递推数列:

(Ⅰ) x

n?1

? xn

2(x

2

-1)

n

x(x2?3)

(Ⅱ)x

?n n

n?1

3x2?1

n

x2?2

(Ⅲ)x

n

?n

2x

n

我们令f(x)?x2?2x代入(1)即得(Ⅰ)

1

令f(x)?x2?2代入(1)即得(Ⅲ)

2

令f(x)?x2?1代入(3)即得(Ⅱ)

3

二.原理

定义:设迭代过程x ??(x)收敛于方程x??(x)的根x*,如果迭代误差e ?x ?x*

n?1 n n n

e

有 limn?1

?c (常数c?0),则称该迭代过程是p阶收敛的,特别地p=1时,称线性收敛,p?1时称超

ep

n

线性收敛, p=2时称平方收敛.

定理:对于迭代过程x ??(x),如果?(p)(x)在所求根x*的邻近连续,并且

n?1 n

?/(x*)??//(x*)? ??(p?1)(x*)?0 ,?(p)(x*)?0,则该迭代过程在点x*邻近是p阶收敛的.上述结

?(p)(?)

果可以写成x

n?1

?x*?

(x

p! n

x*)p (?介于x

n

与x*之间)

令c?

?(p)(?)

p!

则x

n?1

x*?c(x

n

x*)p有了上述形式,就容易求得数列{x

n

}的通项。在一定条件下,其中

牛顿迭代法是平方收敛的,简化牛顿法是线性收敛的,哈雷迭代法是3阶收敛的,弦截法是超线性收敛的。三;运用

数列{x

n

}满足: x

n?1

?ax

n

b，函数?(x)?ax?b.则易知?(x)有不动点 b ,从而

1?a

x ? b

n 1?a

?a(x

n?1

)1?a

b2?2b b2?2b

数列{x

}满足: x

?ax

2?bx

? (a?0)且?是函数?(x)=ax2

bx? 的较小不

n n?1 n

n 4a 4a

动点,易证x ???a(x ??)2

n?1 n

数列{x

}满足: x

?axn

?b(c?