Affine scaling algorithm fails for semidefinite programming

Masakazu Muramatsu

doi:10.1007/bf02680567

Affine scaling algorithm fails for semidefinite programming

Mathematical Programming ◽

10.1007/bf02680567 ◽

1998 ◽

Vol 83 (1-3) ◽

pp. 393-406 ◽

Cited By ~ 1

Author(s):

Masakazu Muramatsu

Keyword(s):

Semidefinite Programming ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming

Mathematical Programming ◽

10.1007/s10107-018-1314-0 ◽

2018 ◽

Vol 179 (1-2) ◽

pp. 1-19

Author(s):

Xun Qian ◽

Li-Zhi Liao ◽

Jie Sun

Keyword(s):

Global Convergence ◽

Semidefinite Programming ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems

Annals of Operations Research ◽

10.1007/bf02023112 ◽

1993 ◽

Vol 46-47 (2) ◽

pp. 509-539 ◽

Cited By ~ 7

Author(s):

Takashi Tsuchiya

Keyword(s):

Global Convergence ◽

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Strictly Convex ◽

Affine Scaling Algorithm ◽

Quadratic Programming Problems

Download Full-text

Primal-Dual Affine-Scaling Algorithms Fail for Semidefinite Programming

Mathematics of Operations Research ◽

10.1287/moor.24.1.149 ◽

1999 ◽

Vol 24 (1) ◽

pp. 149-175 ◽

Cited By ~ 5

Author(s):

Masakazu Muramatsu ◽

Robert J. Vanderbei

Keyword(s):

Semidefinite Programming ◽

Affine Scaling ◽

Dual Affine ◽

Primal Dual ◽

Scaling Algorithms

Download Full-text

A polynomial primal-dual affine scaling algorithm for symmetric conic optimization

Computational Optimization and Applications ◽

10.1007/s10589-016-9874-5 ◽

2016 ◽

Vol 66 (3) ◽

pp. 577-600 ◽

Cited By ~ 1

Author(s):

Ali Mohammad-Nezhad ◽

Tamás Terlaky

Keyword(s):

Affine Scaling ◽

Conic Optimization ◽

Affine Scaling Algorithm ◽

Dual Affine ◽

Primal Dual

Download Full-text

Chaotic Behavior of the Affine Scaling Algorithm for Linear Programming

SIAM Journal on Optimization ◽

10.1137/s1052623496314070 ◽

2001 ◽

Vol 11 (3) ◽

pp. 781-795 ◽

Cited By ~ 4

Author(s):

Ileana Castillo ◽

Earl R. Barnes

Keyword(s):

Linear Programming ◽

Chaotic Behavior ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

On the bigℳ in the affine scaling algorithm

Mathematical Programming ◽

10.1007/bf01585161 ◽

1993 ◽

Vol 62 (1-3) ◽

pp. 85-93 ◽

Cited By ~ 3

Author(s):

Tohru Ishihara ◽

Masakazu Kojima

Keyword(s):

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text