ON THE CONVERGENCE OF THE PRODUCTS OF FIRMLY NONEXPANSIVE MAPPINGS

被引:32
作者
Tseng, Paul [1 ]
机构
[1] Univ Washington, Dept Math, GN-50, Seattle, WA 98195 USA
关键词
firmly nonexpansive mapping; successive projection; convex set; quasi-cyclic order;
D O I
10.1137/0802021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Consider a finite collection of firmly nonexpansive self-mappings on a Hilbert space whose fixed-point sets intersect. It is shown that, in the finite-dimensional case, any iteration of mappings drawn from this collection converges. This resolves, for the finite-dimensional case at least, a popular conjecture concerning the convergence of the successive projection method. In the infinite-dimensional case, it is shown that if the mappings are drawn according to a certain order, called the quasi-cyclic order, then the iteration converges weakly in a sense. The quasi-cyclic order may be viewed as an extension of the well-known cyclic order in which the lengths of the cycles are permitted to grow without bound.
引用
收藏
页码:425 / 434
页数:10
相关论文
共 37 条
[21]   CONVERGENCE OF THE CYCLICAL RELAXATION METHOD FOR LINEAR INEQUALITIES [J].
MANDEL, J .
MATHEMATICAL PROGRAMMING, 1984, 30 (02) :218-228
[22]  
Merzlyakov Yu.I., 1962, ZH VYCH MAT MAT FIZ, V2, P482
[23]  
MOTZKIN TS, 1954, CAN J MATH, V6, P393, DOI 10.4153/CJM-1954-038-x
[26]   DECOMPOSITION THROUGH FORMALIZATION IN A PRODUCT SPACE [J].
PIERRA, G .
MATHEMATICAL PROGRAMMING, 1984, 28 (01) :96-115
[27]  
Polyak B. T., 1969, Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, V9, P509
[28]  
Prager M, 1960, CZECH MATH J, V10, P271, DOI [10.21136/CMJ.1960.100409, DOI 10.21136/CMJ.1960.100409]
[29]   MONOTONE OPERATORS AND PROXIMAL POINT ALGORITHM [J].
ROCKAFELLAR, RT .
SIAM JOURNAL ON CONTROL, 1976, 14 (05) :877-898
[30]  
Schrijver A., 1998, THEORY LINEAR INTEGE