跳到主要内容
uencoder

Newton Method

牛顿法用泰勒一阶近似求根:x_{k+1}=x_k - f(x_k)/f(x_k),平方收敛但需导数与好初值。

用途

快速求方程根与函数极值,理解其收敛条件与局限。

机制

在当前点用切线近似 f,切线零点作为下一迭代点。平方收敛:|e_{k+1}|≈C|e_k|^2。优化中用 x_{k+1}=x_k - H^(-1)∇f(牛顿步)。需 Hessian 可逆且初值近根。

用例

  • 方程求根
  • 无约束优化
  • 数值分析

相关工具

参考链接