极小化非光滑非凸函数近似迫近分解束方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:wangyingygp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
束方法是将下降性和稳定性结合在一起产生的一种方法,它的独特之处在于可以利用信息束保留以前获得的迭代信息,这样人们就不会丢掉“最好的”点,从而有助于达到找到问题最优解的目的.目前来看,束方法是解决非光滑优化问题比较完善的方法,在很多领域都有广泛的应用,例如:在经济、机械、工程、生物及最优控制方面都可以看到束方法的身影,而且束方法解决问题的效率非常高.束方法有时候也被认为是切平面方法和最速下降法的稳定的变式.对于解决不同的问题,许多学者将束方法进行了改进和推广,比如:用解决凸问题的方法去解决非凸的问题,将约束优化问题转化成无约束优化问题等.因此束方法有许多的变式,这使得束方法在应用方面有了很大的突破.本文将侧重研究一种极小化非光滑非凸无约束优化问题的近似迫近分解束方法.  我们研究的问题是无约束的,是在前人研究的基础上,我们参考前人们的文献,将精确问题推广到非精确问题,我们要把构造的近似信息加入到考查的目标函数中,对函数进行扰动,观察函数的最优近似解和函数真实值有多大的变化.对于本文中出现的误差精度,我们要求其都是有界的.  第一章,为了便于理解文章的内容,我们首先给出了与束方法有关的预备知识,如:一些可以用到的简单概念,束方法的一般概述,以及罚函数方法的简单思想等等.  第二章,将函数行为分成两个部分来研究,分别是凸行为和凹行为,也就是将信息束分成了两部分,分别是非负的线性化误差和负的线性化误差,并利用这两个信息束分别构造了近似分片仿射函数,进而构造罚函数,利用罚函数方法,构造子问题.为了产生下一个迭代点,又对原子问题的对偶问题进行研究,得出了原子问题的最优解的显性表达.  第三章,我们给出了具体的近似迫近分解束方法,同时对算法进行了简单说明.第四章,我们进行了算法的收敛性分析,分成两个部分证明,分别是对子问题最优解的分析和算法的有限收敛性分析.我们证明在满足迫近稳定条件后,算法在某一点处会停止,并在一定条件下得到了近似最优性结果.
其他文献
该文分成三节.在第一节中证明了实分析中著名的Weierstrass逼近定理在赋予集开拓朴的函数空间中成立.第二节主要寻求Ascoli定理在赋予集开拓扑的函数空间中成立的条件,指出在
随着供应链模式下的企业运营管理越来越普遍,近年来关于供应链契约协调理论的研究已经引起了学术界和企业界的广泛关注.设计新的供应链契约形式,并研究其对不同供应链系统的协调已成为这一领域中的主流研究课题.本文在回顾国内外关于供应链契约协调相关研究进展的基础上,运用概率论、供应链管理、运筹学、博弈论、经济学等相关理论和方法,分别建立批发价契约和回购契约对随机需求和供应中断环境下单渠道供应链的协调模型,论证
该文主要是研究多变量全纯函数组零点集在局部的表示.Weierstrass预备定理和Weierstrass除法定理为我们将全纯函数零点问题化为多项式零点问题提供了方法,文中从这两个定理出
该文选取上市公司年度财务报告公开信息,力求将规范分析与实证分析相结合,系统地考察中国股票市场的定期公开信息(上市公司年度报告)与股票市场行为特征,以及公开信息的市场
主要讨论了如下几个问题:(1)在对系数矩阵进行不完全LU分解的基础上,导出了新型二次PE方法,对系数矩阵A为Hermite正定矩阵,M-矩阵及H-矩阵,证明了新型二次PE方法的收敛性,并且
项改写系统在许多领域中都有重要的作用,例如抽象类型说明、函数程序语言实现、自动推演等.该文介绍了项改写系统的基本概念和事实,特别地,讨论了抽象既约系统.该文尽可能详
该文主要研究了两个问题,即稀疏素数集中的Waring-Goldbach问题和最大κ次因子的估计问题.全文共分为两章.在第一章中,主要研究了素变数方程,在第二章中,主要研究了小区间中的最
随机垂直线性互补问题是随机均衡问题(SEVLCP)中的一种模型,它包含随机线性互补问题作为特例,在金融工程、管理科学和交通运输等诸多领域中有重要作用。由于我们关注的SEVLCP中的
该文研究了一类二元离散人工神经网络模型的解的收敛性及周期解的存在性等动力学特征.该模型的神经元信号传递函数是三段常数不连续函数.这种信号传递函数表明如果某神经元的
该文主要从偏微分方程的角度来进行图像处理的研究.文中提出了两类含间断系数的非线性扩散模型,及其在图像修复问题的中的实际应用.我们引入了研究该类模型适定性理论的一种