混合非线性共轭梯度算法研究-运筹学与控制论专业论文.docxVIP

大连理工大学硕士学位论文：混合非线性共轭梯度算法研究Abstract 大连理工大学硕士学位论文：混合非线性共轭梯度算法研究 Abstract Nonlinear conjugate gradient algorithm(NCG)is an important component of opti— nfization methods，which can be applied to natural science，practical manufaction，engi— neering design，modern management and etc This paper mainly studies the theoritical proprities of nonlinear COnjugate gradient method．The main results obtained in this dissertation may be summarized as follows： 1．Chapter 2 presents a criterion of global convergence of the nonlinear conjugate gradient method under theⅥ，0lfe line search condition 2．Chapter 2 also gives a family of three parameter conjugate gradient method．The global convergence property of the family and a change form of the DY method are proved under theⅥ，olfe lille search condition or modifiedⅥ，0fie line search condition via the criterion we have presented． 3．Chapter 3 extends the results of two references under theⅥ，0lfe line search conditon or the generlizedⅥ，olfe line search conditon． Key Words： Nonlinear conjugate gradient method，Optimization，Global convergence，A family of three parameter conjugate gradient medhod，DY method．Ⅵ，olfe line search condition ll 大连理工大学硕士学位论文：混合非线性共轭梯度算法研究独创性说明 大连理工大学硕士学位论文：混合非线性共轭梯度算法研究 独创性说明 作者郑重声明：本硕士学位论文是我个人在导师指导下进行的研究工作 及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文 中不包含其他人已经发表或撰写的研究成果，也不包含为获得大连理工大学 或其他单位的学位或证书所使用过的材料。与我一同工作的同志对本研究所 做的贡献均已在论文中做了明确的说明并表示了谢意。 作者签名：堂宣垂 日期：2005年6月 1绪论这一章首先介绍非线性共轭梯度算法的产生背景及其发展状况，并着 1绪论 这一章首先介绍非线性共轭梯度算法的产生背景及其发展状况，并着 重介绍了几种经典的共轭梯度算法的理论和数值特点．之后，介绍了混合 共轭梯度算法的产生及其在求解非线性无约束优化问题方面的研究进展． 并介绍了了本文的主要工作． 1．1引言 最优化理论及方法的起源可以追溯到微积分诞生的年代．然而，直到本世纪三四十 年代，由于军事和工业生产等方面的迫切需要，才使得最优化技术得到了蓬勃发展．后 来，又由于电子计算机的问世使得进行优化计算的费用大幅度下降，于是各种优化模型 (如线性规划，二次规划，非线性规划，多目标规划等)以及相应的各种数值优化算法(如 单纯形法，共轭梯度法，变尺度法，罚函数法，目标规划法等)得以在经济计划，工程设 计，生产管理，交通运输等领域得到了广泛的应用【勰】【49】． 共轭梯度法是最优化中最常用的方法之一．它具有算法简单，存储需求小，易于实 现等优点，十分适合于大规模优化问题．在石油勘探，大气模拟，航天航空等领域出现的 优化问题常常是利用共轭梯度法求解的【50】． 本文的内容属于方法研究，对近年来备受关注的最优化方法中的共轭梯度算法的理 论性质进行了研究． 1．2非线性共轭梯度算法研究进展 非线性共轭梯度算法已有五十多年的历史．它最早是由Hestenes和Sti