Generalized KM theorems and their applications

被引:81
作者
Yang, Qingzhi [1 ]
Zhao, Jinling
机构
[1] Nankai Univ, Sch Math, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
关键词
D O I
10.1088/0266-5611/22/3/006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some algorithms in signal and image processing may be formulated in the Krasnoselski-Mann ( KM) iteration form and the KM theorem asserts the convergence of this iteration under certain assumptions. We give more general iterative schemes which include the KM iteration as a special case and establish the convergence of extended iterations. Based on the generalized KM theorems, some algorithms with a broader scope are analysed and treated in new settings.
引用
收藏
页码:833 / 844
页数:12
相关论文
共 21 条
[1]   Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space [J].
Alvarez, F .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :773-782
[2]  
Attouch H., 1984, APPL MATH SERIES
[3]   A logarithmic-quadratic proximal method for variational inequalities [J].
Auslender, A ;
Teboulle, M ;
Ben-Tiba, S .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :31-40
[4]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[5]   KRASNOSELSKI-MANN ITERATIONS IN NORMED SPACES [J].
BORWEIN, J ;
REICH, S ;
SHAFRIR, I .
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1992, 35 (01) :21-28
[7]   A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].
Byrne, C .
INVERSE PROBLEMS, 2004, 20 (01) :103-120
[8]  
Censor Y., 1994, Numer. Algorithms, V8, P221, DOI [DOI 10.1007/BF02142692, 10.1007/BF02142692]
[9]  
COMBETTES P, 2000, ENCY OPTIMIZATION
[10]   A SIMULTANEOUS PROJECTIONS METHOD FOR LINEAR INEQUALITIES [J].
DEPIERRO, AR ;
IUSEM, AN .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) :243-253