最速下降法和共轭梯度的混合算法及全局收敛

摘要：

将最速下降法与共轭梯度法有机结合起来,构造出一种混合优化算法,并证明其全局收敛性.这种混合优化算法结合了共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度, 又解决了目标函数的等值线是扁长椭球时,最速下降法下降缓慢的问题,具有收敛速度快、收敛范围大、适应面广等特点.文中的算法实例表明,混合算法与单纯的共轭梯度法相比,效果更优.

关键词：最速下降法、共轭梯度法、混合算法、全局收敛性

所属期刊栏目：28

分类号：O224(运筹学)

资助基金：福建省自然科学基金A0540002

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：124-126