求解无约束优化问题的一类新的下降算法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

最优化是一门应用广泛，发展迅速的学科.尤其对于非线性优化问题来说，寻找快速有效的算法一直是优化专家们研究的热门方向之一.近年来，人们提出了不少有效的算法，如：Fletcher-Reeves算法和Polak-Ribiere算法等，并试图证明它们的全局收敛性. 本文对于求解无约束最优化问题提出了一类新的下降算法Pan-Chen方法，这种方法同Dai-Yuan方法一样有很好的收敛性.结合新方法的有效收敛性以及Hestenes-Stiefel方法和Polak-Ribiere方法好的数值表现，我们又提出了两类杂交算法，在Wolfe线搜索下不需给定下降条件即证明了算法的全局收敛性.为了说明新方法的有效性，我们做了一定的数值实验，将本文算法与Dai-Yuan方法以及Dai-Yuan方法和Polak-Ribiere方法[10]的混合算法进行了比较，取得了很好的数值结果. 在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件，回顾了无约束最优化问题常用的几类导数下降类算法. 在第二章中我们提出了一类新的下降算法，并且在Wolfe线搜索下无需给定下降条件即证明了算法的全局收敛性.采用文献[20]中讨论Dai-Yuan方法的基本思想，我们总结了Pan-Chen方法的一些内在性质. 在第三章中我们将提出的新算法的好的收敛性与Hestenes-Stiefel方法和Polak-Ribière-Polyak方法好的数值表现结合起来，给出了求解无约束优化问题的两类杂交算法.同样采用Wolfe线搜索，在比较弱的条件下证明了算法的全局收敛性.对于几个有代表性的问题我们做了一定的数值实验，将我们提出的新方法以及杂交方法与Hestenes-Stiefel方法，Dai-Yuan方法以及二者的混合算法进行了比较，并以非常好的数值结果说明了我们新算法的有效性.

著录项

作者
潘翠英;
展开▼
作者单位

首都师范大学;

展开▼
授予单位首都师范大学;
学科应用数学
授予学位硕士
导师姓名陈兰平;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类非线性规划;
关键词
无约束最优化; 共轭梯度法; 下降类算法; 全局收敛性; 非线性优化;

相似文献

中文文献
外文文献
专利

1. 求解无约束优化问题的一种下降算法 [J] . 王春杰 . 洛阳理工学院学报（社会科学版） . 2006,第002期
2. 一类新的求解无约束最优化问题下降算法及收敛性 [J] . 温坤文 . 广东技术师范学院学报(自然科学版) . 2012,第001期
3. 一类新的求解无约束最优化问题下降算法及收敛性 [J] . 温坤文 . 广东技术师范学院学报 . 2012,第003期
4. 求解无约束最优化问题的一类新共轭下降算法 [J] . 马昌凤 ,熊令纯 . 电力科学与技术学报 . 2001,第003期
5. 一类新的求解无约束优化问题的记忆梯度法 [J] . 汤京永 ,贺国平 ,董丽 . 数学杂志 . 2011,第002期
6. 求解无约束优化问题的一种下降算法 [C] . 王春杰 ,青岛大学 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 求解无约束优化问题的一类带线搜索的自适应信赖域算法 [A] . 李红 . 2007

求解无约束优化问题的一类新的下降算法

目录

摘要

著录项

相似文献

相关主题

期刊订阅