算法基础: 牛顿迭代法
数学姿势: 牛顿迭代法序言:本文记录用牛顿迭代法求高阶方程的解。0. 概述给定函数 f(x)f(x)f(x), 则 f(x)=0f(x) = 0f(x)=0 的解可以通过牛顿迭代法逼近。本文只记录方法,不深究原理。迭代步骤如下:取 f(x)f(x)f(x) 上一点 xnx_nxn 作为迭代起点。以 xnx_nxn 作 f(x)f(x)f(x) 的切线,交 xxx 轴于 xn+1x...