解大规模优化问题的锥模型共轭梯度法

来源 :南京航空航天大学 | 被引量 : 1次 | 上传用户:dswlbwb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
锥模型是二次模型的推广,有更多的自由度,共轭梯度法算法简便,是解大规模非线性优化问题最有效的算法之一,两者结合能发挥更好的优势。目前的锥模型共轭梯度法一般都是先把锥模型近似转化为二次模型后,再通过用二次模型的方法对转化后的二次模型进行求解,最后相应地得到锥模型共轭梯度法的最优解。但在近似转化过程中有可能会失去锥函数的一些特性。因此本文主要研究工作是舍弃目前算法中锥模型对二次模型的转化依赖,将水平向量作为搜索方向的一个部分,并与经典共轭梯度法中的搜索方向相结合,从锥模型自身出发,提出了新的解大规模优化问题的锥模型共轭梯度法及其改进算法,证明了新算法的全局收敛性,进行了数值比较实验。   论文共分五章。第一章简要介绍了最优化的相关问题及本文研究的问题。第二章对锥模型共轭梯度法及其相关内容的研究进展情况进行了简要介绍。第三章给出了本文中新锥模型共轭梯度法搜索方向的构造依据和构造方法,分析其下降性,并讨论其中的参数选取。在第四章中,我们利用经典共轭梯度法的框架进行迭代,提出了求解大规模优化问题的新锥模型共轭梯度法算法,并引入相关判断准则,给出了新算法的改进算法,证明了新算法的全局收敛性。在第五章中,我们对第四章中提出的新算法及其改进算法进行数值比较实验,分析数值结果,得出相关结论。理论与数值实验结果表明本文提出的算法是一个值得关注的有效算法。
其他文献
计算是我国小学数学教学的重要内容,它贯穿于小学数学教学的始终.然而,在实际的数学计算过程中,部分学生对数学计算缺乏兴趣,学生的计算能力普遍不高.为了有效的提高小学生的
1999年全国高考试题中诗歌鉴赏题首次亮相,引起了教育界的广泛重视.它的出现并非偶然,体现了高考内容从以知识立意为主向以能力立意为主的转变,是对学生应用能力、综合能力、
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
通过茂密的竹林、环形水渠、鲜花盛开的植物墙、蔓生植物盘生的竹林骨架等要素,营造宁静、幽深的迷你花园空间,让人们用所有的感官功能去感悟它的不同:聆听潺潺的流水、秋千
以“风”为主题的设计,4个空间的划分分别代表不同的自然现象--风树、云池、波形散步道、雾径.
本文主要研究双极半导体流体动力学模型  此处公式省略  本文分成四章,第一章主要介绍了半导体流体动力学模型的物理背景,并综述了国内外关于该类模型的研究现状。第二章我
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在非线性约束规划问题中,滤子线搜索方法历年来来被广泛研究,在解非线性约束规划问题中有着深远的价值和意义。滤子线搜索内点方法是研究非线性约束问题的一个重要途径。该方
学位