几类非线性共轭梯度法地探究.pdf

ⅡI 目 录 第l章绪论…………………………………………………………………………………．．1 1．1弓I言……………………………………………………………………………………………………………．．1 1．2共轭梯度法简介……………………………………………………………………．3 1．3本文假设………………………………………………………………………………6 1．4本文的主要工作………………………………………………………………………7 Y 第2章WL共轭梯度法在几种线搜索下的全局收敛性………………………………一8 2．1引言………………………………………………………………………………………………………………8 2．2 wYL共轭梯度方法在ATLS线搜索下的全局收敛性…………………………一9 2．3 WYI，方法在MSWP线搜索下的全局收敛性…………………………………一13 2．4 WⅥ，共轭梯度方法在修改的ARMIJO型线搜索下的全局收敛性……………．17 2．5 2．6本章小结…………………………………………………………………………。2l 第3章一类新的修正Pl冲共轭梯度法……………………………………………………22 3．1新公式及其相关算法………………………………………………………………22 3．3数值试验………………………………………………………………………………26 3．4本章小结……………………………………………………………………………28 第4章另一类新的修正PRP共轭梯度法…………………………………………………29 4．1新参数公式以及算法………………………………………………………………29 4．2 4．3 4．4数值试验……………………………………………………………………………34 4．5本章小结……………………………………………………………………………36 第5章一类修正的LS共轭梯度法的全局收敛性及其数值试验………………………．37 5．1新参数公式和新算法………………………………………………………………37 5．3数值试验……………………………………………………………………………38 5．4本章小结……………………………………………………………………………39 结论与展望…………………………………………………………………………………一43 参考文献………………………………………………………………………………………45 致谢…………………………………………………………………………………………………………………………48 攻读学位期间论文发表情况………………………………………………………………．．49 IV 优化方法的研究对象是各类优化模型的理论性质及其有效求解方法，是运筹学的一个重 要研究方向．国内外专家的研究活动异常活跃，而寻找快速有效的收敛算法一直是优化 专家追求的目标之一． 最优化最早起源于极值问题，随着1947年单纯形法的提出而逐步发展成为一门独 立的学科．由于计算机技术的高速发展，最优化理论与方法已经成为成为一门十分活跃 的学科，在物理、化学、材料科学、环境科学、信息科学和生物科学以及生产管理、经 济计划、交通运输、工程计划等各个领域都被广泛应用．最优化问题的理论研究也因此 而得到了快速发展，各种新方法不断出现，实际应用也越来越广泛． 最优化问题的一般形式如下： min{f(x)IX∈91”} sJ．工∈X， (1．1) c孵“为约束集合或可行域．特别地，如 其中x∈吼”是决策变量，f(x)是目标函数，X 果约束集合X=孵”，则最优化问题(1．1)称为无约束最优化问题： (1·2) mRmf(x) 而约束最优化问题则通常写为：