1. 程式人生 > >牛頓迭代法解非線性方程(組)

牛頓迭代法解非線性方程(組)

1、牛頓迭代思想

藉助對函式f(x)=0做泰勒展開而構造的一種迭代格式

將f(x)=0在初始值x0做泰勒展開:

當h趨近於0時,在[x,x+h]區間內用直線表示曲線,故而去展開式的線性部分做f(x)≈0的近似值

即得

則得到迭代格式為

2、弦截法

用差商代替導數得迭代格式為

3、非線性方程組的牛頓迭代法

方程組

在(x0,y0)附近做泰勒展開得

則得到

從而解得的值,進而得到的值

將x1,y1替換x0,y0帶入上述方程組,得到的值

依次迭代便可得到的值,直到時程式結束