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