Interval underrelaxed bregman's method with an application

作者: A. N. Iusem , S. A. Zenios

DOI: 10.1080/02331939508844144

关键词:

摘要: In this paper we present a version of the underrelaxed Bregman's method for convex programming adapted case interval constraints and establish its convergence. This Underrelaxed Bregman Algorithm (IUB) is used then to convergence simple algorithm in which minimand entropy functional. algorithm, called IMART, substitutes closed-form formulate minimization subproblems IUB. IMART applied generalized multicommodity network flow problem.

参考文章(16)
Yair Censor, Tommy Elfving, Gabor T. Herman, Special-Purpose Algorithms for Linearly Constrained Entropy Maximization Springer Netherlands. pp. 241- 254 ,(1987) , 10.1007/978-94-009-3961-5_14
Yair Censor, Alvaro R. De-Pierro, Tommy Elfving, Gabor T. Herman, Alfredo N. Iusem, On iterative methods for linearly constrained entropy maximization Banach Center Publications. ,vol. 24, pp. 145- 163 ,(1990) , 10.4064/-24-1-145-163
Yair Censor, Alvaro R. De Pierro, Alfredo N. Iusem, Optimization of Burg's entropy over linear constraints Applied Numerical Mathematics. ,vol. 7, pp. 151- 165 ,(1991) , 10.1016/0168-9274(91)90059-9
Arnold Lent, Yair Censor, Extensions of Hildreth’s Row-Action Method for Quadratic Programming SIAM Journal on Control and Optimization. ,vol. 18, pp. 444- 454 ,(1980) , 10.1137/0318033
Alfredo N. Iusem, Marc Teboulle, A primal-dual iterative algorithm for a maximum likelihood estimation problem Computational Statistics & Data Analysis. ,vol. 14, pp. 443- 456 ,(1992) , 10.1016/0167-9473(92)90060-S
Y. Censor, A. Lent, An iterative row-action method for interval convex programming Journal of Optimization Theory and Applications. ,vol. 34, pp. 321- 353 ,(1981) , 10.1007/BF00934676
Stavros A. Zenios, On the Fine-Grain Decomposition of Multicommodity Transportation Problems Siam Journal on Optimization. ,vol. 1, pp. 643- 669 ,(1991) , 10.1137/0801038
Soren S. Nielsen, Stavros A. Zenios, Proximal minimizations with D -functions and the massively parallel solution of linear network programs Computational Optimization and Applications. ,vol. 1, pp. 375- 398 ,(1993) , 10.1007/BF00248763
Yair Censor, Row-Action Methods for Huge and Sparse Systems and Their Applications Siam Review. ,vol. 23, pp. 444- 466 ,(1981) , 10.1137/1023097