,SNIG PROPERTY OF MATRIX LOW-RANK FACTORIZATION MODEL

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:cramzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Recently, the matrix factorization model attracts increasing attentions in handling large-scale rank minimization problems, which is essentially a nonconvex minimization problem. Specifically, it is a quadratic least squares problem and consequently a quartic polynomial optimization problem. In this paper, we introduce a concept of the SNIG("Second-order Necessary optimality Implies Global optimality") condition which stands for the property that any second-order stationary point of the matrix factorization model must be a global minimizer. Some scenarios under which the SNIG condition holds are presented. Furthermore, we illustrate by an example when the SNIG condition may fail.
其他文献
玉米制种田亲本种子播后及幼苗期的鼠害,对一播全苗威胁极大,老鼠盗食播后的种子,造成缺苗断垄和幼苗死亡。危害轻的田块需补种移苗,既费工耗时,又影响父母本播差期,增加调
为了探讨再生稻各项栽培技术措施与产量的关系,运用农业系统工程的原理,采用二次回归正交旋转组合设计进行田间试验,建立起再生稻产量与诸多农艺措施的数学模型,经电子计算机
一、专题特点:rn本专题属于必修课教科书人文内涵的“人与自然”这一向度。在必修教科书中,同一向度的专题还有“一滴眼泪中的人性世界”(第四模块)、“我们头上的灿烂星空”(第五
教材分析:rn选修课和必修课在教学上存在一定的差别,选修课教学应有较大的灵活性和拓展性,高中语文开设选修课,是为了进一步提高学生的语文素养,针对不同学生有侧重地培养语文应用
We propose a parallel stochastic Newton method (PSN) for minimizing unconstrained smooth convex functions. We analyze the method in the strongly convex case, an
七十多年来,《雷雨》频繁地接受着读者的重读,经典在一代一代读者的解读、对话、争鸣中,被不断解析出新的文化与审美意蕴。作为中学教材中的老篇目,《雷雨(节选)》成为中学生了解欣
This paper conces the reconstruction of a penetrable obstacle embedded in a waveguide using the scattered data due to point sources,which is formulated as an op
In this paper,we propose an algorithm for solving inequality constrained mini-max optimization problem.In this algorithm,an active set strategy is used together
The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support