Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm

Masakazu Muramatsu; Takashi Tsuchiya

doi:10.1007/bf02592094

Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm

Mathematical Programming ◽

10.1007/bf02592094 ◽

1996 ◽

Vol 72 (3) ◽

pp. 291-305 ◽

Cited By ~ 1

Author(s):

Masakazu Muramatsu ◽

Takashi Tsuchiya

Keyword(s):

Convergence Analysis ◽

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

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

The Affine Scaling Algorithm Fails for Stepsize 0.999

SIAM Journal on Optimization ◽

10.1137/s1052623493258404 ◽

1997 ◽

Vol 7 (1) ◽

pp. 34-46 ◽

Cited By ~ 47

Author(s):

Walter F. Mascarenhas

Keyword(s):

Affine Scaling ◽

Affine Scaling Algorithm

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

A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier

Optimization ◽

10.1080/02331939208843767 ◽

1992 ◽

Vol 23 (4) ◽

pp. 303-322 ◽

Cited By ~ 17

Author(s):

K.O. Kortanek ◽

Hoon. No

Keyword(s):

Geometric Programming ◽

Second Order ◽

Affine Scaling ◽

Affine Scaling Algorithm ◽

Logarithmic Barrier

Download Full-text

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

Computing material collapse displacement fields on a cray X-MP/48 by the LP primal affine scaling algorithm

Annals of Operations Research ◽

10.1007/bf02023060 ◽

1990 ◽

Vol 22 (1) ◽

pp. 355-376 ◽

Cited By ~ 9

Author(s):

E. Christiansen ◽

K. O. Kortanek

Keyword(s):

Affine Scaling ◽

Displacement Fields ◽

Affine Scaling Algorithm

Download Full-text