牛頓一史蒂芬森方法

牛頓一史蒂芬森方法(Newton-Steffensenmethod)具有二階收斂速度的離散牛頓法。

基本介紹

• 中文名：牛頓一史蒂芬森方法
• 外文名：Newton-Steffensenmethod

在解非線性方程組F(二)=0的牛頓法中，若在F的雅可比矩陣F'(xk)中用差商近似導數就得到離散牛頓法

牛頓一史蒂芬森方法

就是牛頓一史蒂芬森疊代法.此法不用算導數但仍具有二階收斂速度.每步算n+1個F (x)函式值，效率與牛頓法一樣，都是ln2/(n+1).