牛頓法(newtonsmethod).docVIP

牛頓法(Newton’s method) 實根的近似解。設為的實際解，欲求它的近似解。首先考慮一起始近似點充分接近點，如圖4-26所示，過作切線交軸於， 得 或 ，若。4-26 我們再利用當新的近似點，重複上述的步驟可求得，直到所得的近似點滿足所要求的精確度為止，此即稱為牛頓法，其算則如下： Step 1. 給定起始點及容許誤差 Step 2. Step 3. 若，則為所求，否則回到Step 2. 牛頓法的收斂速度很快，但若或若起始點不充分靠近點，則可能會發散或跑到另外的解，因此一般可先用勘根定理去估計起始點的位置。 例題1. 求方程式的實根至小數點第三位？ 解： 令，。， 由上表知近似解為。的近似值至小數點第三位？ 解： 令，或，，。