不動點根法求數列通項公式
當f(x)=x時,x的取值稱爲不動點,不動點是我們在競賽中解決遞推式的基本方法。
典型例子: a(n+1)=(a(an)+b)/(c(an)+d)
注:我感覺一般非用不動點不可的也就這個了,所以記住它的解法就足夠了。 我們如果用一般方法解決此題也不是不可以,只是又要待定係數,又要求倒數之類的,太複雜,如果用不動點的方法,此題就很容易了。
令x=(ax+b)/(cx+d) ,即 ,cx2+(d-a)x-b=0 。令此方程的兩個根爲x1,x2, 若x1=x2 ,則有1/(a(n+1)-x1)=1/(an-x1)+p ,其中P可以用待定係數法求解,然後再利用等差數列通項公式求解。
注:如果有能力,可以將p的表達式記住,p=2c/(a+d) 若x1≠x2則有(a(n+1)-x1)/(a(n+1)-x2)=q((an-x1)/(an-x2)
其中q可以用待定係數法求解,然後再利用等比數列通項公式求解。
擴展資料:
設含有n個未知數與n個方程的非線性方程組爲F(x)=0,然後把方程組改爲便於迭代的等價形式x=ψ(x),由此就可以構造出不動點迭代法的迭代公式爲xk+1=ψ(xk),如果得到的序列{xk}滿足lim(k→∞)xk=x*,則x*就是ψ的不動點,這樣就可以求出非線性方程組的解。
不動點法(fixed point method)是解方程的一種一般方法,對研究方程解的存在性、唯一性和具體計算有重要的理論與實用價值。數學中的各種方程,諸如代數方程、微分方程和積分方程等等,均可改寫成
的形式,其中
是某個適當的空間
中的點,
是從
到
的一個映射,把點
變成點
。
於是,方程的解就相當於映射
在空間
中的不動點。這一方法把解方程轉化爲求某個映射的不動點,故而得此名。其優點在於可以把幾何、拓撲和泛函分析中較深刻的工具應用於方程論。
-
Cade是什麼意思
Cade常見英文名音譯是卡德,凱德。Cade意思是溫柔,他就是這樣,常見於男生英文名。來源於宿務語、威爾士語,Cade是個冷門的名字,這個英文名字表示實際、務實、謹慎。,Cade音標爲[keɪd],英文名整體來說“Cade”長度爲4,精練、響亮大氣,給男性起名是指很心地善良,負責任、以...
-
爲愛奔跑的男人女主角
女主角叫李白清。她今年二十二歲,在校大學生,喜歡拉丁舞、時裝走秀和旅遊瑜伽。是學校合唱團成員,深受老師和同學們喜歡。...
-
春季毛衣編織教程
1、準備好毛線和毛線針,首先起針就起22針來做個編織示範。2、起針22針後開始織上下針的衣領。織到自己喜歡滿意的高度。然後開始織下針,同時分針,準備加針。以第4、8、15、19針爲中心針,隔一圈織到以上4箇中心針的左右各加一針。同時在正面織下針,反面織上針。3、織...
-
sa開關是什麼
代表轉換開關。SA在電氣符號中代表轉換開關。轉換開關又稱組合開關。轉換開關是一種切換多回路的低壓開關。軸上迭焊多個動觸頭,軸轉動時動觸頭依次與靜觸頭接通或分斷,切換電路。把電路從一組連接改換到另一組連接的電器。有分立式和集成式兩種。...