Nested Alternating Direction Method of Multipliers to Low-Rank and Sparse-Column Matrices Recovery

来源 :数学季刊(英文版) | 被引量 : 0次 | 上传用户:storm_shen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The task of dividing corrupted-data into their respective subspaces can be well illustrated,both theoretically and numerically,by recovering low-rank and sparse-column components of a given matrix.Generally,it can be characterized as a matrix and a e2,1-norm involved convex minimization problem.However,solving the resulting problem is full of challenges due to the non-smoothness of the objective function.One of the earliest solvers is an 3-block alternating direction method of multipliers (ADMM) which updates each variable in a Gauss-Seidel manner.In this paper,we present three variants of ADMM for the 3-block separable minimization problem.More preciously,whenever one variable is derived,the resulting problems can be regarded as a convex minimization with 2 blocks,and can be solved immediately using the standard ADMM.If the inner iteration loops only once,the iterative scheme reduces to the ADMM with updates in a Gauss-Seidel manner.If the solution from the inner iteration is assumed to be exact,the convergence can be deduced easily in the literature.The performance comparisons with a couple of recently designed solvers illustrate that the proposed methods are effective and competitive.
其他文献
1 引言rn高考结束时听到考生抱怨:“老师在高三一年讲了那么多例题,可对解压轴题一点作用都没有,我好容易想到方法了,交卷的时间又到了”,话说得虽然有点极端,但也反映了当前
期刊
2020年高考山东卷第22题,是继2019年全国Ⅲ卷考了圆锥曲线的一个通性:圆锥曲线C的准线l上一点D,自点D向C引两条切线DA,DB,那么切点弦AB过准线l对应的焦点,今年又考了圆锥曲线
期刊
平面解析几何研究的对象是平面几何图形的几何性质——位置与数量关系,其研究方法是坐标法,即通过坐标系,把点和坐标、曲线和方程联系起来,实现了形和数的统一,体现了数形结
期刊
发展低碳经济、引导绿色消费,是应对我国人均资源水平低下、能源结构不合理,实现经济可持续发展的关键。发展低碳经济产业投资基金,有助于实现金融资本与产业资本有机结合,推
大型公共体育场馆是国家提供公共体育服务的重要场所,也是重要的国有资产。但由于管理体制不顺,造成国有资产的流失以及公共服务的缺失。采用文献资料法、问卷调查法和专家访
采用水热法制备了NaGdF4:Yb3+,Er3+纳米晶,并对样品的晶体结构、微观形貌、上转换发光及温度传感特性进行了表征.实验结果表明,所制备的样品为六方相,颗粒尺寸约50 nm.在980
函数与导数及其应用在高中数学的学习中占有举足轻重的地位,并且与其他知识点融合性强,近几年的高考中,对函数与导数及其应用的考题屡见不鲜且常考常新,较为全面地考查了数学
期刊
鄱湖古邑都昌,自古文风鼎盛,翰墨风流。近年经济腾飞,人民康宁,书风日臻。现有中国书协会员三人,省书协会员十七人,市书协会员二十一人,诸多书家频频于书坛赛事入围、折桂,
艺术发展的总趋势既不是无限上升前进的,也不是无限下降倒退的,而是变化的。笔者引用黑格尔等人的观点加以说明,并通过文艺复兴时期的艺术说明“萌芽———繁荣———衰亡”这一
采用光学显微镜、扫描电镜和力学性能测试等方法研究了Si含量对热挤压态Cu-15Ni-8Sn合金微观组织和力学性能的影响。结果表明:Si可细化铸态合金的枝晶间距,含Si相经过长时间