线性化定制的邻近点算法

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:hmtllgh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵补全、低秩矩阵恢复等实际问题,均可以在一定的条件下,转化为目标函数含有三个乃至多个可分离算子的线性约束凸优化问题的数学模型.本文是对该问题进行的算法构造及收敛性分析,在定制的邻近点算法的基础上,通过线性化其子问题的二次项,化为单调的变分不等式子问题,提出一种新算法。转化为等价的变分不等式形式,证明了算法的全局收敛性及解的唯一性.  首先给出变分不等式的研究背景及现状,并给出了问题的具体数学模型;随后介绍变分不等式与投影之间的关系,简述了二个可分离算子的线性约束凸优化问题的线性化算法及其收敛性证明,对于多个可分离算子的情形,通过对子问题迭代序列的构造,提出了线性化定制的邻近点算法;最后,借助变分不等式的相关知识、凸集理论及聚点知识等,证明了算法的全局收敛性.
其他文献
对于华尔街中国概念股退市风潮,舆论有不同评价。有人称这是中国企业海外“欺诈”的应得恶果;更有人认为,此乃美国人策划的另一起“阴谋”。前不久,央视经济频道就此问题还策
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
基于角色的访问控制(RBAC)以其灵活的授权控制方式,被认为是提高网络安全管理方面非常有效的模型,RBAC目前主要在Web环境中得到实施和应用。语义Web(SemanticWeb)延展现今的Web
本文主要是利用间断有限元法来解不均匀高速公路上的多类交通流模型.首先介绍了间断有限元方法的发展历史,以及Lax-Wendroff型时间离散方法的原理与优缺点,接着介绍了Lighthill
经典的期权定价模型也被称为B-S期权定价公式,它的问世可以说是金融史上的一次革命,但是在它的推导过程中存在着一些不符合实际的假设,如:市场无摩擦、利率和股票收益波动率均
广义系统是一类非常重要并且广泛存在的动态系统,它描述了一类比正常状态空间系统范围更广的动力系统。近三十年来关于线性广义系统的理论已趋成熟,在稳定性方面取得了很好的
图像复原是从观测到的退化图像出发来重建原始图像,它是图像处理、模式识别、机器视觉等的基础。本文研究了图像复原过程中两类重要参数的后验选择。第一类是正则化参数。通过
针对遗传算法收敛速度慢、精度不高、容易发生早熟现象的问题,提出自适应的动态调整概率值的方法,将局部寻优性能优秀的爬山法引入遗传算法迭代过程中,提出基于爬山法的自适
基于统一Lorenz型系统和修改广义Lorenz型系统基础上,本文提出了一个统一的修改广义Lorenz型系统(UMGLT系统).本文从理论分析和数值模拟两方面深入地研究了UMGLT系统的复杂动
人工神经网络在智能信息处理领域十分活跃,历经数年人工神经网络理论获得了长足的发展。随着实际问题复杂性的增强,光靠人工神经网络来处理这些问题,在某些方面已经显得不足。本