A Combinatorial, Primal-Dual Approach to Semidefinite Programs

被引：99
|
作者：
Arora, Sanjeev [1 ]
Kale, Satyen [1 ]
机构：
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08540 USA
来源：
STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING | 2007年
关键词：
D O I：
10.1145/1250790.1250823
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：227 / 236
页数：10
相关论文
共 50 条
  • [1] A Combinatorial, Primal-Dual Approach to Semidefinite Programs
    Arora, Sanjeev
    Kale, Satyen
    [J]. JOURNAL OF THE ACM, 2016, 63 (02)
  • [2] A primal-dual semidefinite programming approach to linear quadratic control
    Yao, DD
    Zhang, SZ
    Zhou, XY
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (09) : 1442 - 1447
  • [3] Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs
    Elbassioni, Khaled
    Makino, Kazuhisa
    [J]. 27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [4] Primal-dual path-following algorithms for semidefinite programming
    Monteiro, RDC
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (03) : 663 - 678
  • [5] Polynomial primal-dual affine scaling algorithms in semidefinite programming
    De Klerk, E
    Roos, C
    Terlaky, T
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (01) : 51 - 69
  • [6] Polynomial Primal-Dual Affine Scaling Algorithms in Semidefinite Programming
    E. de Klerk
    C. Roos
    T. Terlaky
    [J]. Journal of Combinatorial Optimization, 1998, 2 : 51 - 69
  • [7] Primal-dual Newton method for a linear problem of semidefinite programming
    Zhadan, V. G.
    Orlov, A. A.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (02): : 157 - 169
  • [8] Polynomial primal-dual cone affine scaling for semidefinite programming
    Berkelaar, AB
    Sturm, JF
    Zhang, SZ
    [J]. APPLIED NUMERICAL MATHEMATICS, 1999, 29 (03) : 317 - 333
  • [9] A primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    Harada, Kouhei
    [J]. MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 89 - 121
  • [10] Combinatorial optimization using the Lagrange primal-dual dynamics of
    Vadlamani, Sri Krishna
    Xiao, Tianyao Patrick
    Yablonovitch, Eli
    [J]. PHYSICAL REVIEW APPLIED, 2024, 21 (04):
12345