Iterative averaging of entropic projections for solving stochastic convex feasibility problems

被引：72

作者：

Butnariu, D ^{[1
]}

Censor, Y ^{[1
]}

Reich, S ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT MATH,IL-32000 HAIFA,ISRAEL

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 1997年 / 8卷 / 01期

关键词：

stochastic convex feasibility problem; Bregman projection; entropic projection; modulus of local convexity; very convex function;

D O I：

10.1023/A:1008654413997

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem considered in this paper is that of finding a point which is common to almost all the members of a measurable family of closed convex subsets of R-++(n), provided that such a point exists. The main results show that this problem can be solved by an iterative method essentially based on averaging at each step the Bregman projections with respect to f(x) = Sigma(i=1)(n) x(i) . ln x(i) of the current iterate onto the given sets.

引用

下载

页码：21 / 39

页数：19

共 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
Acta Mathematica Sinica, 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] Distributed algorithms for solving the convex feasibility problems
Kaihong LU
Gangshan JING
Long WANG
Science China(Information Sciences), 2020, 63 (08) : 242 - 244
[28] A viscosity method for solving convex feasibility problems
Zhang, Yunpeng
Li, Yanling
JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (02): : 641 - 651
[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 - &

← 1 2 3 4 5 →