简述梯度法和共轭梯度法的特点。
梯度法特点:迭代计算比较简单,只需求一阶偏导数,对初始点要求不高;但在接近极小点位置时收敛速度很慢。
共扼梯度法特点:在梯度法靠近极值点收敛速度减慢的情况下,共轭梯度法可以通过构造共轭方向,使其收敛速度加快,具有二次收敛速度,使得计算过程简便、效果又好;在每一步迭代过程中都要构造共轭方向,比较烦琐。
简述梯度法和共轭梯度法的特点。
梯度法特点:迭代计算比较简单,只需求一阶偏导数,对初始点要求不高;但在接近极小点位置时收敛速度很慢。
共扼梯度法特点:在梯度法靠近极值点收敛速度减慢的情况下,共轭梯度法可以通过构造共轭方向,使其收敛速度加快,具有二次收敛速度,使得计算过程简便、效果又好;在每一步迭代过程中都要构造共轭方向,比较烦琐。