A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games

Endre Boros; Khaled Elbassioni; Vladimir Gurvich; Kazuhisa Makino

doi:10.1007/s13235-016-0199-x

A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games

Dynamic Games and Applications ◽

10.1007/s13235-016-0199-x ◽

2016 ◽

Vol 8 (1) ◽

pp. 22-41 ◽

Cited By ~ 4

Author(s):

Endre Boros ◽

Khaled Elbassioni ◽

Vladimir Gurvich ◽

Kazuhisa Makino

Keyword(s):

Stochastic Games ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm ◽

Zero Sum ◽

Mean Payoff

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

A Potential Reduction Algorithm with User-Specified Phase I–Phase II Balance for Solving a Linear Program from an Infeasible Warm Start

SIAM Journal on Optimization ◽

10.1137/0805014 ◽

1995 ◽

Vol 5 (2) ◽

pp. 247-268 ◽

Cited By ~ 2

Author(s):

Robert M. Freund

Keyword(s):

Phase I ◽

Phase Ii ◽

Linear Program ◽

Reduction Algorithm ◽

Potential Reduction ◽

Warm Start ◽

Potential Reduction Algorithm

Download Full-text

A potential reduction algorithm for an extended SDP problem

Science in China Series A Mathematics ◽

10.1007/bf02903846 ◽

2000 ◽

Vol 43 (1) ◽

pp. 35-46 ◽

Cited By ~ 8

Author(s):

Jiawang Nie ◽

Yaxiang Yuan

Keyword(s):

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

An 𝑂(𝑛³𝐿) potential reduction algorithm for linear programming

Mathematical Developments Arising from Linear Programming - Contemporary Mathematics ◽

10.1090/conm/114/1097867 ◽

1990 ◽

pp. 91-107 ◽

Cited By ~ 3

Author(s):

Yinyu Ye

Keyword(s):

Linear Programming ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

Computational experience with a modified potential reduction algorithm for linear programming

Optimization Methods and Software ◽

10.1080/10556788.2011.634911 ◽

2012 ◽

Vol 27 (4-5) ◽

pp. 865-891 ◽

Cited By ~ 4

Author(s):

Sanjay Mehrotra ◽

Kuo-Ling Huang

Keyword(s):

Linear Programming ◽

Computational Experience ◽

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text

A Potential-Reduction Algorithm for LP

Arc-Search Techniques for Interior-Point Methods ◽

10.1201/9781003042518-3 ◽

2020 ◽

pp. 21-31

Author(s):

Yaguang Yang

Keyword(s):

Reduction Algorithm ◽

Potential Reduction ◽

Potential Reduction Algorithm

Download Full-text