On weighted centers for semidefinite programming

被引：6
作者：
Sturm, JF [1 ]
Zhang, SZ [1 ]
机构：
[1] Erasmus Univ, Inst Econometr, Rotterdam, Netherlands
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2000年 / 126卷 / 02期
关键词：
semidefinite programming; symmetric primal-dual transformation; weighted center;
D O I：
10.1016/S0377-2217(99)00299-4
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we generalize the notion of weighted centers to semidefinite programming. Our analysis fits in the nu-space framework, which is purely based on the symmetric primal-dual transformation and does not make use of barriers. Existence and scale invariance properties are proven for the weighted centers. Relations with other primal-dual maps are discussed. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：391 / 407
页数：17
相关论文
共 50 条
  • [1] A new notion of weighted centers for semidefinite programming
    Chua, CB
    SIAM JOURNAL ON OPTIMIZATION, 2006, 16 (04) : 1092 - 1109
  • [2] Exact Clustering of Weighted Graphs via Semidefinite Programming
    Pirinen, Aleksis
    Ames, Brendan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [3] Limiting behaviour and analyticity of weighted central paths in semidefinite programming
    Halicka, Margareta
    Trnovska, Maria
    OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (02) : 247 - 262
  • [4] Analyticity of weighted central paths and error bounds for semidefinite programming
    Chua, Chek Beng
    MATHEMATICAL PROGRAMMING, 2008, 115 (02) : 239 - 271
  • [5] Analyticity of weighted central paths and error bounds for semidefinite programming
    Chek Beng Chua
    Mathematical Programming, 2008, 115 : 239 - 271
  • [6] Semidefinite programming
    Vandenberghe, L
    Boyd, S
    SIAM REVIEW, 1996, 38 (01) : 49 - 95
  • [7] Limiting behavior of the Alizadeh-Haeberly-Overton weighted paths in semidefinite programming
    Lu, Zhaosong
    Monteiro, Renato D. C.
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (05) : 849 - 870
  • [8] 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
  • [9] Nonlinear and semidefinite programming
    Wright, SJ
    TRENDS IN OPTIMIZATION, 2004, 61 : 115 - 137
  • [10] Applications of semidefinite programming
    Vandenberghe, L
    Boyd, S
    APPLIED NUMERICAL MATHEMATICS, 1999, 29 (03) : 283 - 299
12345