Approximate iterations in Bregman-function-based proximal algorithms

Mathematical Programming, Series B

Volumn 83, Issue 1, 1998, Pages 113-123

  Eckstein, Jonathan ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Bregman functions; Monotone operators; Proximal algorithms

Indexed keywords

EID: 0000680340     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02680553     Document Type: Article

References (27)

1. H.H. Bauschke, J.M. Borwein, Legendre functions and the method of random Bregman projections, Journal of Convex Analysis 4 (1997) 27-67.
2. H. Brézis, Opérateurs Maximaux Monotones et Semi-Groups de Contractions dans les Espaces de Hubert, North-Holland, Amsterdam, 1973.
3. R. E. Bruck, An iterative solution of a variational inequality for certain monotone operators in Hilbert space, Bulletin of the American Mathematical Society 81 (1975) 890-892.
4. R.E. Bruck, Corrigendum to [3], Bulletin of the American Mathematical Society 82 (1976) 353.
5. R.S. Burachik, A.N. Iusem, A generalized proximal point algorithm for the variational inequality problem in Hubert space, Working Paper, Instituto de Matemática Pura e Aplicada, Rio de Janeiro, 1995.
6. R.S. Burachik, A.N. Iusem, B.F. Svaiter, Enlargement of monotone operators with applications to variational inequalities, Set-Valued Analysis 5 (1997) 159-180.
7. Y. Censor, S.A. Zenios, The proximal minimization algorithm with D-functions, Journal of Optimization Theory and Applications 73 (1992) 451-464.
8. Y. Censor, A.N. Iusem, S.A Zenios, An interior-point method with Bregman functions for the variational inequality problem with paramonotone operators, Working Paper, University of Haifa, 1994.
9. G. Chen, M. Teboulle, A convergence analysis of proximal-like minimization algorithms using Bregman functions, SIAM Journal on Optimization 3 (1993) 538-543.
10. G. Cohen, Auxiliary problem principle and decomposition of optimization problems, Journal of Optimization Theory and Applications 32 (1980) 277-305.
11. G. Cohen, Auxiliary problem principle extended to variational inequalities, Journal of Optimization Theory and Applications 59 (1988) 325-333.
12. J. Eckstein, Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming, Mathematics of Operations Research 18 (1993) 202-226.
13. J. Eckstein, M.C. Ferris, Smooth methods of multipliers for monotone complementarity problems, RUTCOR Research Report RRR 27-96, Rutgers University, 1996, revised 1997.
14. S.D. Flåm, A.S. Antipin, Equilibrium programming using a proximal-like algorithm, Mathematical Programming 78 (1997) 29-41.
15. A.N. Iusem, B.F. Svaiter, M. Teboulle, Entropy-like proximal methods in convex programming, Mathematics of Operations Research 19 (1994) 790-814.
16. A.N. Iusem, M. Teboulle, Convergence rate analysis of nonquadratic proximal methods for convex and linear programming, Mathematics of Operations Research 20 (1995) 657-677.
17. S. Kabbadj, Methodes Proximales Entropiques, Doctoral Thesis, Université de Montpellier II -Sciences et Techniques du Languedoc, 1994.
18. K.C. Kiwiel, Proximal minimization methods with generalized Bregman functions, SIAM Journal on Control and Optimization 35 (1997) 1142-1168.
19. K.C. Kiwiel, On the twice differentiable cubic augmented Lagrangian, Journal of Optimization Theory and Applications 88 (1996) 233-236.
20. S.S. Nielsen, S.A. Zenios, Proximal minimization with D-functions and massively parallel solution of linear stochastic network problems, Computational Optimization and Applications 1 (1993) 375-398.
21. B. Polyak, Introduction to Optimization, Optimization Software Inc., New York, 1987.
22. R.T. Rockafellar, Local boundedness of nonlinear monotone operators, Michigan Mathematical Journal 16 (1969) 397-407.
23. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
24. R.T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Transactions of the American Mathematical Society 149 (1970) 75-88.
25. R.T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM Journal on Control and Optimization 14 (1976) 877-898.
26. M. Teboulle, Entropic proximal mappings with applications to nonlinear programming, Mathematics of Operations Research 17 (1992) 670-690.
27. M. Teboulle, Convergence of proximal-like algorithms, SIAM Journal on Optimization (to appear).