线性化定制的邻近点算法

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:hmtllgh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵补全、低秩矩阵恢复等实际问题,均可以在一定的条件下,转化为目标函数含有三个乃至多个可分离算子的线性约束凸优化问题的数学模型.本文是对该问题进行的算法构造及收敛性分析,在定制的邻近点算法的基础上,通过线性化其子问题的二次项,化为单调的变分不等式子问题,提出一种新算法。转化为等价的变分不等式形式,证明了算法的全局收敛性及解的唯一性.  首先给出变分不等式的研究背景及现状,并给出了问题的具体数学模型;随后介绍变分不等式与投影之间的关系,简述了二个可分离算子的线性约束凸优化问题的线性化算法及其收敛性证明,对于多个可分离算子的情形,通过对子问题迭代序列的构造,提出了线性化定制的邻近点算法;最后,借助变分不等式的相关知识、凸集理论及聚点知识等,证明了算法的全局收敛性.
其他文献
经典的期权定价模型也被称为B-S期权定价公式,它的问世可以说是金融史上的一次革命,但是在它的推导过程中存在着一些不符合实际的假设,如:市场无摩擦、利率和股票收益波动率均
广义系统是一类非常重要并且广泛存在的动态系统,它描述了一类比正常状态空间系统范围更广的动力系统。近三十年来关于线性广义系统的理论已趋成熟,在稳定性方面取得了很好的
针对遗传算法收敛速度慢、精度不高、容易发生早熟现象的问题,提出自适应的动态调整概率值的方法,将局部寻优性能优秀的爬山法引入遗传算法迭代过程中,提出基于爬山法的自适
基于统一Lorenz型系统和修改广义Lorenz型系统基础上,本文提出了一个统一的修改广义Lorenz型系统(UMGLT系统).本文从理论分析和数值模拟两方面深入地研究了UMGLT系统的复杂动