牛顿法求极值tensor
2 E币
成为会员,免费下载资料
文件大小:369 B
上传者:易百纳用户01878
时间:2023-12-09 10:01:15
下载量:0
牛顿法的基本思想是用迭代点的梯度信息和二阶导数对目标函数进行二次函数逼近,然后把二次函数的极小值作为新的迭代点,并不断重复这一过程,直到求出极小点。
基本牛顿法可以归结为以下四步
1.初值设置:初始点以及终止准则
2.检验是否满足终止准则
3.计算二阶导数,确定搜索方向
4.计算下一个迭代点 ,回到步骤2
牛顿法的好处在于收敛速度快,缺点在于计算二阶导数的计算量大以及求解线性方程组确定搜索方向可能是病态的。
展开》
折叠》