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

共 20 条

[1] Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces
Alber, Y
Butnariu, D
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (01) : 33 - 61
[2] [Anonymous], 1993, CONVEX FUNCTIONS
[3] Aubin J.-P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[4] Projection algorithms for solving convex feasibility problems
Bauschke, HH
Borwein, JM
[J]. SIAM REVIEW, 1996, 38 (03) : 367 - 426
[5] BAUSCHKE HH, IN PRESS CONVEX ANAL
[6] Bregman L.M., 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[7] STRONG-CONVERGENCE OF EXPECTED-PROJECTION METHODS IN HILBERT-SPACES
BUTNARIU, D
FLAM, SD
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1995, 16 (5-6) : 601 - 636
[8] STRONG-CONVERGENCE OF ALMOST SIMULTANEOUS BLOCK-ITERATIVE PROJECTION METHODS IN HILBERT-SPACES
BUTNARIU, D
CENSOR, Y
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 53 (01) : 33 - 42
[9] Butnariu D., 1995, J APPL ANAL, V1, P95
[10] Censor Y., 1996, Optimization, V37, P323, DOI 10.1080/02331939608844225

← 1 2 →