求解有界约束优化问题的几类方法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:purplemk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究求解大规模有界约束优化问题的方法及其全局收敛性,并通过数值试验验证这些方法的有效性,谱投影梯度法和有限记忆拟牛顿法等是求解大规模有界约束优化问题的有效方法,但这些方法存在如收敛慢或计算量大等不足,针对这些不足,本文研究用共轭梯度法和改善的有限记忆拟牛顿法求解大规模有界约束问题,并在较弱的条件下证明了所提出的方法的全局收敛性,在第1章,简单的介绍了本文将要研究的问题及研究意义与发展概况。  第2章,研究了用共轭梯度方法求解非负约束问题,将子空间思想和经典的LS共轭梯度法相结合,提出了一个可行LS共轭梯度法,该方法能大大地节省存储量,而且在该方法中使用简单的Armijo搜索,且无需求解子问题,能有效地节省计算量。  第3章,研究了用共轭梯度方法求解一般的有界约束问题。众所周知,用共轭梯度法求解约束问题甚至有界约束问题是优化研究领域的一大难点,该项研究尚不多见,而且已有研究成果存在诸多不足。在这一章里,将第2章提出的可行共轭梯度法推广到有界约束问题,并在较弱的条件下建立了算法的全局收敛性。与已有的同类型算法比较本文提出的方法具有节省计算量和存储空间的优点。数值实验结果表明所提出的算法具有良好的数值效果。  第4章,研究了用有限记忆拟牛顿法求解有界约束问题,通过对已有的子空间有限记忆拟牛顿法进行改进,提出了一个加速的算法,并建立了算法的全局收敛性,其优点是收敛性条件比已有的要弱,并且使用的搜索方向及投影搜索更容易实现,计算更简单。
其他文献
非线性发展方程在物理和生物繁衍等许多领域有广泛应用..本文研究了弱Galerkin有限元法在非线性发展方程数值求解中的应用.内容主要分为四部分.第一章,概述了弱Galerkin有限元法和非线性发展方程的一些已有的研究.第二章,针对一类线性抛物方程的求解问题,我们提出了对时间采用Crank-Nicolson离散的全离散弱Galerkin有限元格式..借助于有限元先验误差估计技巧,给出了所提格式的最优
学位
期刊
自从Servi与Finn2003年研究了M/M/1多重工作休假排队后,工作休假排队日益成为排队论研究的一个新的热点。同时考虑到生产实际中的应用,带负顾客和启动期的排队论研究越来越成
数字半色调技术是基于人眼的视觉特性,利用数学工具借助电子计算机的帮助,在二值输出设备或有限灰度级输出设备上实现图像再现的一门技术。该技术广泛应用于印刷、打印、数字图
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
正确的政绩观来源于坚强的党性,其牢固确立依赖于坚强的党性锻炼。有无正确的政绩观是年轻干部党性强弱的重要体现。加强党性锻炼,树立正确的政绩观,是年轻干部健康成长的必
本文首先介绍Ad Hoc网络以及汽车Ad Hoc网络的概念、特点和发展现状,阐述着色问题的基本概念、原理和方法,其次对所研究的汽车Ad Hoc网络的区域划分和资源配置进行了详细的数
本文选取1991年8月至2010年7月一级市场实际募集资金、上证指数及深成指的月度数据作为样本,运用向量自回归(VAR)模型、格兰杰因果关系检验、脉冲响应分析及方差分解方法分析
相依序列的极限理论是概率论研究的中心问题之一,它在可靠性理论、复杂性系统和多元统计分析等领域有着广泛的应用,所以受到了许多学者的关注。本文主要利用概率的连续性,Borel-