Secant Method
割线法用差商近似导数:x_{k+1}=x_k - f(x_k)(x_k-x_{k-1})/(f(x_k)-f(x_{k-1})),收敛阶约 1.618。
用途
无需导数的牛顿法近似,收敛阶介于线性与平方之间。
机制
用两点割线斜率代替导数。超线性收敛(阶 φ=(1+√5)/2≈1.618)。每步仅需一次函数求值,效率常优于牛顿法。
用例
- 方程求根
- 无导数优化
- 数值分析
割线法用差商近似导数:x_{k+1}=x_k - f(x_k)(x_k-x_{k-1})/(f(x_k)-f(x_{k-1})),收敛阶约 1.618。
无需导数的牛顿法近似,收敛阶介于线性与平方之间。
用两点割线斜率代替导数。超线性收敛(阶 φ=(1+√5)/2≈1.618)。每步仅需一次函数求值,效率常优于牛顿法。