非精确半邻近交替方向乘子法的收敛性

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:dsvs123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解可分离变量的凸优化问题的带半正定邻近项的交替方向乘子方法,这里称之为半邻近交替方向乘子方法,是一类非常有效的数值算法.这类算法的收敛性分析是在子问题精确求解的前提下给出的,对于复杂的子问题,精确求解是十分困难的,因此研究子问题非精确求解的半邻近交替方向乘子方法是有意义的.本论文提出两个子问题非精确求解的准则,证明了这在这两种非精确准则下半邻近交替方向乘子方法的全局收敛性.  本文的具体内容如下:  第二章介绍凸函数,单调性,次微分等重要定义以及相关性质,给出保证原问题解集非空的Slater约束规范,以及正常的闭凸函数次微分的极大单调性.  第三章给出第一个子问题求解非精确准则,即要求子问题的近似解与精确解的距离不超过一个给定的常量.利用误差界函数,我们证明了当目标函数连续可微时,由子问题转化而来的一些函数事实上是强凸的,并由此将精确解与近似解间的距离用误差界函数的形式表示出来,从而说明了算法是可实现的.我们证明了在这一近似原则下这种半邻近交替方向乘子方法的收敛性.  第四章提出第二个子问题求解非精确准则,即在子问题的最优条件上加入一近似项,该项的模由精确解与近似解间的距离限定,同时加入一校正步.基于建立的几个引理和命题,我们证明了这种近似算法的收敛性.
其他文献
学位
1952年,Duffin和Schaeffer在研究非调和Fourier级数时引入了Hilbert空间上的框架的概念.1986年,Daubechies,Grossman和Meyer发现使用框架可将L2(R)中的函数展开成类似于标准正交基
玉米S型细胞质雄性不育系(CMS-S)及其近等基因恢复系是研究核-质互作机制的重要遗传资源和理想模式体系.目前认为,CMS-S花粉败育是由其线粒体内细胞质不育基因orf355-orf77表
Riesz空间分数阶对流扩散方程是从混沌动力系统导出的.继续Ilic,Liu等的工作,我们提出在有界区域内求解Riesz空间分数阶对流-扩散方程的一种新的计算有效方法.即基于这两个Ri
学位
设k,s,t为满足s≤t的非负整数,F是由t条点不交的路构成的边数为k的森林,如果F中恰有s条路是单点,则称F为(k,t,s)-线性森林。不必考虑单点路的个数时,可称F为(k,t)-线性森林。如果对于n阶图
小学数学中“图形的认识”作为“图形与几何”领域中一个重要组成部分,对培养小学生空间观念和思维能力有着难以替代的作用,也是将来进一步学习几何知识的基础.只要深入理解
学位
近年来,风险价值(VaR)已成为-种重要的度量市场风险的测度.鉴于此,如何准确地进行VaR的计算备受世人瞩目。本文介绍了VaR产生的背景、发展历程、基本含义及计算方法,指出推测市
复习课是教学中的重要组成部分,其内容、形式、操作方法都与n新授课有着鲜明的不同之处。平时教学中点状、零散的知识需要系统n化,成为线状、网状。平时学生所学知识的疑惑点需