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

不动点法求递推数列通项的高等数学背景、原理及运用 求递推数列的通项,是高考的一个热点。用不动点法可求许多递推数列的通项，下面就这一类试题的出题的数学背景、用不动点法求递推数列通项的原理及运用作一个阐述。 一.高等数学背景 若 数列{}由递推关系,给出,则称数列{}为一个 递推数列,其中:,,. 众所周知,对于次数大于的多项式函数 (),(为实数)及一般的连续函数方程一般采用迭代法求其近似根。 考虑的等价形式,若,则称为函数的的不动点,函数称为迭代函数.若由迭代过程构造出的数列{}有极限 =,则可以通过迭代过程逐次逼近方程的根,即可求得方程允许精度范围内的近似根。而递推数列{}恰是迭代法求非线性方程的近似根的一个中间结果。 从迭代过程的收敛速度和计算量方面考虑,有多种不同的迭代法,不同的 迭代法有不同的迭代方程,例如牛顿迭代法公式 (1) 简化牛顿法迭代公式 (为常数) (2) 哈雷迭代法公式 (3) 弦截法迭代公式 (4) 历年高考题中出现如下非线性递推数列: (Ⅰ) (Ⅱ) (Ⅲ) 我们令代入(1)即得(Ⅰ) 令代入(1)即得(Ⅲ) 令代入(3)即得(Ⅱ) 二.原理 定义:设迭代过程收敛于方程的根,如果迭代误差 有 (常数),则称该迭代过程是阶收敛的,特别地=1时,称线性收敛,时称超线性收敛, =2时称平方收敛. 定理: 对于迭代过程,如果在所求根的 邻近连续,并且 ,,则该迭代过程在点邻近是阶收敛的.上述结果可以写成 (介于与之间) 令则有了上述形式,就容易求得数列{}的通项。在一定条件下,其中牛顿迭代法是平方收敛的,简化牛顿法是线性收敛的,哈雷迭代法是3阶收敛的, 弦截法是超线性收敛的。 三;运用 1.数列{}满足: ，函数.则易知有不动点,从而 2. 数列{}满足: 且是函数=的较小不动点,易证 3.数列{}满足: ( 函数且首项为 (1)若两个相异不动点为,则 (2)若只有一个不动点,且,则 证明:∵为的两根 又 ∴ 由迭代函数知, 事实上,将代入易得 3.数列{}满足: (,且是函数两个相异不动点,则 证明: ∵为的两根, 且易知,即迭代过程是二阶收敛的. 又 , 又由知, 事实上上式也是容易证明的. 利用上述方法读者容易解下题: (05年江西卷)已知数列{},,,求数列{}的通项, 求得的一个不动点为2,则有递推之得 ∴.