On the rank minimization problem

被引：0
|
作者：
Kim, Y [1 ]
Mesbahi, M [1 ]
机构：
[1] Univ Washington, Dept Aeronaut & Astronaut, Seattle, WA 98195 USA
来源：
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2004年
关键词：
rank minimization under LMI constraints; semidefinite programming; nonconvex quadratically constrained quadratic programs;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
After a brief overview of the problem of finding the extremal (minimum or maximum) rank positive semi-definite matrix subject to matrix inequalities, we identify a few new classes of such problems that can be efficiently solved. We then proceed to present an algorithm for solving the general class of rank minimization problems.
引用
收藏
页码：2015 / 2020
页数：6
相关论文
共 50 条
  • [21] Improved Thresholds for Rank Minimization
    Oymak, Samet
    Khajehnejad, Amin
    Hassibi, Babak
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 5988 - 5991
  • [22] An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
    Grippo, Luigi
    Palagi, Laura
    Piccialli, Veronica
    MATHEMATICAL PROGRAMMING, 2011, 126 (01) : 119 - 146
  • [23] Low-rank factorization for rank minimization with nonconvex regularizers
    April Sagan
    John E. Mitchell
    Computational Optimization and Applications, 2021, 79 : 273 - 300
  • [24] Low-rank factorization for rank minimization with nonconvex regularizers
    Sagan, April
    Mitchell, John E.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (02) : 273 - 300
  • [25] Affine matrix rank minimization problem via non-convex fraction function penalty
    Cui, Angang
    Peng, Jigen
    Li, Haiyang
    Zhang, Chengyi
    Yu, Yongchao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 336 : 353 - 374
  • [26] A Grobner Basis Approach to Solve a Rank Minimization Problem Arising in 2D-identification
    Rapisarda, P.
    IFAC PAPERSONLINE, 2017, 50 (01): : 1834 - 1839
  • [27] A MINIMIZATION PROBLEM
    SHALLIT, J
    SIAM REVIEW, 1995, 37 (03) : 451 - 458
  • [28] A MINIMIZATION PROBLEM
    LEWIS, GN
    SIAM REVIEW, 1983, 25 (01) : 98 - 99
  • [29] A MINIMIZATION PROBLEM
    ICHIM, I
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1982, 27 (09): : 969 - 979
  • [30] Rank Minimization for Snapshot Compressive Imaging
    Liu, Yang
    Yuan, Xin
    Suo, Jinli
    Brady, David J.
    Dai, Qionghai
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2019, 41 (12) : 2990 - 3006
12345