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 条

[41] Stochastic linear-quadratic control via primal-dual semidefinite programming
Yao, DD
Zhang, SZ
Zhou, XY
[J]. SIAM REVIEW, 2004, 46 (01) : 87 - 111
[42] Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming
Luo, ZQ
Sturm, JF
Zhang, SZ
[J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (01) : 59 - 81
[43] A scaled Gauss-Newton primal-dual search direction for semidefinite optimization
De Klerk, E
Peng, J
Roos, C
Terlaky, T
[J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) : 870 - 888
[44] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Fujisawa, K
Kojima, M
Nakata, K
[J]. MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 235 - 253
[45] On a primal-dual Newton proximal method for convex quadratic programs
Alberto De Marchi
[J]. Computational Optimization and Applications, 2022, 81 : 369 - 395
[46] A primal-dual proximal point algorithm for constrained convex programs
Hamdi, A
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 293 - 303
[47] PRIMAL-DUAL AGGREGATION AND DISAGGREGATION FOR STOCHASTIC LINEAR-PROGRAMS
WRIGHT, SE
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) : 893 - 908
[48] On a primal-dual Newton proximal method for convex quadratic programs
De Marchi, Alberto
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (02) : 369 - 395
[49] ON PRIMAL-DUAL ALGORITHMS
BELL, EJ
JENNINGS, C
[J]. COMMUNICATIONS OF THE ACM, 1966, 9 (09) : 653 - &
[50] A superlinearly convergent primal-dual infeasible-interior-point algorithm for semidefinite programming
Potra, FA
Sheng, RQ
[J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (04) : 1007 - 1028

← 1 2 3 4 5 →