Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator
-
1860
Downloads
-
2788
Views
Authors
Yujing Wu
- Tianjin Vocational Institute, Tianjin, 300410, P. R. China.
Luoyi Shi
- Department of Mathematics, Tianjin Polytechnic University, Tianjin 300387, P. R. China.
Abstract
In this paper, we introduce a new iterative scheme for the constrained convex minimization problem and the set of zero
points of the maximal monotone operator problem, based on the projection and contraction methods. The core idea is to build
the corresponding iterative algorithms by constructing reasonable error metric function and profitable direction to assure that
the distance form the iteration points generated by the algorithms to a point of the solution set is strictly monotone decreasing.
Under suitable conditions, new convergence theorems are obtained, which are useful in nonlinear analysis and optimization.
The main advantages of the method presented are its simplicity, robustness, and ability to handle large problems with any
start point. As an application, we apply our algorithm to solve the equilibrium problem, the constrained convex minimization
problem and the split feasibility problem, the split equality problem in Hilbert spaces.
Share and Cite
ISRP Style
Yujing Wu, Luoyi Shi, Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator, Journal of Nonlinear Sciences and Applications, 10 (2017), no. 2, 637--646
AMA Style
Wu Yujing, Shi Luoyi, Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator. J. Nonlinear Sci. Appl. (2017); 10(2):637--646
Chicago/Turabian Style
Wu, Yujing, Shi, Luoyi. "Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator." Journal of Nonlinear Sciences and Applications, 10, no. 2 (2017): 637--646
Keywords
- Fixed point
- constrained convex minimization
- maximal monotone operator
- resolvent
- variational inequality
- split equality problem.
MSC
References
-
[1]
C. Byrne, Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems, 18 (2002), 441–453.
-
[2]
C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20 (2004), 103–120.
-
[3]
X.-J. Cai, G.-Y. Gu, B.-S. He, On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators, Comput. Optim. Appl., 57 (2014), 339–363.
-
[4]
L.-C. Ceng, Q. H. Ansari, J.-C. Yao, Extragradient-projection method for solving constrained convex minimization problems, Numer. Algebra Control Optim., 1 (2011), 341–359.
-
[5]
Y. Censor, T. Elfving, A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8 (1994), 221–239.
-
[6]
P. L. Combettes, S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal., 6 (2005), 117–136.
-
[7]
Q. L. Dong, J. Yang, H. B. Yuan, The projection and contraction algorithm for solving variational inequality problems in Hilbert spaces, , (to appear in J. Nonlinear Convex Anal. ),
-
[8]
J. Eckstein, D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Programming, 55 (1992), 293–318.
-
[9]
J. Eckstein, B. F. Svaiter, A family of projective splitting methods for the sum of two maximal monotone operators, Math. Program., 111 (2008), 1173–1199.
-
[10]
H. W. Engl, M. Hanke, A. Neubauer, Regularization of inverse problems, Mathematics and its Applications, Kluwer Academic Publishers Group, Dordrecht (1996)
-
[11]
S. D. Flåm, A. S. Antipin, Equilibrium programming using proximal-like algorithms, Math. Programming, 78 (1997), 29–41.
-
[12]
K. Goebel, W. A. Kirk, Topics in metric fixed point theory, Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge (1990)
-
[13]
K. Geobel, S. Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings, Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, Inc., New York (1984)
-
[14]
B.-S. He, A class of projection and contraction methods for monotone variational inequalities, Appl. Math. Optim., 35 (1997), 69–76.
-
[15]
P.-L. Lions, Une méthode itérative de résolution d’une inéquation variationnelle, (French) Israel J. Math., 31 (1978), 204–208.
-
[16]
A. Moudafi, A relaxed alternating CQ-algorithm for convex feasibility problems, Nonlinear Anal., 79 (2013), 117–121.
-
[17]
G. B. Passty, Ergodic convergence to a zero of the sum of monotone operators in Hilbert space, J. Math. Anal. Appl., 72 (1979), 383–390.
-
[18]
X. L. Qin, Y. J. Cho, S. M. Kang, Convergence analysis on hybrid projection algorithms for equilibrium problems and variational inequality problems, Math. Model. Anal., 14 (2009), 335–351.
-
[19]
B. Qu, N.-H. Xiu, A note on the CQ algorithm for the split feasibility problem, Inverse Problems, 21 (2005), 1655–1665.
-
[20]
F. Schöpfer, T. Schuster, A. K. Louis, An iterative regularization method for the solution of the split feasibility problem in Banach spaces, Inverse Problems, 24 (2008), 20 pages.
-
[21]
L. Y. Shi, R.-D. Chen, Y.-J. Wu, Iterative algorithms for finding the zeroes of sums of operators, J. Inequal. Appl., 2014 (2014 ), 16 pages.
-
[22]
L. Y. Shi, R.-D. Chen, Y.-J.Wu, Strong convergence of iterative algorithms for the split equality problem, J. Inequal. Appl., 2014 (2014), 19 pages.
-
[23]
D. Sun, A class of iterative methods for solving nonlinear projection equations, J. Optim. Theory Appl., 91 (1996), 123–140.
-
[24]
W. Takahashi, Totsu kaiseki to fudoten kinji, (Japanese) [[Convex analysis & approximation of fixed points]] SÅ«rikaiseki Shiriizu [Mathematical Analysis Series], Yokohama Publishers, Yokohama (2000)
-
[25]
S. Takahashi, W. Takahashi , Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl., 331 (2007), 506–515.
-
[26]
P. Tseng, A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim., 38 (2000), 431–446.
-
[27]
H.-K. Xu, A variable Krasnoselski-Mann algorithm and the multiple-set split feasibility problem, Inverse Problems, 22 (2006), 2021–2034.
-
[28]
H.-K. Xu, Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces, Inverse Problems, 26 (2010), 105–128.
-
[29]
H.-K. Xu, Averaged mappings and the gradient-projection algorithm, J. Optim. Theory Appl., 150 (2011), 360–378.
-
[30]
Q.-Z. Yang, The relaxed CQ algorithm solving the split feasibility problem, Inverse Problems, 20 (2004), 1261–1266.
-
[31]
Q.-Z. Yang, J.-L. Zhao, Generalized KM theorems and their applications, Inverse Problems, 22 (2006), 833–844.