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 条
  • [21] A parallel primal-dual interior-point method for semidefinite programs using positive definite matrix completion
    Nakata, K
    Yamashita, M
    Fujisawa, K
    Kojima, M
    [J]. PARALLEL COMPUTING, 2006, 32 (01) : 24 - 43
  • [22] Conditioning of convex programs from a primal-dual perspective
    Peña, J
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) : 206 - 220
  • [23] AN AUGMENTED PRIMAL-DUAL METHOD FOR LINEAR CONIC PROGRAMS
    Jarre, Florian
    Rendl, Franz
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) : 808 - 823
  • [24] Primal-dual combinatorial relaxation algorithms for the maximum degree of subdeterminants
    Iwata, S
    Murota, K
    Sakuta, I
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (04): : 993 - 1012
  • [25] An Efficient Primal-Dual Algorithm for Fair Combinatorial Optimization Problems
    Viet Hung Nguyen
    Weng, Paul
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 324 - 339
  • [26] Primal-Dual Approach for Uniform Noise Removal
    Zhang, Zhan
    Wei, Wen-You
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 3 : 103 - 106
  • [27] A PRIMAL-DUAL APPROACH FOR DISCONTINUITY PRESERVING REGISTRATION
    Kiriyanthan, Silja
    Fundana, Ketut
    Majeed, Tahir
    Cattin, Philippe C.
    [J]. 2012 9TH IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2012, : 350 - 353
  • [28] A primal-dual approach in truss topology optimization
    Beckers, M
    Fleury, C
    [J]. COMPUTERS & STRUCTURES, 1997, 64 (1-4) : 77 - 88
  • [29] Monotonicity of primal-dual interior-point algorithms for semidefinite programming problems
    Kojima, M
    Tunçel, L
    [J]. OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 275 - 296
  • [30] A Primal-Dual Interior-Point Filter Method for Nonlinear Semidefinite Programming
    Liu, Zhong-Yi
    Sun, Wen-Yu
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 112 - +
12345