Abstract
The problem considered in this paper is that of finding a point which iscommon to almost all the members of a measurable family of closed convexsubsets of R++ n, provided that such a point exists.The main results show that this problem can be solved by an iterative methodessentially based on averaging at each step the Bregman projections withrespect to f(x)=∑i=1 nxi· ln xi ofthe current iterate onto the given sets.
Similar content being viewed by others
References
Y. Alber and D. Butnariu, "Convergence of Bregman-projection methods for solving consistent convex feasibility problems in reflexive Banach spaces," J. Optim. Theory and Appl., vol. 92, pp. 33–61, 1997.
J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhäuser: Boston, 1990.
H.H. Bauschke and J.M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Review, vol. 38, pp. 367–426, 1996.
H.H. Bauschke and J.M. Borwein, "Legendre functions and the method of random Bregman projections," Convex Analysis (to appear).
L.M. Bregman, "The relaxation method for finding the common point of convex sets and its application to the solution of convex programming," USSR Comp. Math. and Math. Phys., vol. 7, pp. 200–217, 1967.
D. Butnariu, "The expected-projection method: Its behavior and applications to linear operator equations and convex optimization," J. Applied Analysis, vol. 1, pp. 95–108, 1995.
D. Butnariu and Y. Censor, "Strong convergence of almost simultaneous projection methods in Hilbert spaces," J. Comput. Appl. Math., vol. 53, pp. 33–42, 1994.
D. Butnariu and S.D. Flåm, "Strong convergence of expected-projection methods in Hilbert spaces," Numer. Funct. Anal. Optim., vol. 15, pp. 601–636, 1995.
Y. Censor and A. Lent, "An iterative row-action method for interval convex programming," J. Optim. Theory and Appl., vol. 34, no. 3, pp. 321–353, 1981.
Y. Censor and T. Elfving, "A multiprojection algorithm using Bregman projections in a product space," Numerical Algorithms, vol. 8, pp. 221–239, 1994.
Y. Censor and S. Reich, "Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization," Optimization, vol. 37, pp. 323–339, 1996.
F.H. Clarke, Optimization and Nonsmooth Analysis, John Willey & Sons: New York, 1983.
P.L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, pp. 182–208, 1993.
A.R. De Pierro and A.N. Iusem, "A relaxed version of Bregman's method for convex programming," J. Optim. Theory Appl., vol. 51, pp. 421–440, 1986.
P.R. Halmos, Measure Theory, Springer-Verlag: New York, 1974.
A.N. Iusem and A.R. De Pierro, "Convergence results for an accelerated Cimmino algorithm," Numer. Math., vol. 49, pp. 347–368, 1986.
R.R. Phelps, Convex Functions, Monotone Operators and Differentiability, Springer-Verlag: Berlin, 1993.
R.T. Rockafellar and R.J.-B. Wets, "Scenarios and policy aggregation in optimization under uncertaunty," Mathematics of Operation Research, vol. 16, pp. 119–147, 1991.
A.A. Vladimirov, Y.E. Nesterov, and Y.N. Cekanov, "Uniformly convex functions," Vestnik Moskovskaya Universiteta, Series Matematika i Kybernetika, vol. 3, pp. 12–23, 1978.
R.J.-B. Wets, "Stochastic Programming," in Handbook of Operation Research and Management Sciences, G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd (Eds.), vol. 1: Optimization, North-Holland, Amsterdam, pp. 573–629, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Butnariu, D., Censor, Y. & Reich, S. Iterative Averaging of Entropic Projections for Solving Stochastic Convex Feasibility Problems. Computational Optimization and Applications 8, 21–39 (1997). https://doi.org/10.1023/A:1008654413997
Issue Date:
DOI: https://doi.org/10.1023/A:1008654413997