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
基金
中国国家自然科学基金;
关键词
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 条
  • [41] A non-interior continuation method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    OPTIMIZATION, 2009, 58 (08) : 965 - 979
  • [42] A predictor-corrector smoothing method for second-order cone programming
    Zhang X.
    Liu S.
    Liu Z.
    Journal of Applied Mathematics and Computing, 2010, 32 (02) : 369 - 381
  • [43] Second-order cone programming formulations for a class of problems in structural optimization
    Makrodimopoulos, Athanasios
    Bhaskar, Atul
    Keane, Andy J.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2010, 40 (1-6) : 365 - 380
  • [44] Alternative second-order cone programming formulations for support vector classification
    Maldonado, Sebastian
    Lopez, Julio
    INFORMATION SCIENCES, 2014, 268 : 328 - 341
  • [45] Application and Research of Humanoid Robot Based on Second-Order Cone Programming
    Piao Song-hao
    Liu Ya-qi
    Zhao Wen
    Zhong Qiu-bo
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2011, 8 (02): : 22 - 28
  • [46] Peak reduction in OFDM using second-order cone programming relaxation
    Beko, Marko
    Dinis, Rui
    Sendelj, Ramo
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2014, : 1 - 10
  • [47] Contact analysis of cable networks by using second-order cone programming
    Kanno, Y
    Ohsaki, M
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06): : 2032 - 2052
  • [48] First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
    Andreani, Roberto
    Haeser, Gabriel
    Mito, Leonardo M.
    Ramirez, Hector
    Silveira, Thiago P.
    MATHEMATICAL PROGRAMMING, 2023, 202 (1-2) : 473 - 513
  • [49] First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
    Roberto Andreani
    Gabriel Haeser
    Leonardo M. Mito
    Héctor Ramírez
    Thiago P. Silveira
    Mathematical Programming, 2023, 202 : 473 - 513
  • [50] BEAMFORMING FOR MULTI-GROUP MULTICASTING WITH STATISTICAL CHANNEL STATE INFORMATION USING SECOND-ORDER CONE PROGRAMMING
    Bornhorst, Nils
    Pesavento, Marius
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3237 - 3240