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 条
  • [1] Statistical inference of semidefinite programming
    Alexander Shapiro
    Mathematical Programming, 2019, 174 : 77 - 97
  • [2] STATISTICAL INFERENCE OF SEMIDEFINITE PROGRAMMING WITH MULTIPLE PARAMETERS
    Wang, Jiani
    Zhang, Liwei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1527 - 1538
  • [3] Statistical Inference of Second-Order Cone Programming
    Wang, Jiani
    Zhang, Liwei
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2018, 35 (06)
  • [4] A robust algorithm for semidefinite programming
    Doan, Xuan Vinh
    Kruk, Serge
    Wolkowicz, Henry
    OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5) : 667 - 693
  • [5] Semidefinite programming
    Vandenberghe, L
    Boyd, S
    SIAM REVIEW, 1996, 38 (01) : 49 - 95
  • [6] Scalable Semidefinite Programming
    Yurtsever, Alp
    Tropp, Joel A.
    Fercoq, Olivier
    Udell, Madeleine
    Cevher, Volkan
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2021, 3 (01): : 171 - 200
  • [7] Nonlinear and semidefinite programming
    Wright, SJ
    TRENDS IN OPTIMIZATION, 2004, 61 : 115 - 137
  • [8] Applications of semidefinite programming
    Vandenberghe, L
    Boyd, S
    APPLIED NUMERICAL MATHEMATICS, 1999, 29 (03) : 283 - 299
  • [9] Asymptotic behaviors of semidefinite programming with a covariance perturbation
    Gao, Ming Jie
    Yiu, Ka Fai Cedric
    OPTIMIZATION LETTERS, 2019, 13 (07) : 1631 - 1649
  • [10] Asymptotic behaviors of semidefinite programming with a covariance perturbation
    Ming Jie Gao
    Ka Fai Cedric Yiu
    Optimization Letters, 2019, 13 : 1631 - 1649