函数迭代中的桥函数和不动点（讲座）.docVIP

函数迭代中的桥函数和不动点（讲座） 函数迭代中的桥函数和不动点(讲座) 金兆斌 李文杰整理 f(x)相似法是求函数的次迭代的一个重要方法。 n ,1,1,(x)f(x)若存在一个函数及它的反函数，使得，我们称f(x),,(g(,(x))),(x) , g(x),(x)和相似，记作，其中称为桥函数。 f~g 相似关系是一个等价关系，也就是说它满足: f~f(1)(自身性) f~g,g~f(2)若则(对称性) f~g,g~h,f~h(3)若则(传递性) ,1f(x)g(x)要注意的是:如果与相似，即，那么一定有f(x),,(g(,(x)))(n),1(n)。 f(x),,(g(,(x))) 因为: (2),1,1,1,1===f(x),f(f(x)),(g(,(f(x)))),(g(,(,(g(,(x)))))),(g(g(,(x)))) ,1(2)=。 ,(g(,(x))) (n),1(n)由数学归纳法不难得到:。 f(x),,(g(,(x))) f(x)g(x)也就是说，我们把的次迭代就转化成了的迭代问题。 n (n)以下举例来说明如何利用相似法求的问题: f(x) (n)f(x),ax，b例1. ，用相似法求。 f(x) bg(x),ax，构造桥函数(x),x,， 解:取,1,a abbg(,(x))ax,==， a(x,)1,a1,a ,(x)abb,1f(x)ax,，ax，b===，所以. ,(g(,(x)))f~g1,a1,a bb(n)n(n),1(n),1nnax,,而，所以== g(x),axf(x),,(g(,(x))),(())a(x)，,a,11a b. 1,a x(n)例2.设f(x),，求 f(x)1，ax 11，ax1g(x),x，ag(,(x))解:取，构造桥函数(x),，则==， ,，axxx x,1f(x)==，于是。 ,(g(,(x)))f(x)~g(x)1，ax (n)(n)(n)(n),1(n)所以:，而，所以: = f(x)~g(x)g(x),x，naf(x),,(g(,(x)))1x,1=。 ,(，na)1，naxx 2(n)例3. ，求 f(x),2x,1f(x) ,1g(x),2x,()arccosxx,解:取，构造桥函数，， ,(x),cosx 2,122x,1f(x)由===得到:,(g(,(x)))cos(2arccosx),2cos(arccosx),1 (n)(n)(n)n(n)n，而，所以(切比雪夫多项式)。 f(x)~g(x)g(x),2xcos(2arccosx)f(x), 可以看到，要找到桥函数，往往不容易，我们很难想象桥函数应该是什么形状。 ,(x)以下介绍利用不动点来寻求桥函数的方法。 不动点法的基本思想是根据函数的不动点得到桥函数的一个性质，进行构造桥函数，然 后利用相似法求得函数的次迭代。 n f(x),xf(x)定义:我们把的根称为函数的不动点。 函数的不动点有以下性质: (n)(n)f(x)(1)如果是的不动点，那么，即:也是的不动点 f(x),xxxf(x)0000 ,(x) g(x)(2)如果，那么也是的不动点。 ,(x)f~g0 ,1,,(())(())fxgx,证明:，则，取得: f(x),,(g(,(x)))x,x0 g(x)，所以是的不动点。 g(,(x)),(f(x)),,(x),,(x)0000 g(x)f由性质(2)，桥函数具有下列性质:它将的不动点映成的不动点，,x,(x)00 (n)2g(x)g(x)通常为了便于求，通常取作等，此时，的不动点为0或。 g(x)ax,x，a,ax, 1f(x),(x),x,,,(,),0若只有一个不动点时，则可考虑取或()，此时或,x,, ,x,,f(x),，,(,,,)(x),)，若有两个不动点，则可考虑等等。 (,x,, bf(x),ax，bf(x),x我们再来看例1. ，由，得到不动点x,， 01,a bb,1(x),x，我们考虑(x),x,，则，此时=0， ,,,(x)01,a1,a bbbb,1===ax，,= 而g(x),,(f(,(x))),(a(x，)，b),(ax，)ax1,a1,a1,a1,a 1x继续看例2. ，令，得不动点，我们取(x),，那f(x),,f(x),xx,0001，axx 1,1g(x)是的不动点，此时， 么(x),,,x 1,,,,1,,,1x,,,(x)==,=(此时恰是桥函数的不,g(x),,(f(,(x)))x，a,,,a,a，x,,,,1，,,x,, (n)动点，构造成功，很容易得到为。) x，nag(x) 2an另看例:设数列，求数列的通项公式。 a,,,aa,an，n112a,1n 2x(n)f(x),上题相当于的迭代，即求当