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 条
  • [21] Modified Block Iterative Method for Solving Convex Feasibility Problem, Equilibrium Problems and Variational Inequality Problems
    Shi Sheng ZHANG
    Chi Kin CHAN
    H W JOSEPH LEE
    ActaMathematicaSinica, 2012, 28 (04) : 741 - 758
  • [22] PARAMETRIC AVERAGING OPERATORS IN ITERATIVE ALGORITHMS FOR SOLVING STOCHASTIC EXTREMAL PROBLEMS .1. AVERAGING OPERATORS AND STATISTICAL ESTIMATES
    KATKOVNIK, VY
    AUTOMATION AND REMOTE CONTROL, 1974, 35 (03) : 402 - 409
  • [23] Iterative algorithm for solving a class of convex feasibility problem
    Li, Chunmei
    Duan, Xuefeng
    Lu, Linzhang
    Wang, Qingwen
    Shen, Shuqian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 352 : 352 - 367
  • [24] Projection algorithms for solving convex feasibility problems
    Bauschke, HH
    Borwein, JM
    SIAM REVIEW, 1996, 38 (03) : 367 - 426
  • [25] Distributed algorithms for solving the convex feasibility problems
    Lu, Kaihong
    Jing, Gangshan
    Wang, Long
    SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (08)
  • [26] Distributed algorithms for solving the convex feasibility problems
    Kaihong Lu
    Gangshan Jing
    Long Wang
    Science China Information Sciences, 2020, 63
  • [27] A viscosity method for solving convex feasibility problems
    Zhang, Yunpeng
    Li, Yanling
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (02): : 641 - 651
  • [28] Distributed algorithms for solving the convex feasibility problems
    Kaihong LU
    Gangshan JING
    Long WANG
    ScienceChina(InformationSciences), 2020, 63 (08) : 242 - 244
  • [29] ITERATIVE PROCESSES FOR SOLVING INCORRECT CONVEX VARIATION PROBLEMS
    KAPLAN, A
    TICHATSCHKE, R
    JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (02) : 243 - 255
  • [30] AN ITERATIVE PROCEDURE FOR SOLVING CONVEX OPTIMAL CONTROL PROBLEMS
    BARNES, ER
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1970, AC15 (04) : 513 - &
12345