节点文献
共轭梯度法和最速下降法的混合算法
A mixed method of conjugate gradient method and steepest descent method
【摘要】 将共轭梯度法与最速下降法有机地结合起来,构造了一种共轭梯度法和最速下降法的混合算法,并证明了该算法的全局收敛.混合算法既提高了共轭梯度算法的收敛速度,又解决了目标函数“性态不优”时,最速下降法难以求解的问题.同时也可以看到共轭梯度法与最速下降法仅仅是混合算法的特例.
【Abstract】 The conjugate gradient method and the steepest descent method are combined, and a mixed method of conjugate gradient method and steepest descent is created, and its global convergence is proved. The mixed method raise the convergent rate of the conjugate gradient method, and solve the problem which the steepest descent method can not solve in the condition with badly characteristics for the objective function. In the meantime, it can be seen that the conjugate gradient method or steepest descent method is a special case of the mixed method.
【关键词】 混合算法;
共轭梯度法;
最速下降法;
全局收敛;
【Key words】 mixed method; conjugate gradient method; steepest descent method; global convergence;
【Key words】 mixed method; conjugate gradient method; steepest descent method; global convergence;
- 【文献出处】 甘肃工业大学学报 ,JOURNAL OF GANSU UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1999年01期
- 【分类号】O224
- 【被引频次】30
- 【下载频次】1499