A simplified global convergence proof of the affine scaling algorithm

R. D. C. Monteiro; T. Tsuchiya; Y. Wang

doi:10.1007/bf02023109

A simplified global convergence proof of the affine scaling algorithm

Annals of Operations Research ◽

10.1007/bf02023109 ◽

1993 ◽

Vol 46-47 (2) ◽

pp. 443-482 ◽

Cited By ~ 24

Author(s):

R. D. C. Monteiro ◽

T. Tsuchiya ◽

Y. Wang

Keyword(s):

Global Convergence ◽

Affine Scaling ◽

Convergence Proof ◽

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

Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems

SIAM Journal on Optimization ◽

10.1137/0805027 ◽

1995 ◽

Vol 5 (3) ◽

pp. 525-551 ◽

Cited By ~ 71

Author(s):

Takashi Tsuchiya ◽

Masakazu Muramatsu

Keyword(s):

Linear Programming ◽

Global Convergence ◽

Affine Scaling ◽

Affine Scaling Algorithm ◽

Linear Programming Problems ◽

Degenerate Linear

Download Full-text

Global Convergence of the Affine Scaling Algorithm for Convex Quadratic Programming

SIAM Journal on Optimization ◽

10.1137/s1052623495283851 ◽

1998 ◽

Vol 8 (1) ◽

pp. 26-58 ◽

Cited By ~ 15

Author(s):

Renato D. C. Monteiro ◽

Takashi Tsuchiya

Keyword(s):

Global Convergence ◽

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text

A Note on Mascarenhas' Counterexample about Global Convergence of the Affine Scaling Algorithm

Applied Mathematics & Optimization ◽

10.1007/s002459900127 ◽

1999 ◽

Vol 40 (3) ◽

pp. 287-314 ◽

Cited By ~ 2

Author(s):

T. Terlaky

Keyword(s):

Global Convergence ◽

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

A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions

Mathematical Programming ◽

10.1007/bf01580601 ◽

1993 ◽

Vol 60 (1-3) ◽

pp. 69-79 ◽

Cited By ~ 21

Author(s):

Jie Sun

Keyword(s):

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Convergence Proof ◽

Affine Scaling Algorithm

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

Affine Scaling Algorithm

Applied Optimization - Interior Point Methods of Mathematical Programming ◽

10.1007/978-1-4613-3449-1_2 ◽

1996 ◽

pp. 35-82 ◽

Cited By ~ 11

Author(s):

Takashi Tsuchiya

Keyword(s):

Affine Scaling ◽

Affine Scaling Algorithm

Download Full-text