Iterative Averaging of Entropic Projections for Solving Stochastic Convex Feasibility Problems

被引:0
|
作者
Dan Butnariu
Yair Censor
Simeon Reich
机构
[1] University of Haifa,Department of Mathematics and Computer Science
[2] The Technion–Israel Institute of Technology,Department of Mathematics
来源
Computational Optimization and Applications | 1997年 / 8卷
关键词
stochastic convex feasibility problem; Bregman projection; entropic projection; modulus of local convexity; very convex function;
D O I
暂无
中图分类号
学科分类号
摘要
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=1nxi· ln xi ofthe current iterate onto the given sets.
引用
收藏
页码:21 / 39
页数:18
相关论文
共 50 条
  • [31] Iterative approaches to convex feasibility problems in Banach spaces
    O'Hara, JG
    Pillay, P
    Xu, HK
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2006, 64 (09) : 2022 - 2042
  • [32] Iterative approximation to convex feasibility problems in Banach space
    Chang, Shih-Sen
    Yao, Jen-Chih
    Kim, Jong Kyu
    Yang, Li
    FIXED POINT THEORY AND APPLICATIONS, 2007, 2007 (1)
  • [33] Iterative Approximation to Convex Feasibility Problems in Banach Space
    Shih-Sen Chang
    Jen-Chih Yao
    Jong Kyu Kim
    Li Yang
    Fixed Point Theory and Applications, 2007
  • [34] The Combination Projection Method for Solving Convex Feasibility Problems
    He, Songnian
    Dong, Qiao-Li
    MATHEMATICS, 2018, 6 (11)
  • [35] A finite steps algorithm for solving convex feasibility problems
    M. Ait Rami
    U. Helmke
    J. B. Moore
    Journal of Global Optimization, 2007, 38 : 143 - 160
  • [36] A finite steps algorithm for solving convex feasibility problems
    Rami, M. Ait
    Helmke, U.
    Moore, J. B.
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (01) : 143 - 160
  • [37] The method of randomized Bregman projections for stochastic feasibility problems
    Kostic, Vladimir R.
    Salzo, Saverio
    NUMERICAL ALGORITHMS, 2023, 93 (03) : 1269 - 1307
  • [38] The method of randomized Bregman projections for stochastic feasibility problems
    Vladimir R. Kostić
    Saverio Salzo
    Numerical Algorithms, 2023, 93 : 1269 - 1307
  • [39] Iterative Methods for Solving the Proximal Split Feasibility Problems
    Mamat, Manatsawin
    Suparatulatorn, Raweerote
    Cholamjiak, Prasit
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2019, 10 (02): : 325 - 336
  • [40] Solving Multistage Mixed Nonlinear Convex Stochastic Problems
    Mijangos, Eugenio
    INFORMATICA, 2016, 27 (04) : 799 - 818