关于极大强单调算子的不精确邻近点算法的收敛性分析

Abstract

Abstract:

The purpose of this paper is to study the iterative approximation of solutions to the set valued mapping equation0∈T(z) where T is a maximal strongly monotone operator. Suppose that {x^k} and {e^k} are the sequences generated by the inexact proximal point algorithm
x^{k+1}+c_kT(x^{k+1})> x^k+e^{k+1} such that ‖e^{k+1}‖≤η_k‖x^{k+1}_x^k‖, ∑^∞_{k=0}(η_k-1)<+∞ and inf_(k≥0) η_k=μ≥1 Under suitable restrictions the author proves that{x^k} converges to a root of T if and only if liminf_{k→+∞} d(x^k,Z)=0

Key words: Proximal point algorithm, Maximal strongly monotone operator,Inexact method.

CLC Number:

47H09

CENG Liu-Chuan. On the Convergence Analysis of Inexact Proximal Point Algorithms for Maximal Strongly Monotone Operators [J].Acta mathematica scientia,Series A, 2005, 25(2): 281-288.

Trendmd

References

[1] 李树杰, 冯德兴. Hilbert空间中多值极大单调算子的拓扑度. 数学学报, 1982, 25(5): 533-541

[2]Brezis H. Operateurs maximaux monotone et semigroups de contraction s dans les espaces de Hilbert. Amsterdam: NorthHolland, 1973

[3]Burachik R S, Iusem A N, Svaiter B F. Enlargement of monotone operators wit h applications to variational inequalities. SetValued Anal, 1997,5: 159-180

[4]Rockafellar R T. Monotone operators and the proximal point algorithm . SIAM J Control Optim, 1976,14877-898

[5]Chen G, Teboulle M. A proximalbased decomposition method for convex minimization problems. Math Programming, 1994, 64: 81-101

[6]何炳生, 廖立志, 杨振华. 极大单调算子的一个新的近似邻近点算法. 中国科学(A辑), 2002, 32(11): 1026-1032

[7]Han D R, He B S. A new accuracy criterion for approximate proximal p oint algorithms. J Math Anal Appl, 2001, 263: 343-354

[8]Zeng L C. Iterative algorithms for finding approximate solutions for genera l strongly nonlinear variational inequalities. J Math Anal Appl, 1994, 187(2): 352-360

[9]Zeng L C. Iterative algorithm for finding approximate solutions to complete ly generalized strongly nonlinear quasivariational inequalities. J Math Anal App l, 1996, 201: 180-194

[10]Zeng L C. On a general projection algorithm for variational inequali ties. J Optim Theory Appl, 1998, 97(1): 229-235

[11]Eckstein J. Nonlinear proximal point algorithms using Bregman funct ions, with applications to convex programming. Math Oper Res, 1993,18: 202-226

[12]Eckstein J, Bertsekas D P. On the DouglasRachford splitting method and the proximal points algorithm for maximal monotone operators. Math Programming, 199 2, 55: 293-318

[13]Eckstein J. Approximate iterations in Bregmanfunctionbased proxim al algorithms. Math Programming, 1998, 83: 113-123

[14]He B S. Inexact implicit methods for monotone general variational i nequalities. Math Programming, 1999, 86: 199-217

[15]Hestenes M R. Multiplier and gradient methods. J Optim Theory Appl, 1969, 4:303-320

[16]Solodov M V, Svaiter B F. An inexact hybrid generalized proximal point algo rithm and some new result on the theory of Bregman functions. Math Oper Res, 200 0, 25: 214-230

[17]Aizicovici S, Chen Y Q. Note on the topological degree of the subdifferenti al of a lower semicontinuous convex function. Proc Amer Math Soc, 1998, 126: 2905-2908

On the Convergence Analysis of Inexact Proximal Point Algorithms for Maximal Strongly Monotone Operators

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	XIAO Jian-Zhong, YAN Jie, ZHU Xing-Hua. Explicit, Implicit and Viscosity Iterations for Nonexpansive Cosine Families in Hilbert Spaces [J]. Acta mathematica scientia,Series A, 2014, 34(6): 1518-1531.
[2]	CHEN Jia-Wei, WAN Zhong-Peng, ZHAO Lie-Ji. Convergence Analysis for Countable Family of Weak Bregman Relatively Nonexpansive Mappings [J]. Acta mathematica scientia,Series A, 2014, 34(1): 70-79.
[3]	HU Hui-Ying, ZENG Liu-Chuan. The New Iterative Scheme for two Equilibrium Problems and Fixed Point Problems of Infinitely Nonexpansive Mappings [J]. Acta mathematica scientia,Series A, 2013, 33(5): 860-881.
[4]	YIN Ting-Ting, HU Chang-Song, WU Zhi-Yu. The Fixed Point Theorem of Nonexpansive Mapping [J]. Acta mathematica scientia,Series A, 2013, 33(5): 906-911.
[5]	WEI Li, Ravi P Agarwal. Discussion on the Existence of Solution to Nonlinear Boundary Value Problem with Generalized p-Laplacian Operator [J]. Acta mathematica scientia,Series A, 2012, 32(1): 201-211.
[6]	LIU Ying. Viscosity Approximation Methods for Strict Pseudo-contractions in q-uniformly Smooth Banach Spaces [J]. Acta mathematica scientia,Series A, 2011, 31(4): 998-1007.
[7]	RAO Ruo-Feng. Iterative Approximation to Common \|Fixed Points of An Infinite Family of Non-self Non-expansive Maps and Strong Convergence of Cesàro Mean Iterations [J]. Acta mathematica scientia,Series A, 2010, 30(6): 1666-1676.
[8]	YANG Li-Ping, XIE Xiang-Sheng. Strong Convergence of Implicit Iterative Scheme with Errors for Nonlinear Mappings [J]. Acta mathematica scientia,Series A, 2010, 30(4): 1062-1070.
[9]	WEI Li. The Existence of Solution of Nonlinear Boundary Value Problem Involving the Generalized p-Laplacian Operator in {\boldmath L^s(Ω) [J]. Acta mathematica scientia,Series A, 2010, 30(4): 1111-1116.
[10]	YANG Li, LI Jun. The CQ Method for Common \|Fixed Point Involving Asymptotically Nonexpansive Semigroups [J]. Acta mathematica scientia,Series A, 2010, 30(4): 1158-1165.
[11]	RAO Ro-Feng. New Composite Implicit Iterative Scheme With Errors [J]. Acta mathematica scientia,Series A, 2009, 29(3): 823-831.
[12]	CENG Liu-Chuan. Ishikawa Iteration Process with Errors for Solutions to Equations Involving Accretive Operators [J]. Acta mathematica scientia,Series A, 2004, 4(6): 654-660.
[13]	XU Yu-Guang. Iterative Processes with Errors for Fixed Points \=of Nonlinear \|ΦPseudocontractive Mappings [J]. Acta mathematica scientia,Series A, 2004, 4(6): 730-736.
[14]	ZENG Liu-Chuan. On the Existence of Fixed Points for Asymptotically Nonexpansive Type Semigroups in Banach Spaces [J]. Acta mathematica scientia,Series A, 2004, 24(3): 299-306.
[15]	HU Chang-Song. Strong Convergence of Approximated Sequences for Asymptotically Nonexpansive Mappings in Banach Spaces [J]. Acta mathematica scientia,Series A, 2004, 24(2): 216-222.