约束优化问题的一类罚函数方法与误差界理论及其应用

来源 :大连理工大学 | 被引量 : 6次 | 上传用户:jimmy7872
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了约束最优化问题中一类光滑罚算法的收敛性和有限终止性与用信赖域方法和序列二次规划(SQP)方法的子问题定义的价值函数为投影梯度以及可行解至最优解集的距离提供了误差界,进一步研究了可行解点列的收敛性和有限终止性.取得的主要结果可概括如下: 1.第2章对约束最优化问题(NP)给出了一类光滑罚算法.它是基于一类逼近l1精确罚函数的光滑罚函数而提出的.这个算法的特点是每次迭代求出罚函数的全局精确解或者非精确解,在很弱的条件下算法总是可行的.在不需要任何约束规范的情况下,证明了算法的全局收敛性,即算法产生的点列的任一聚点都是问题(NP)的最优解.进一步,证明了算法的一个摄动定理,即算法产生的问题(NP)目标函数值序列的极限存在且等于(NP)的摄动函数在零点的极限.由这个定理可得出一系列有用的推论.特别是推出了问题(NP)的目标函数值序列收敛于问题(NP)最优值的充分与必要条件是摄动函数在零点下半连续.由于摄动函数仅与问题(NP)有关,因此这个结果可以预先用来有效地判断算法是否收敛.我们不仅证明了在Mangasarian-Fromovitz约束规范成立的假设条件下,经过有限次迭代后所有迭代点是可行解,而且还给出了它的必要条件.最后,分别在问题(NP)的解集是非退化与弱强极小的假设下,证明了算法在有限次迭代后,它的所有迭代点的梯度投影将终止于问题(NP)的最优解,并进行了数值试验,试验结果验证了算法2.1产生的迭代点列{xk}的全局收敛性与在可行域上的投影梯度-xk=P(xk-▽f(xk)|S0)的有限终止性. 2.第3章在约束最优化问题(NP)中,分别利用信赖域方法中的两种信赖域子问题定义了两种价值函数φ(χ,△)和φ(χ,△),这两种价值函数与先前文献中正则间隙函数(也是一种价值函数)有些不同,它们不是在可行解集S上产生,而分别是在给定点x∈S处约束函数和积极约束函数线性化后的多面体的一个信赖域上产生的.并研究了这两种价值函数的性质,这些性质将为下一章讨论的误差界奠定基础.关于价值函数的水平集的有界性的条件,在以往的文献中一般都要求相应的映射是强单调的.最近,某文献引入了比强单调相对弱的条件,即强强制性条件,在此条件下证明了变分不等式中自然剩余函数的水平集是有界的.但是对于本文中的价值函数φ(χ,△)和^φ(χ,△)来说,它的水平集的有界性,只需▽f(χ)满足弱强制性条件. 3.第4章利用第3章所定义的两种价值函数φ(χ,△)和φ(χ,△),提供了几类误差界.利用价值函数蚤(χ,△)分别为投影梯度提供了一个全局误差界和可行解至最优解集距离提供了一个局部误差界;利用价值函数垂(χ,△)分别在强单调和单调的条件下,为可行解至最优解集距离提供了一个全局误差界和一个局部误差界. 4.第5章利用第4章给出的误差界,对可行解点列{χk,△k)(其中,χk∈S,△k是子问题 (QP(χk,△k))或(Q^P)(χk,△k))中在点χk处的信赖域半径)的收敛性与有限识别进行了分析.对于有限终止性,我们注意到它在凸最优化问题中已经得到广泛的研究,一些文献分别在解集满足弱强极小和非退化的条件下研究了可行解点列的有限终止性,并得到了很好的结果.为了对更一般的最优化问题研究它的可行解点列的有限终止性,我们在本章第三节中,先对上述两个条件进行了较为详细的分析与比较,并进行了某种推广.最后,分别在广义非退化以及广义弱强极小的条件下,证明了ψ(χk,△k)收敛于零是可行解点列有限终止于K-T点的充要条件和有限终止于稳定点的充分条件,它们改进和简化了已有的相应结果. 5.第六章,利用序列二次规划(SQP)方法的子问题定义了它的价值函数,给出了类似于信赖域子问题定义的价值函数所具有的性质和应用,并说明这些结果可应用到变分不等式中.
其他文献
分析了目前路桥企业的发展情况,提出了路桥企业理念陈旧和缺乏激励机制的问题,阐述了改变传统的理念及激励制度创新的措施,以满足当今建设需要,对今后路桥及其他施工企业的管理和
期刊
期刊
振动理论是微分方程定性理论的一个重要分支,也是近年来定性理论研究中一个十分活跃的方向.特别是近几十年来,微分方程解的振动性研究发展的十分迅速,无论从线性方程到非线性方
本文通过对白王初中2012、2015级及现在七年级(2)班的全体学生的学习情况、家庭情况的调查及社会环境分析了初中数学学困生形成的主要原因。通过一系列的讨论分析得出:影响初中
据世界核协会网站报道(2010年4月),2009年世界铀矿山产量达50572t,比2008年增长15%(增长6719t),其中增长幅度最大的是哈萨克斯坦,2009年比2008年增长62%(增长5299t),在19个铀
在CAGD中,参数曲线曲面造型方法运用非常广泛。本文对带多形状参数的样条曲线曲面造型方法进行了深入研究,提出了几种带多形状参数的样条曲线曲面,并介绍了带多形状参数的样
小学数学是小学教育中非常重要的一门课程,也是贯穿整个义务教育的主科课程,在小学教育中的地位不用笔者多说。小学生学好数学不仅对其以后的生活和学习有很大的影响,也关系到自
隐马尔可夫模型(Hidden Markov Models,HMM),是一种基于整体的或然率统计方法,它把各个器官的数值特征联系起来对人脸进行描述和识别,因而取得了很好的效果。本文提出了一种
数学实验可以使学生逐步掌握数学研究的规律,培养学生理性地思考问题的习惯,能够解决数学学科和实际生活中的问题,使数学教学真正实现既教给学生知识,又帮助学生形成智慧的目的。
摘要:随着公路施工技术的不断完善和质量要求的不断提高,乳化沥青在公路升级和养护中的应用越来越广泛。基于乳化沥青的特性,它的应用为公路养护提供了一种比热沥青更为安全、节能和环保的系统,成为其他沥青材料不可代替的应用。本文以推广乳化沥青应用为目的,进一步论述了其独特的特性和用途。  关键词:公路;养护;乳化沥青;坑槽修补;裂缝填缝  Abstract: along with the continuou
期刊