On the Strong Convergence of Halpern Type Proximal Point Algorithm

被引:14
作者
Khatibzadeh, Hadi [1 ]
Ranjbar, Sajad [1 ]
机构
[1] Univ Zanjan, Dept Math, Zanjan, Iran
关键词
Proximal-point algorithm; Maximal monotone operator; Strong convergence; Coercive operator; Halpern type algorithm; Subdifferential; MONOTONE-OPERATORS;
D O I
10.1007/s10957-012-0213-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The main result of this paper is to prove the strong convergence of the sequence generated by the proximal point algorithm of Halpern type to a zero of a maximal monotone operator under the suitable assumptions on the parameters and error. The results extend some of the previous results or give some different conditions for convergence of the sequence. It is also indicated that when the maximal monotone operator is the subdifferential of a convex, proper, and lower semicontinuous function, the results extend all previous results in the literature. We also prove the boundedness of the sequence generated by the algorithm with a weak coercivity condition defined in the paper and without any additional assumptions on the parameters.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 18 条
[1]   Inexact Halpern-type proximal point algorithm [J].
Boikanyo, O. A. ;
Morosanu, G. .
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (01) :11-26
[2]   Four parameter proximal point algorithms [J].
Boikanyo, O. A. ;
Morosanu, G. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (02) :544-555
[3]   A proximal point algorithm converging strongly for general errors [J].
Boikanyo, O. A. ;
Morosanu, G. .
OPTIMIZATION LETTERS, 2010, 4 (04) :635-641
[4]  
Boikanyo O. A, 2009, MATH SCI RES J, V13, P101
[5]   INFINITE PRODUCTS OF RESOLVENTS [J].
BREZIS, H ;
LIONS, PL .
ISRAEL JOURNAL OF MATHEMATICS, 1978, 29 (04) :329-345
[6]  
GULER O, 1991, SIAM J CONTROL OPTIM, V29, P403, DOI 10.1137/0329022
[7]  
He ZH, 2009, ANALELE STIINT UNIV, V17, P91
[8]   Approximating solutions of maximal monotone operators in Hilbert spaces [J].
Kamimura, S ;
Takahashi, W .
JOURNAL OF APPROXIMATION THEORY, 2000, 106 (02) :226-240
[9]   Some Remarks on the Proximal Point Algorithm [J].
Khatibzadeh, Hadi .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 153 (03) :769-778
[10]   Asymptotic Behavior of a Discrete Nonlinear Oscillator with Damping Dynamical System [J].
Khatibzadeh, Hadi .
ADVANCES IN DIFFERENCE EQUATIONS, 2011,