Multiplicative interior gradient methods for minimization over the nonnegative orthant

SIAM Journal on Control and Optimization

Volumn 34, Issue 1, 1996, Pages 389-406

  Iusem, Alfredo N ^a   Svaiter, B F ^a   Teboulle, Marc ^b,c  

^a IMPA   (Brazil)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Gradient methods; Multiplicative iterative algorithms; Proximal methods; divergences

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; FUNCTIONS; ITERATIVE METHODS; SET THEORY;

GRADIENT METHODS; MULTIPLICATIVE ITERATIVE ALGORITHMS; NONNEGATIVE ORTHANT; PROXIMAL METHODS;

OPTIMIZATION;

EID: 0029755280     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994262944     Document Type: Article

References (13)

1. M. AVRIEL, Nonlinear Programming, Analysis and Methods, Prentice-Hall, Englewood Cliffs, NJ, 1976.
2. I. CSISZÁR, Information-type measures of difference of probability distributions and indirect observations, Studia Sci. Math. Hungar., 2 (1967), pp. 299-318.
3. I.I. DIKIN, Iterative solutions of problems of linear and quadratic programming, Soviet Math. Dokl., 8 (1967), pp. 674-675.
4. P. P. B. EGGERMONT, Multiplicative iterative algorithms for convex programming, Linear Algebra Appl., 130 (1990), pp. 25-42.
5. YU. M. ERMOL'EV, On the method of generalized stochastic gradients and quasi-Fejér sequences, Cybernetics, 5 (1969), pp. 208-220.
6. C. G. GONZAGA, Path following methods for linear programming, SIAM Rev., 34 (1992), pp. 167-224.
7. A. N. IUSEM, Interior point multiplicative methods for optimization under positivity constraints, Acta Appl. Math., to appear.
8. A. N. IUSEM, B. F. SVAITER, AND M. TEBOULLE, Entropy-like proximal methods in convex programming, Math. Oper. Res., 19 (1994), pp. 790-814.
9. N. KARMARKAR, A new polynomial time algorithm for linear programming, Combinatorica, 4 (1984), pp. 373-395.
10. B. LEMAIRE, The Proximal Algorithm, Internat. Ser. Numer. Math. 87, Birkhauser-Verlag, Basel, 1989, pp. 73-87.
11. B. T. POLYAK, Introduction to Optimization, Optimization Software, New York, 1987.
12. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
13. M. TEBOULLE, Entropic proximal mappings with applications to nonlinear programming, Math. Oper. Res., 17 (1992), pp. 670-690.