Iterative methods of solving stochastic convex feasibility problems and applications

Computational Optimization and Applications

Volumn 15, Issue 3, 2000, Pages 269-307

  Butnariu, Dan ^a   Iusem, Alfredo N ^b   Burachik, Regina S ^c  

^a UNIVERSITY OF HAIFA   (Israel)

^b IMPA   (Brazil)

^c PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; RANDOM PROCESSES;

BOCHNER INTEGRALS; BREGMAN FUNCTIONS; STOCHASTIC CONVEX FEASIBILITY PROBLEMS; VERY CONVEX FUNCTIONS;

OPTIMIZATION;

EID: 0033885848     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008795702124     Document Type: Article

References (32)

1. Ya. Alber, "Metric and generalized projection operators in Banach spaces," in Functional Differential Equations, M.E. Drakhlin and E. Litsyn (Eds.), The Research Institute of the College of Iudea and Samaria Publications: Kedumim-Ariel, Israel, 1993, pp. 1-21.
2. Ya. Alber and D. Butnariu, "Convergence of Bregman-projection methods for solving convex feasibility problems in reflexive Banach spaces," J. Optim. Theory Appl., vol. 92, pp. 33-61, 1997.
3. J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhäuser: Basel, 1990.
4. H.H. Bauschke and J.M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-426, 1996.
5. H.H. Bauschke and J.M. Borwein, "Legendre functions and the method of random Bregman projections," J. Convex Anal., vol. 4, pp. 27-67, 1997.
6. L.M. Bregman, "The relaxation method for finding common points of convex sets and its application to the solution of convex programming," USSR Comp. Math, and Math. Phys., vol. 7, pp. 200-217, 1967.
7. H. Brezis, Analyse Fonctionelle: Théorie et Applications, Masson: Paris, 1983.
8. F.E. Browder, "Nonlinear operators and nonlinear equations of evolution in banach spaces," in Proceedings of Symposia in Pure Mathematics, vol. XVIII, Part 2, American Mathematical Society: Providence, Rhode Island, 1976.
9. R.S. Burachik, "Generalized proximal point methods for the variational inequality problem," Ph.D. Thesis, Instituto de Matemática Pura e Aplicada, Rio de Janeiro, Brazil, 1995.
10. D. Butnariu, "The expected-projection methods: Its behavior and applications to linear operator equations and convex optimization," J. Applied Analysis, vol. 1, no. 1, pp. 95-108, 1995.
11. 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.
12. D. Butnariu, Y. Censor, and S. Reich, "Iterative averaging of entropie projections for solving stochastic convex feasibility problems," Comput. Optim. Appl., vol. 8, pp. 21-38, 1997.
13. D. Butnariu and S.D. Flåm, "Strong convergence of expected projection methods in Hubert spaces," Numer. Funct. Anal. Optim., vol. 16, pp. 601-636, 1995.
14. D. Butnariu and A.N. Iusem, "Local moduli of convexity and their applications to finding almost common fixed points of mesurable families of operators," in Recent Developments in Optimization and Nonlinear Analysis, Contemporary Mathematics, vol. 204, Y. Censor and S. Reich (Eds.), American Mathematical Society: Providence, Rhode Island, 1997, pp. 33-61.
15. D. Butnariu and A. Mehrez, "Convergence criteria for generalized gradient methods of solving locally Lipschitz feasibility problems," Comput. Optim. Appl., vol. 1, pp. 307-326, 1992.
16. Y. Censor and A. Lent, "An iterative row action method for interval convex programming," J. Optim. Theory Appl., vol. 34, no. 3, pp. 321-353, 1981.
17. Y. Censor and S. Zenios, Parallel Optimization: Theory, Algorithms and Applications, Oxford University Press, 1997.
18. G. Cimmino, Calcolo approsimato per le soluzioni di sistemi di ecuazioni lineari, La Riserca Scientifica, Roma, XVI, Anno IX, vol. 2, pp. 326-333, 1938.
19. F.H. Clarke, Optimization and Nonsmooth Analysis, John Wiley and Sons: New York, 1983.
20. P.L. Combettes, "The convex feasibility problem in image recovery," in Advances in Imaging and Electron Phiyisc, vol. 95, P. Hawkes (Ed.), Academic Press: New York, 1995, pp. 155-270.
21. A.R. De Pierro and A.N. Iusem, "A parallel projection method for finding a common point of a family of convex sets," Pesquisa Operacional, vol. 5, pp. 243-253, 1985.
22. 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.
23. V.I. Isratescu, Strict Convexity and Complex Strict Convexity, Lecture Notes in Pure and Applied Mathematics, vol. 89, Marcel Dekker: New York, 1984.
24. A.N. Iusem and A.R. De Pierro, "Convergence results for an accelerated Cimmino algorithm," Numer. Math., vol. 49, pp. 347-368, 1986.
25. W.J. Kammerer and M.Z. Nashed, "Iterative methods for best approximate solutions of linear integral equations of the first and second kind," J. Math. Anal. Appl., vol. 40, pp. 547-573, 1972.
26. L.V.K. Kantorovich and G.P. Akilov, Functional Analysis, Pergamon Press: Oxford, 1982.
27. J. Mikusinski, The Bochner Integral, Academic Press: New York, 1978.
28. J. von Neumann, Functional Operators - Vol. II, The Geometry of Orthogonal Spaces, in Annals of Mathematics Studies, No. 22, Princeton University Press, 1950. (Reprint of mimeographed lecture notes distributed in 1933.)
29. R.R. Phelps, Convex Functions, Monotone Operators and Differentiability, 2nd Edition, Springer Verlag: Berlin, 1993.
30. S. Reich, "A weak convergence theorem for the alternanting method with Bregman distances," in Theory and Applications of Nonlinear Operators of Accretive and Monotone Types, A.G. Kartsatos (Ed.), Marcel Dekker: New York, 1996, pp. 313-318.
31. R.T. Rockafellar and R.J.-B. Wets, "Scenarios of policy aggregation in optimization under uncertainty," Math. Oper. Res., vol. 16, pp. 119-147, 1991.
32. A.A. Vladimirov, Y.E. Nesterov, and Y.N. Chekanov, "Uniformly convex functionals," Vestnik Moskovskaya Universiteta, Series Mathematika i Kybernetika, vol. 3, pp. 12-23, 1978, in Russian.