切線提出下一步,但不保證成功
為求解 ,從滿足 的點 出發。該點的切線為 。令高度為零,得到
這一步用局部線性近似代替曲線。切線的截距可能很遠,甚至落在下一次導數為零的位置。因此公式本身不證明收斂;一個有效的證明須確立各次迭代有定義、留在可控制的範圍,並趨近某個根。餘量 小亦不自動表示誤差 小:還需要知道 與根 之間的斜率情況。
定義 4.6.1
(切線步、餘量與誤差)
設 可微, 是 的根。對滿足 的點 ,切線步為 。在 的餘量是 ,不必知道 便可算出;在 的誤差是 ,這才是我們真正想控制的量,卻無法直接計算。
下面這個說法看似合理,其實是錯的。
反例模式
每一步導數都不為零,並不保證收斂
斷言:只要每一步都有 ,切線迭代就會趨近某個根。取 、。則 、,所以 。接著 、,所以 。迭代回到 ,此後不斷重複 ,每一步的 是 或 ,從不為零。這個序列是一個循環,不收斂於任何點,雖然 確有實根(因為 )。補救的辦法是加上能控制迭代落點的假設,例如下一節中對誤差符號的條件。
例題:近似
取 和 ,迭代式為
同一計算對任何 都成立,所以先一般地陳述一次。
定理 4.6.2
(平方根迭代的收斂性)
設 、、,且 。則每個 都是正數,誤差滿足
對所有 有 ,序列 遞減,而且 。
證明
(平方恆等式、單調性,然後取極限)
每個 都是正數 與 的平均,所以由歸納法所有項都是正數。利用 ,
故對每個 有 。對這樣的 ,
所以 遞減且以 為下界,收斂至某個 。在遞推式取極限(因 ,這是合法的)得 ,故 ,而 迫使 。
證明透視
平方根證明中各個假設在哪裏起作用
這個證明有三項各自獨立的工作,每項用到不同的事實。 使每一項都是正數,才能除以 ,並能判斷誤差恆等式右邊的符號。不顯然的一步是恆等式本身:把新誤差寫成平方除以正數,原本可正可負的量就變成單側的量,因此不論起點在哪裏,第一步之後都有 。這個下界用了兩次:一次使 ,得出單調性;另一次為單調序列的極限提供下界。論證能夠收束,是因為極限滿足 :只有這樣才可在極限方程中除以 ,也只有這樣 才會選中正根。若沒有 ,同一證明改以 代替 進行;若 ,第一步便無法進行。
這個定理涵蓋了例子的第一步,因為 。
例題 4.6.3
( 的有保證界)
由 ,定理給出 ;而誤差恆等式使不等號嚴格,因為 ,而非零誤差的平方非零。前兩步是 和 ;它們是 的上界,並非只憑小數猜測。要取得有理下界,由 得 ,所以
不用預先假設 的小數值,這個區間便保證任一端點的誤差。此外, 滿足 :誤差變小後,下次誤差便受其平方控制。這個特殊恆等式證明了本例的速率;單憑切線公式不能斷言所有函數都有同樣速率。
例題 4.6.4
(從低於根的起點出發:由 1 求 )
取 、。則 ,它高於 ,因為 。接著 ,。由 得 ,所以
起點可以低於根,但之後每一個迭代值都高於根。
例題 4.6.5
(邊界情形:負的起點與恰在根上的起點)
取 、。遞推式對 是奇函數,所以 ,整個序列是由 出發的序列的相反數,收斂至 。定理並不適用,因為它要求 ;取極限那一步改為選中負根。若 ,則 ,序列恆為常數,這與恆等式一致。起點 須排除,因為 無定義。
快速檢查
(為甚麼一旦 , 就是 的下界?)
把不等式乘以一個適當的正數。
解答 · 答案
由於 ,把 除以 得 ,而 ,所以 。 與 的乘積是 ,因此兩者分居 的兩側。
快速檢查
(設 而 ,求 的上界。)
用 ,並為 取一個簡單的下界。
解答 · 答案
因為 ,所以 ,於是 。每迭代一步,正確的位數大約加倍。
常見錯誤
常見錯誤
(把小餘量當作小誤差)
對 和 ,餘量是 ,但根是 ,誤差卻是 。曲線在根附近幾乎平坦,所以 的值很小並不說明距離很近。由餘量推出誤差,需要斜率的下界,如下面的練習所示。
常見錯誤
(引用小數而不是給出界)
寫 ,再說迭代值 很準確,並不構成證明。證明給出的是端點由有理數算出的區間,例如 。
練習:餘量與誤差
練習 4.6.6
(設 在 連續、在 可微,且 、在 上 。證明 在 有唯一根 。若 且 ,求 的上界。)
核心
解答(3)
- 1
根的存在
對 用介值定理,得 使 。
- 2
唯一性
關鍵一步
若 屬於 ,中值定理給出 。故 嚴格遞增,只有一個根。
依據: 正的斜率下界使 嚴格遞增。
- 3
由餘量推出誤差
若 ,在端點為 的區間再用中值定理,得到 ; 時結論顯然。因此 。沒有斜率下界便未必能得此結論。