无约束优化问题信赖域过滤算法的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:JockWang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文结合非单调技术、过滤技术等提出了求解无约束优化问题基于二次模型的信赖域算法和基于新锥模型的信赖域算法.在适当条件下给出了算法的全局收敛性证明.初步数值试验结果表明所提出的算法是有效的.   第一章介绍无约束优化问题的信赖域算法、过滤子的基本知识以及一些成果.   在无约束极小化问题的基本信赖域算法中,若比值Pκ<η,则要重新求解信赖域子问题得到迭代步长Sκ.为了减少求解信赖域子问题的次数,第二章通过对当前目标函数下降量与成功迭代的目标函数下降量最小值的比较,接受使目标函数下降量大于以往成功迭代的目标函数下降量最小值的试验点,得到一个新算法.在一定的条件下给出算法的全局收敛性证明.初步的数值试验结果表明算法是有效的.   结合多重滤子、线搜索和非单调技术,第三章对无约束优化问题提出非单调信赖域过滤算法.当试验点迭代不成功时,采用多重滤子线搜索,尽量减少重新求解信赖域子问题的次数,从而降低了计算量.在一定的条件下,给出新算法的全局收敛性证明.初步的数值试验结果表明算法是有效的.   基于新锥模型,结合非单调和滤子技术,第四章提出求解无约束优化问题信赖域算法.在适当的条件下,证明了算法的全局收敛收敛性.初步的数值试验结果表明算法是有效的.
其他文献
库存管理作为供应链管理的重要内容,直接影响到整条供应链的赢利水平。合理有效的库存管理,对加快物流速度,降低供应链运作成本,发挥系统整体功能,都起着非常重要的作用。在传统库
统计推断理论总是基于总体X的随机抽查结果,即随机样本X1,X2,…,Xn.它们是相互独立且同分布于总体X的随机元.通常X是k维的,其分布函数F(x)=P(X≤ x),x∈Rk是未知的.如何对未知分布F进行
学位
概率论是从数量上研究随机现象的规律性的学科,同数学的其他分支一样,都是在一定的社会条件下,通过人类的社会实践和生产活动发展起来的一种智力积累.而早在20世纪30年代,关于独
In this work, sets out the conditions conformal invariance cylindrically symmetric nonlinear wave equation DAlembert □u-N/xnun=F(u) relatively conformal algebr
超硬材料(维氏硬度Hv>40 GPa)在军事、工业等领域有广泛的用途,且其具有耐高压、抗磨损、稳定的化学性质等特性,而被作为切削、打磨、抛光等加工工具的原材料和机械部件上的抗磨损
图的能量用E(G)表示,它等于G的所有特征根的绝对值之和.   令m(G;k)表示图G的k-匹配数,其中k-配为:图G的包含k条边并且任意两条边不相邻的边集合.   基于一个图G的后k-匹配数,Gu
本文针对时滞T-S模糊Lurie控制系统的绝对稳定性问题进行研究。众所周知,有许多文献利用线性矩阵不等式(LMI)来进行T-S模糊系统稳定性分析和控制器设计。本文利用T-S模糊Luri
这篇硕士论文用不同方法给出了单位球Bn上几类经典的全纯函数空间上的紧复合算子的几种刻画,这些空间包括BMOA,Hardy空间,Bergman空间,加权的Bergman空间,Sobolev空间以及Besov空
学位
近年来,我们中国一汽集团公司始终把招投标监督工作作为加强党风廉政建设的重要环节,适时出台了《一汽集团公司招标投标监督规定》(以下简称《监督规定》),并针对招投标活动
随着市场竞争力的增大,R&D(研发)活动已成为提升企业核心竞争力和科技实力的重要手段。R&D活动的开展有助于企业降低生产成本,提高竞争力。然而在R&D溢出条件下,企业的R&D活动,除了受到企业间的R&D方式(合作或竞争)、创新成功时间的不确定性等市场环境的影响,还受到企业在市场竞争中获取决策信息的能力的影响。因此,企业在市场竞争中如何做出最优的R&D决策是本文研究的主要问题。本文在“R&D溢出”的