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 条
  • [31] A Second-Order Cone Programming Method for Multiuser Detection Problem
    Xuewen Mu
    Yaling Zhang
    Wireless Personal Communications, 2011, 60 : 335 - 344
  • [32] Efficient hyperkernel learning using second-order cone programming
    Tsang, IW
    Kwok, JT
    MACHINE LEARNING: ECML 2004, PROCEEDINGS, 2004, 3201 : 453 - 464
  • [33] Second-order cone programming relaxation of sensor network localization
    Tseng, Paul
    SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (01) : 156 - 185
  • [34] Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications
    Zhang, Jie
    Shi, Yue
    Tong, Mengmeng
    Li, Siying
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (06)
  • [35] Second-order cone programming formulations for robust multiclass classification
    Zhong, Ping
    Fukushima, Masao
    NEURAL COMPUTATION, 2007, 19 (01) : 258 - 282
  • [36] Efficient hyperkernel learning using second-order cone programming
    Tsang, IWH
    Kwok, JTY
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (01): : 48 - 58
  • [37] Interior Point Methods for Second-Order Cone Programming and OR Applications
    Yu-Ju Kuo
    Hans D. Mittelmann
    Computational Optimization and Applications, 2004, 28 : 255 - 285
  • [38] A Globally Convergent Smoothing Method for Second-Order Cone Programming
    Chi, Xiaoni
    Liu, Sanyang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 20 - 25
  • [39] Robust array interpolation using second-order cone programming
    Pesavento, M
    Gershman, AB
    Luo, ZQ
    IEEE SIGNAL PROCESSING LETTERS, 2002, 9 (01) : 8 - 11
  • [40] Second-order cone programming formulation of discontinuous deformation analysis
    Meng, Jingjing
    Cao, Ping
    Huang, Jinsong
    Lin, Hang
    Chen, Yu
    Cao, Rihong
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 118 (05) : 243 - 257
12345