双稳定束方法及收敛性分析

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:asdfghjka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于带有非线性约束的非光滑优化问题,双稳定束方法是结合迫近束方法与水平束方法产生的一种新算法,具有较高的理论和实际研究价值。本文对双稳定束方法的对偶子问题和算法的收敛性方面做了进一步研究,在一般束方法的算法框架下我们讨论了子问题的对偶表达和算法的一般收敛性条件,不仅得到算法产生的迭代序列的最终收敛性结果,同时还得到了与单纯使用迫近束方法求解无约束优化问题相类似的有关性质。论文主要分为以下几部分内容。第一章,主要介绍文中涉及到的非光滑优化的基本概念和几种常用的束方法,指出这几种束方法模型自身和它们的解之间的联系,为引出双稳定性束方法做准备。第二章,这一章是文章的主体部分。主要先简要介绍一下双稳定束方法的基本框架,然后对双稳定束方法子问题中目标函数的近似模型进行调整修正,使其子问题变为带有新范数的全新子问题。接下来再从对偶的角度研究子问题解的具体解析形式及相关性质,得到与原文献相吻合和类似的结论,即对偶子问题的解与之前迭代点的次梯度的凸组合有关,此外还有一些与算法参数相关的衍生结论也一并给出。第三章,这一章也是文章的主体部分。主要是在前一章的基础上,运用双稳定束方法子问题在新范数意义下产生的迭代序列,对其进行在一般束方法算法框架下的收敛性分析。为证明双稳定束方法在这样一个基本框架下的收敛性,假设算法从不停止,那么就有两种情况出现,或者生成无限多的下降步迭代点,或者生成了最后一个下降步迭代点。在新范数意义下对其进行收敛性分析,必然引入新的参量,那么在这两种情况下,通过很好的调整控制参量,在一定条件下都可以得到迭代序列收敛于问题最优值点的结论。
其他文献
老制度学派和新熊彼特学派是演化经济学的两个主要学派,虽然他们与李斯特学说具有许多共同性,但这两个学派基本上都是以发达经济为研究对象的,没有区分欠发达与发达这两种不
“一带一路”作为近年来大力倡导的国家级顶级战略,充分利用中国与有关国家既有的双多边机制,积极发展与沿线国家的经济合作伙伴关系,国际工程承包行业迎来了重大机遇,在快速
为突破硅基探测器在红外探测中由硅本征禁带宽度导致的1104 nm波长截止,设计出比现阶段普遍使用的稀土元素红外探测器(如In Ga As探测器)成本更低、噪声更小、兼容性更好的硅
实时跌倒检测能有效降低老人因跌倒导致的身心伤害,提高老人的独居能力和健康水平。为提高基于惯性传感器的跌倒检测系统的准确率,降低系统误报率和漏报率,提出了应用基于径