ITERATIONS OF PARALLEL CONVEX PROJECTIONS IN HILBERT-SPACES

被引：17

作者：

COMBETTES, PL ^{[1
]}

PUH, H ^{[1
]}

机构：

[1] CUNY,CITY COLL & GRAD SCH,DEPT ELECT ENGN,NEW YORK,NY 10031

来源：

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 1994年 / 15卷 / 3-4期

关键词：

D O I：

10.1080/01630569408816563

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The problem of finding a common point of closed and convex sets in a Hilbert space is considered. A general iterative method of parallel projections is presented, in which the current iterate is projected simultaneously onto selected sets and the new iterate is a relaxed convex combination of the projections. Weak and strong convergence results are established and the influence of the relaxation coefficients is discussed. Convergence to a least-squares solution when the sets do not intersect is also proved.

引用

页码：225 / 243

页数：19

共 35 条

[1] THE RELAXATION METHOD FOR LINEAR INEQUALITIES [J].

AGMON, S .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (03) :382-392

[2] BLOCK-ITERATIVE PROJECTION METHODS FOR PARALLEL COMPUTATION OF SOLUTIONS TO CONVEX FEASIBILITY PROBLEMS [J].

AHARONI, R ;

CENSOR, Y .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 120 :165-180

[3]

Auslender A., 1969, THESIS FS GRENOBLE

[4]

BOURBAKI N, 1981, ELEMENTS METH ESPACE

[5]

Bregman L.M., 1967, USSR COMP MATH MATH, V1, P191, DOI DOI 10.1016/0041-5553(67)90069-9

[6]

Bregman L. M., 1965, SOV MATH DOKL, V6, P688

[7] RECONFIGURABLE ARRAYS BY PHASE-ONLY CONTROL [J].

BUCCI, OM ;

MAZZARELLA, G ;

PANARIELLO, G .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1991, 39 (07) :919-925

[8] STRONG UNDERRELAXATION IN KACZMARZS METHOD FOR INCONSISTENT SYSTEMS [J].

CENSOR, Y ;

EGGERMONT, PPB ;

GORDON, D .

NUMERISCHE MATHEMATIK, 1983, 41 (01) :83-92

[9] ROW-ACTION METHODS FOR HUGE AND SPARSE SYSTEMS AND THEIR APPLICATIONS [J].

CENSOR, Y .

SIAM REVIEW, 1981, 23 (04) :444-446

[10]

Cimmino G., 1938, RIC SCI PROGR TECN E, V1, P326

← 1 2 3 4 →