Statistical inference of semidefinite programming

被引:6
作者
Shapiro, Alexander [1 ]
机构
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
Semidefinite programming; Minimum trace factor analysis; Matrix completion problem; Minimum rank; Nondegeneracy; Statistical inference; Asymptotics;
D O I
10.1007/s10107-018-1250-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we consider covariance structural models with which we associate semidefinite programming problems. We discuss statistical properties of estimates of the respective optimal value and optimal solutions when the 'true' covariance matrix is estimated by its sample counterpart. The analysis is based on perturbation theory of semidefinite programming. As an example we consider asymptotics of the so-called minimum trace factor analysis. We also discuss the minimum rank matrix completion problem and its SDP counterparts.
引用
收藏
页码:77 / 97
页数:21
相关论文
共 50 条
  • [31] On weighted centers for semidefinite programming
    Sturm, JF
    Zhang, SZ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) : 391 - 407
  • [32] Semidefinite programming for discrete optimization and matrix completion problems
    Wolkowicz, H
    Anjos, MF
    DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 513 - 577
  • [33] SEMIDEFINITE PROGRAMMING AND RAMSEY NUMBERS
    Lidicky, Bernard
    Pfender, Florian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2328 - 2344
  • [34] The algebraic degree of semidefinite programming
    Nie, Jiawang
    Ranestad, Kristian
    Sturmfels, Bernd
    MATHEMATICAL PROGRAMMING, 2010, 122 (02) : 379 - 405
  • [35] A Semidefinite Programming approach for solving Multiobjective Linear Programming
    Victor Blanco
    Justo Puerto
    Safae El Haj Ben Ali
    Journal of Global Optimization, 2014, 58 : 465 - 480
  • [36] A Semidefinite Programming approach for solving Multiobjective Linear Programming
    Blanco, Victor
    Puerto, Justo
    Ben Ali, Safae El Haj
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 58 (03) : 465 - 480
  • [37] A NEWTON-CG AUGMENTED LAGRANGIAN METHOD FOR SEMIDEFINITE PROGRAMMING
    Zhao, Xin-Yuan
    Sun, Defeng
    Toh, Kim-Chuan
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1737 - 1765
  • [38] Interior point trajectories in semidefinite programming
    Goldfarb, D
    Scheinberg, K
    SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (04) : 871 - 886
  • [39] Some aspects of nonlinear semidefinite programming
    Jarre, F
    SYSTEM MODELING AND OPTIMIZATION XX, 2003, 130 : 55 - 69
  • [40] On semidefinite programming relaxations for the satisfiability problem
    Miguel F. Anjos
    Mathematical Methods of Operations Research, 2004, 60 : 349 - 367