含参数非线性共轭梯度法的全局收敛性研究

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:madeli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要以DY共轭梯度法为主线,研究求解无约束优化问题的共轭梯度法的充分下降性和全局收敛性.在引言中回顾了非线性共轭梯度法的产生背景,发展过程和优点.介绍了几种经典共轭梯度法及其特点,其中,PRP方法和DY共轭梯度法由于具有良好性质,一直是广大专家,学者研究的热点.主要研究成果如下:  第一部分,在精确线搜索下,对求解无约束优化问题提出了一种新的共轭梯度法,该算法能够保证目标函数的充分下降性,并在目标函数可微的条件下,证明了算法的全局收敛性.  第二部分,在两种情况下对DY共轭梯度法进行有效的修正,使其在几何规划问题和等式约束优化问题中都具有良好的性质,并且给出了由新公式产生的算法在wolf线搜索下具有全局收敛性.  第三部分,结合已有的修正的 DY共轭梯度法和修正的 HS共轭梯度法,提出了一种求解无约束优化问题的混合共轭梯度法,并且给出了由新公式产生的算法在强wolf线搜索下具有全局收敛性和充分下降性。
其他文献
学位
小波分析是当前数学与信息科学中一个迅速发展的新领域,具有理论深刻和应用广泛的双重特点。小波标架,因其具有冗余性,在缺失性数据恢复等方面有着广泛的应用。冗余可导致鲁