回復 34# casanova 的帖子
大大二字,在下可擔不起
牛頓法,應該不陌生吧...以前,即便是高三理組,也可能學過
大學的數值分析之類的課,基本上都會教到
至於證明,就是用 Taylor 定理,寫一寫而已,
不對...用 Taylor 定理算是殺雞牛刀,罪過罪過
這個迭代,比較基本 (Elementary) ,直接寫下來算一算就好了
\( a_{n+1}-1=\frac{1}{2}(a_{n}+\frac{1}{a_{n}}-2)=\frac{1}{2}\frac{a_{n}^{2}-2a_{n}+1}{a_{n}}=\frac{1}{2}\frac{(a_{n}-1)^{2}}{a_{n}} \)
所以得 \( a_{n+1} =\frac{1}{2a_n} \cdot (a_n - 1)^2 \)
題外話,如果要的根是重根,或者說 \( f(a)=0 \) 且 \( f'(a) = 0 \) 其中 \( f(x)=0 \) 是欲解之方程式
牛頓法的收斂就會變慢,此時 \( a_{n+1} -1 = O(1-a_n) \), 當然這時候還是有辦法處理,有興趣就去翻數值分析之類的書或 Google 吧
註:其實,上面那些符號,應該掛一下絕對值比較好