学位论文 > 优秀研究生学位论文题录展示
非线性无约束共轭梯度法
作 者: 张志荣
导 师: 景书杰
学 校: 河南理工大学
专 业: 应用数学
关键词: 共轭梯度法 Wolfe步长搜索 组合优化算法 全局收敛性
分类号: O224
类 型: 硕士论文
年 份: 2008年
下 载: 62次
引 用: 0次
阅 读: 论文下载
内容摘要
共轭梯度法具有结构简单,计算量小,存储量少且构造搜索方向不需要求解线性方程组以及算法具有二次终止性等优点,因此该算法是最优化方法中相对较好的一种方法,特别是在求解大规模无约束最优化问题时更是得到了广泛的应用。本论文的研究成果主要概括为三个方面:(1)对于求解无约束最优化问题,提出了一种新的共轭梯度法。此算法是在广义Wolfe步长搜索下,对求解无约束最优化问题的共轭梯度法的迭代参数做出了进一步的改进,使其参数可以小于零,扩大了它的选取范围,并在目标函数可微的条件下,证明了算法的全局收敛性,使共轭梯度法的使用范围更广。(2)为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度方向的参数确定了一个取值范围,提出了新的共轭梯度算法,并且对Wolfe步长搜索进行了进一步的改进,能够保证使目标函数下降的更快,特别是当给定的初始点与精确点相差较大时其下降速度比原Wolfe步长搜索要快的多,使算法具有更快的收敛速度,在给定的条件下证明了算法的全局收敛性。特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储。(3)针对目标函数是非凸函数时,将共轭梯度法与混沌优化方法相结合,克服了当共轭梯度法在解非凸函数问题时极易陷入局部最优化使所得的解不一定是全局最优解的缺陷,通过混沌优化算法帮助共轭梯度法在解非凸函数问题时跳出局部最优解得出全局最优解,提高了共轭梯度法的收敛速度,在一定的条件下给出了算法的全局收敛性的证明。
|
全文目录
摘要 4-5 Abstract 5-8 1 序言 8-25 §1.1 共轭梯度法的发展过程 8-9 §1.2 国内外几类重要的共轭梯度法 9-11 §1.2.1 FR共轭梯度法 9-10 §1.2.2 PRP共轭梯度法 10-11 §1.3 共轭梯度法的基础知识 11-20 §1.3.1 基本定理和定义 11-15 §1.3.2 线性搜索 15-17 §1.3.3 算法的收敛性 17-20 §1.4 正定二次函数的共轭梯度法 20-24 §1.5 本文的研究内容 24-25 2 广义Wolfe线性搜索下的共轭梯度法 25-31 §2.1 引言 25-26 §2.2 算法及其下降性 26-27 §2.3 全局收敛性 27-31 3 一类新的共轭梯度法 31-36 §3.1 引言 31 §3.2 假设条件及算法 31-32 §3.3 算法的下降性 32-33 §3.4 算法的全局收敛性 33-36 4 非凸函数下的共轭梯度法 36-40 §4.1 引言 36 §4.2 混沌优化算法 36-38 §4.2.1 混沌的特点 36-37 §4.2.2 混沌优化算法 37-38 §4.3 组合算法 38 §4.4 组合算法的收敛性 38-40 5 总结和展望 40-41 参考文献 41-45 附录 45-50 致谢 50
|
相似论文
- 二维波动方程测井约束反演的自适应同伦共轭梯度法,P631.81
- 激发极化法隧道工程地质勘探成像方法研究,U452.11
- 管道漏磁内检测信号重构技术研究,TN911.23
- 锥模型信赖域算法的改进研究,O224
- 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
- 两类非线性二层规划的理论与算法研究,O221.2
- 新锥模型二维子空间信赖域算法,O221.2
- 非线性最优化问题非单调信赖域算法的研究,O224
- 求解不等式约束非线性优化问题的改进的SQP算法研究,O224
- 非线性共轭梯度法的改进,O224
- 基于时间序列ARCH的预测模型及应用研究,O211.61
- 非线性规划问题的若干算法研究,O221.2
- 两种新的非单调线搜索方法,O224
- 一族修正拟牛顿算法及其收敛性,O224
- 托普利兹矩阵的一种分解带状逆预处理矩阵,O151.21
- 一类新拟牛顿算法及其收敛性,O224
- 基于共轭梯度法的混合遗传算法研究,TP18
- 非线性优化算法的数值研究,O224
- 流体饱和多孔隙介质波动方程反演的共轭梯度方法,P631.4
- T型圆管中冷热流体混合过程大涡模拟及管内壁面温度导热反问题研究,TQ021
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|