arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.10373math.OC
收藏

复合秩约束系统的部分扰动镇定性及其应用

Calmness of partial perturbation to composite rank constraint systems and its applications

Yitian Qian, Shaohua Pan, Yulan Liu

摘要:

研究了复合秩约束系统的部分扰动的镇定性,证明了复合秩约束集与一般闭集的交等价于局部Lipschitz型误差界,在一定紧性下等价于全局Lipschitz型误差界.基于它的提升公式,我们导出了两个判定闭集的准则,使得相关的部分扰动具有平静性,并给出了一组例子来证明共同的非负和半正定秩约束集都满足这两个准则.然后,我们利用这种扰动的平静性,得到了秩约束最优化问题的几个全局精确罚函数,以及秩正则化问题的一族等价DC代理函数。

英文摘要:

This paper is concerned with the calmness of a partial perturbation to the composite rank constraint system, an intersection of the rank constraint set and a general closed set, which is shown to be equivalent to a local Lipschitz-type error bound and also a global Lipschitz-type error bound under a certain compactness. Based on its lifted formulation, we derive two criteria for identifying those closed sets such that the associated partial perturbation possesses the calmness, and provide a collection of examples to demonstrate that the criteria are satisfied by common nonnegative and positive semidefinite rank constraint sets. Then, we use the calmness of this perturbation to obtain several global exact penalties for rank constrained optimization problems, and a family of equivalent DC surrogates for rank regularized problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑