An O(n 3 L) primal—dual potential reduction algorithm for solving convex quadratic programs

Donald Goldfarb; Shucheng Liu

doi:10.1007/bf01582145

An O(n 3 L) primal—dual potential reduction algorithm for solving convex quadratic programs

Mathematical Programming ◽

10.1007/bf01582145 ◽

1993 ◽

Vol 61 (1-3) ◽

pp. 161-170 ◽

Cited By ~ 6

Author(s):

Donald Goldfarb ◽

Shucheng Liu

Keyword(s):

Reduction Algorithm ◽

Quadratic Programs ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Primal Dual

Download Full-text

On the length of primal-dual projection of potential reduction algorithm

Optimization ◽

10.1080/02331939508844102 ◽

1995 ◽

Vol 34 (2) ◽

pp. 161-171

Author(s):

S. Huang ◽

K. O. Kortanek

Keyword(s):

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Primal Dual ◽

Dual Projection

Download Full-text

Primal-dual potential reduction algorithm for symmetric programming problems with nonlinear objective functions

Linear Algebra and its Applications ◽

10.1016/j.laa.2017.09.017 ◽

2018 ◽

Vol 536 ◽

pp. 228-249 ◽

Cited By ~ 1

Author(s):

Leonid Faybusovich

Keyword(s):

Reduction Algorithm ◽

Objective Functions ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Primal Dual ◽

Symmetric Programming

Download Full-text

On the convergence rate of the duality gap in a symmetric primal-dual potential reduction algorithm

Operations Research Letters ◽

10.1016/0167-6377(92)90005-n ◽

1992 ◽

Vol 11 (5) ◽

pp. 289-291

Author(s):

Jishan Zhu ◽

Siming Huang

Keyword(s):

Convergence Rate ◽

Duality Gap ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Primal Dual

Download Full-text

A note on a potential reduction algorithm for LP with simultaneous primal-dual updating

Operations Research Letters ◽

10.1016/0167-6377(91)90068-z ◽

1991 ◽

Vol 10 (9) ◽

pp. 501-507 ◽

Cited By ~ 3

Author(s):

S. Huang ◽

K.O. Kortanek

Keyword(s):

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Primal Dual

Download Full-text

A primal—dual affine-scaling potential-reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/bf01585163 ◽

1993 ◽

Vol 62 (1-3) ◽

pp. 119-131 ◽

Cited By ~ 14

Author(s):

Shinji Mizuno ◽

Atsushi Nagasawa

Keyword(s):

Linear Programming ◽

Affine Scaling ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Scaling Potential ◽

Dual Affine ◽

Primal Dual

Download Full-text

A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-12691-3_52 ◽

2014 ◽

pp. 694-709 ◽

Cited By ~ 1

Author(s):

Endre Boros ◽

Khaled Elbassioni ◽

Vladimir Gurvich ◽

Kazuhisa Makino

Keyword(s):

Stochastic Games ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Average Payoff ◽

Zero Sum

Download Full-text

A new potential reduction algorithm for smooth convex programming

Optimization ◽

10.1080/02331939808844411 ◽

1998 ◽

Vol 44 (3) ◽

pp. 235-262

Author(s):

Liang-Ju. Chu

Keyword(s):

Convex Programming ◽

Reduction Algorithm ◽

Smooth Convex ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

ON THE USE OF AN APPROXIMATE CONSTRAINT PRECONDITIONER IN A POTENTIAL REDUCTION ALGORITHM FOR QUADRATIC PROGRAMMING

Applied and Industrial Mathematics in Italy II ◽

10.1142/9789812709394_0020 ◽

2007 ◽

Cited By ~ 2

Author(s):

S. CAFIERI ◽

M. D'APUZZO ◽

V. DE SIMONE ◽

D. DI SERAFINO

Keyword(s):

Quadratic Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A Parallel Implementation of a Potential Reduction Algorithm for Box-Constrained Quadratic Programming

Euro-Par 2000 Parallel Processing - Lecture Notes in Computer Science ◽

10.1007/3-540-44520-x_116 ◽

2000 ◽

pp. 839-848 ◽

Cited By ~ 3

Author(s):

Marco D’Apuzzo ◽

Marina Marino ◽

Panos M. Pardalos ◽

Gerardo Toraldo

Keyword(s):

Quadratic Programming ◽

Parallel Implementation ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

An infeasible-interior-point potential-reduction algorithm for linear programming

Mathematical Programming ◽

10.1007/s101070050091 ◽

1999 ◽

Vol 86 (2) ◽

pp. 313-334 ◽

Cited By ~ 3

Author(s):

Reha H. Tütüncü

Keyword(s):

Linear Programming ◽

Interior Point ◽

Reduction Algorithm ◽

Potential Reduction ◽

Point Potential ◽

Potential Reduction Algorithm

Download Full-text