新锥模型二维子空间信赖域算法

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:haohmf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法是求解非线性优化问题的有效迭代方法.它在理论上具有非常好的收敛性,在计算上有很好的效果.二维子空间技术就是在二维空间中搜索方向或求解候选位移,这样既能降低计算量又能节约存储空间.因此,二维子空间信赖域法具有很好的性质,这一算法在二次模型中已经得到了应用,并且取得了很好的效果.但是对于一些非二次性态强、曲率变化剧烈的函数,二次模型的逼近效果可能不好.作为有更多的自由度,能够充分利用当前迭代点的各种信息的锥模型,其逼近效果可能比二次模型好,因此本文把二维子空间信赖域法推广到锥模型,并获得了好的效果.   本文先将二维子空间技术应用到锥模型信赖域子问题,提出了二维子空间锥模型信赖域子问题,然后给出求解无约束问题的二维子空间锥模型信赖域算法.论文由五部分组成,第一章和第二章主要介绍了与论文内容紧密相关的信赖域方法,锥模型,子问题,折线法等预备知识.第三章首先给出了修正的二次模型的二维子空间信赖域方法,也就是修正的二维子空间极小化方法.然后提出了锥模型的二维子空间信赖域子问题算法,给出了转化的推导和相应算法,并讨论了算法的下降性质.第四章利用第三章得到的子问题的解,来求解无约束优化问题,得到了新锥模型二维子空间信赖域算法,同时证明了该算法的全局收敛性.第五章给出了数值实验结果.
其他文献
在CAD/CAM中,当设计十分复杂的曲线曲面时,往往要采用各种分段、分片方法,从而就出现了曲线曲面拼接方面的问题。四次带参Bézier曲线不但有Bézier的所有优点、很好的可调性
图像在人类获取和传递信息过程中占有重要的地位。在一些实际应用中,因受到成像机理的限制,往往成像传感器直接获得的图像不能满足实际需要。图像融合可以将两幅有互补信息的图
本文主要研究了Euler—Poisson系统下的一维双极半导体流体力学模型,包括稳态模型和瞬态模型。通过讨论,我们得到了三种主要参数的极限结果,其中包括零电子质量极限(ε→0)、零Deb
网络上的疾病传播动力学的研究可以揭示疾病流行规律,预测其发展趋势,对于疾病的预防和控制有非常重要的实际意义。随着网络科学的发展,复杂网络中疾病的传播成为了复杂网络研究
随着全球经济一体化,科学技术的飞速发展,许许多多产品的完成、产业的发展都需要国与国之间,产业与产业之间,不同技术层面的人与人之间的紧密合作来完成,如航天、高铁、人类基因组
称有限群G的子群H在G中ss-半置换,如果存在G的子群B使得HB=G,且HR=RH其中R∈sylp(B),(│H│,P)=1这时,也称H为G的ss-半置换子群。 本文结合有限群的某些特殊子群(如,极小子群,
复杂网络在社会、经济、生物、科技等领域有着重要的应用。可以说网络与人们的生活有着密切的关系,例如社会网络,技术网络,合作网络,生物网络。可以说网络无所不在。科研工作者们
本文研究的是一维空间中单极量子流体力学模型的解的存在性以及一些相关的性质.该模型是关于粒子浓度和电流密度的连续方程,关于电势的Poisson方程的耦合方程组,其中含有三阶量
本文研究了保等价部分变换半群的变种半群上的正则性及格林关系,给出由部分变换半群的一个子集合生成给定子半群的充要条件和保等价变换半群的变种半群若干结果,本文共分三章,各
近年来,高阶Courant结构已经成为泊松几何与数学物理两大学科中比较热门的研究课题,它的理论研究和实际应用都具有非常重要的意义。在Nambu-Poisson流形和Jacobi代数的研究中,经