凸优化问题几类束方法对偶问题的研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:mars1998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于无约束优化问题,在迫近束方法思想基础上,相关文献从对偶空间角度通过求解带有二次项的原问题的等价稳定子问题,得到了原问题近似解的表达形式以及与其解相关的重要性质.这些重要结果都成为此后我们进一步深入研究非光滑优化束方法的理论基础.本文中,我们继续以迫近束方法的思想为基础,将无约束优化问题等价于一系列带有特殊范数标准的二次规划子问题来求解,从对偶空间角度,运用对偶定理将原问题的求解转化为其对偶问题的求解,仍然从问题的解的表达形式入手,不仅研究其解的表达形式,而且也得到了与解有关的重要性质.鉴于许多带有约束的优化问题都可以转化为无约束优化问题进行求解,本文又针对带有非光滑约束的优化问题,单纯应用迫近束方法从对偶角度对其进行研究.进一步,在迫近束方法的思想基础上将水平束方法与其结合,应用双稳定束方法来解决此约束优化问题.从其对偶问题的角度,研究其解的形式及相关性质,发现不但解的表示形式不尽相同,且其与之前迭代点的次梯度的凸组合有关,而且次梯度值和额定下降都与单纯用迫近束方法从对偶问题角度解无约束优化问题时有相类似的性质.  本论文主要从对偶空间角度应用不同类型的束方法,以研究无约束优化问题得到的重要结果为理论依据,研究带有约束的非光滑优化问题.全文分为三个部分,其主要内容如下:  第一章,首先结合非光滑优化问题的历史背景与研究现状对束方法的重要性以及发展历程进行介绍.目标函数的非光滑性使优化问题的求解面临重重困难,为克服计算上以及理论分析上的障碍,许多方法应运而生,束方法就是其中之一.我们将分别对最速下降法、黑盒子方法和一般束方法如何求解无约束优化问题的基本思想进行介绍,为第二章和第三章中问题的深入研究做理论铺垫.  第二章,首先介绍非光滑迫近束方法的提出及其基本思想.本章中,将主要运用迫近束方法思想,将无约束原始问题转化成一系列二次惩罚子问题来求解,从对偶空间角度,对惩罚子问题展开研究,并在其对偶空间内展开相关性质的探讨与证明,验证是否可以刻画原问题与对偶问题之间的关系,以得到与前人文章中相类似的子问题最优解的具体表达形式.进一步,总结出问题最优解与之前迭代点的次梯度的凸组合之间的关系,及次梯度和额定下降的相关性质.其次,我们继续使用迫近束方法,应用上述思想,将带有约束的非光滑优化问题进行等价变换,应用指示函数方法将约束优化问题转化为无约束优化问题,得到相类似的重要结论.  第三章,主要介绍非光滑双稳定束方法的提出及其基本思想的运用.首先,我们运用迫近束方法和水平束方法的思想,将以非光滑凸函数为目标函数,以非空闭凸集为约束集合的原始优化问题转化成一系列带有水平约束的二次规划子问题来求解,并进一步应用指示函数方法将约束优化问题转化为无约束优化问题.接下来我们继续针对双稳定性束方法,类似地,从对偶空间角度,找到惩罚子问题的对偶问题,并在其对偶空间里展开相关性质的探讨与证明,验证是否可以深入刻画原问题与对偶问题之间的关系,从而得到与第二章中相类似的问题最优解的具体表达形式.最后,找出了原问题的最优解与之前迭代点的次梯度的凸组合之间的关系,以及次梯度和额定下降的相关性质.
其他文献
本文基于微分方程不变原理的推广形式,设计了一简单的自适应反馈同步控制器,并证明了在这一控制器的作用下,可以达到单向耦合非自治混沌系统同步,并且研究了这一控制器在参数识别
本文研究了某些特殊图类的邻点可区别全染色问题.运用分析结构和添加辅助边的方法,得出了单圈图的邻点可区别全色数.运用归纳法得出△(G)≤3的外平面图的邻点可区别全色数.在
2011版《思想品德课程标准》已于2011年12月28日颁布,对2003版《思想品德课程标准》进行了与时俱进的修订与完善。新版课标在经济社会取得新发展的背景下融入了最新的德育理
颗粒流体系统的研究目前已广泛应用于工业生产、化工过程和生态环境等诸多领域。颗粒轨道模型因其合理的理论基础成为颗粒流体系统数值模拟的重要研究方法。然而由于颗粒流体
在改革时期,南沙供销社敢当全系统体改转制的排头兵;在发展时期,南沙供销社敢问路在何方,并确定正确发展方向,取得经济效益和社会效益的双丰收,其成功的秘诀是立足“三农”
国家在教育改革的过程中,对初中数学教学提出了更高的要求,不仅需要数学教师重视自身教学效率,还要提升教学质量,保证能够更好的实施教学改革工作.在此过程中,初中数学教师必
随着我国市场经济的不断发展,市场营销日益渗入到各行各业中,逐渐受到重视,社会对市场营销方面人才的需求日益增长,市场营销专业也顺应社会发展需要,成为高等院校的新型专业
众所周知,拟共形映射理论中的特殊函数—Gauss超几何函数F(a,b;c;x),完全椭圆积分K(r)和ε(r),Gr(o)tzsch环函数μ(r),Hersch-Pfluger偏差函数ψK(r)等,不仅在拟共形映射理论中发挥
直觉模糊集同时考虑隶属度、非隶属度和犹豫度,能较好表达模糊不确定信息,在模糊多属性决策领域中得到了广泛的应用.直觉模糊数和区间直觉模糊数的排序方法是模糊多属性决策中
随机变量之间的相依性是概率论与数理统计学中研究的最广泛的内容之一。但是传统的相依性指标对相依性的刻画有较大的局限性。近些年来利用copula刻画随机变量间相依性的理论