一、迭代法
迭代法是从一个初始估计出发，获得一系列近似解的方法。
包括但不限于牛顿法、梯度下降法、共轭梯度法、单纯型法、遗传算法、模拟退火。
牛顿法
关键词：泰勒展开、零点、驻点
算法描述：
1、用于零点估计：
设所求解方程为 f ( x ) = 0 f(x)=0 f(x)=0
1）设定初始值 x 0 x_0 x0
2）计算 f ( x 0 ) , f ′ ( x 0 ) f(x_0),f'(x_0) f(x0),f′(x0)
3）求解 f ( x 0 ) + f ′ ( x 0 ) ( x − x 0 ) = 0 f(x_0)+f'(x_0)(x-x_0)=0 f(x0)+f′(x0)(x−x0)=0，获得 x x x
4）令 x x x作为初始值，重复1~3
一个公式概括之： x n + 1 = x n − f ( x n ) f ′ ( x n ) x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)} xn+1=xn−f<
最低0.47元/天 解锁文章
1525
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
