牛顿法在二次函数中的应用及计算工作量分析
3)求解minfs.t. α≥0设αk是此一维搜索的最优解。牛顿法应用于具有正定海赛矩阵的二次函数时,只需一次迭代即可达到无约束全局极小点。当初始点接近于极小点时,牛顿法产生的点列收敛于平稳点,且收敛速度是二阶。但是牛顿法每次迭代都要计算函数的二阶导数矩阵,并对该矩阵求逆矩阵,因此计算工作量很大,所占的计算机存储量也是很大的。例3-5 设X=(4 1)T,用牛顿法求解minf=1.5x21+2x1x2+x22-x1解:根据条件可以求出
理论教育
2023-06-24