Statistical Inference of Second-Order Cone Programming

被引：1
|
作者：
Wang, Jiani [1 ]
Zhang, Liwei [1 ]
机构：
[1] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2018年 / 35卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Second-order cone programming; the problem of minimizing a sum of weighted norms; constraint nondegeneracy; statistical inference; asymptotics;
D O I：
10.1142/S0217595918500446
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The randomness of the second-order cone programming problems is mainly reflected in the objective function and the constraints both having random vectors. In this paper, we discuss the statistical properties of estimates of the respective optimal value and optimal solutions when the random vectors are estimated by their sample both in the objective function and the constraints, which are based on perturbation analysis theory of second-order cone programming. As an example we consider the problem of minimizing a sum of norms with weights.
引用
收藏
页数：14
相关论文
共 50 条
  • [21] Restoration of matrix fields by second-order cone programming
    Steidl, G.
    Setzer, S.
    Popilka, B.
    Burgeth, B.
    COMPUTING, 2007, 81 (2-3) : 161 - 178
  • [22] Code Generation for Embedded Second-Order Cone Programming
    Chu, Eric
    Parikh, Neal
    Domahidi, Alexander
    Boyd, Stephen
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 1547 - 1552
  • [23] Restoration of matrix fields by second-order cone programming
    G. Steidl
    S. Setzer
    B. Popilka
    B. Burgeth
    Computing, 2007, 81 : 161 - 178
  • [24] Perturbation analysis of second-order cone programming problems
    J. Frédéric Bonnans
    Héctor Ramírez C.
    Mathematical Programming, 2005, 104 : 205 - 227
  • [25] Stochastic second-order cone programming: Applications models
    Alzalg, Baha M.
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (10) : 5122 - 5134
  • [26] A pivoting procedure for a class of second-order cone programming
    Muramatsu, M
    OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (02): : 295 - 314
  • [27] A Variant of the Simplex Method for Second-Order Cone Programming
    Zhadan, Vitaly
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 115 - 129
  • [28] SVM training: Second-order cone programming versus quadratic programming
    Debnath, Rameswar
    Takahashi, Haruhisa
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1162 - +
  • [29] Interior point methods for second-order cone programming and OR applications
    Kuo, YJ
    Mittelmann, HD
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 28 (03) : 255 - 285
  • [30] Optimal design of archgrids: the second-order cone programming perspective
    Dzierzanowski, Grzegorz
    Hetmanski, Krzysztof
    ARCHIVES OF CIVIL ENGINEERING, 2021, 67 (04) : 469 - 486
12345