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 条
[1]   THE RELAXATION METHOD FOR LINEAR INEQUALITIES [J].
AGMON, S .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (03) :382-392
[2]  
Amemiya I., 1965, ACTA SCI MATH, V26, P239
[3]  
[Anonymous], 1959, P AM MATH SOC, DOI DOI 10.2307/2032864
[4]  
BREGMAN L. M., 1965, DOKL AKAD NAUK SSSR, V162, p[487, 688]
[5]  
Brezis H, 1973, LECT NOTES MATH, V5
[6]  
Browder F.E., 1976, P S PURE MATH 2, V18
[8]  
Bruck RE., 1983, CONT MATH, V18, P1
[9]  
DEUTSCH F., 1985, PARAMETRIC OPTIMIZAT
[10]  
ECKSTEIN J., 1989, THESIS