The affine scaling algorithm fails for stepsize 0.999

SIAM Journal on Optimization

Volumn 7, Issue 1, 1997, Pages 34-46

  Mascarenhast, Walter ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Affine scaling algorithm; Convergence; Degeneracy

Indexed keywords

EID: 0031538852     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/s1052623493258404     Document Type: Article

References (11)

1. [DS] J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
2. [Dk] I. I. DIKIN, Iterative solutions of problems of linear and quadratic programming, Soviet Math. Dokl., 8 (1967), pp. 674-675.
3. [Dk1] I. I. DIKIN, On the convergence of on iterative process, Upravlyaemye Sistemy, 12 (1974), pp. 54-60. (In Russian.) (Suggested by the referee.)
4. [Dk2] I. I. DIKIN, The Convergence of Dual Variables, Tech. report, Siberian Energy Institute, Russia, 1991.
5. [HP] M. HIRSCH AND C. PUGH, Stable manifolds and hyperbolic sets, in Global Analysis, Proc. Symp. in Pure Math. Vol. XIV, Berkeley, CA, July 1968, Amer. Math. Soc., 1970.
6. [M] W. MASCARENHAS, New Proofs of Convergence for the Dual Affine Scaling Algorithm, RP 69/93, Universidade Estadual de Campinas, Campinas S.P., Brazil, 1993.
7. [MTW] R. D. C. MONTEIRO, T. TSUCHIYA, Y. WANG, A simplified global convergence proof of the affine scaling algorithm, Ann. Oper. Res., 47 (1993), pp. 443-482.
8. [S] R. SAIGAL, A simple proof of the primal affine scaling method, Ann. Oper. Res., to appear.
9. [Sp] E. SPANIER, Algebraic Topology, McGraw-Hill, New York, 1971.
10. [TM] T. TSUCHIYA AND M. MURAMATSU, Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems. SIAM J. Optim., 5 (1995). pp. 525-551.
11. [W] S. WOLFRAM, Mathematica: A System, for Doing Mathematics by Computer, 2nd ed., Addison-Wesley, Redwood City, CA, 1991.