×
Tian, Ming; Li, Min-Min

A hybrid gradient-projection algorithm for averaged mappings in Hilbert spaces. (English) Zbl 1252.49013

J. Appl. Math. 2012, Article ID 782960, 14 p. (2012).
Summary: It is well known that the Gradient-Projection Algorithm (GPA) is very useful in solving constrained convex minimization problems. In this paper, we combine a general iterative method with the gradient-projection algorithm to propose a hybrid gradient-projection algorithm and prove that the sequence generated by the hybrid gradient-projection algorithm converges in norm to a minimizer of constrained convex minimization problems which solves a variational inequality.

MSC:

49J40 Variational inequalities
47J25 Iterative procedures involving nonlinear operators
49J45 Methods involving semicontinuity and convergence; relaxation
90C30 Nonlinear programming
74B99 Elastic materials

Keywords:

gradient-projection algorithm; averaged mappings in Hilbert spaces; constrained convex minimization problems; variational inequality
PDF BibTeX XML Cite
\textit{M. Tian} and \textit{M.-M. Li}, J. Appl. Math. 2012, Article ID 782960, 14 p. (2012; Zbl 1252.49013)
Full Text: DOI

References:

[1] E. S. Levitin and B. T. Poljak, “Minimization methods in the presence of constraints,” \vZurnal Vy\vcislitel’ noĭ Matematiki i Matemati Fiziki, vol. 6, pp. 787-823, 1966. · Zbl 0184.38902
[2] P. H. Calamai and J. J. Moré, “Projected gradient methods for linearly constrained problems,” Mathematical Programming, vol. 39, no. 1, pp. 93-116, 1987. · Zbl 0634.90064
[3] B. T. Polyak, Introduction to Optimization, Translations Series in Mathematics and Engineering, Optimization Software, New York, NY, USA, 1987.
[4] M. Su and H. K. Xu, “Remarks on the gradient-projection algorithm,” Journal of Nonlinear Analysis and Optimization, vol. 1, pp. 35-43, 2010. · Zbl 1413.90272
[5] Y. Yao and H.-K. Xu, “Iterative methods for finding minimum-norm fixed points of nonexpansive mappings with applications,” Optimization, vol. 60, no. 6, pp. 645-658, 2011. · Zbl 1368.47093
[6] Y. Censor and T. Elfving, “A multiprojection algorithm using Bregman projections in a product space,” Numerical Algorithms, vol. 8, no. 2-4, pp. 221-239, 1994. · Zbl 0828.65065
[7] C. Byrne, “A unified treatment of some iterative algorithms in signal processing and image reconstruction,” Inverse Problems, vol. 20, no. 1, pp. 103-120, 2004. · Zbl 1051.65067
[8] J. S. Jung, “Strong convergence of composite iterative methods for equilibrium problems and fixed point problems,” Applied Mathematics and Computation, vol. 213, no. 2, pp. 498-505, 2009. · Zbl 1175.65068
[9] G. Lopez, V. Martin, and H. K. Xu :, “Iterative algorithms for the multiple-sets split feasibility problem,” in Biomedical Mathematics: Promising Directions in Imaging, Therpy Planning and Inverse Problems, Y. Censor, M. Jiang, and G. Wang, Eds., pp. 243-279, Medical Physics, Madison, Wis, USA, 2009.
[10] P. Kumam, “A hybrid approximation method for equilibrium and fixed point problems for a monotone mapping and a nonexpansive mapping,” Nonlinear Analysis, vol. 2, no. 4, pp. 1245-1255, 2008. · Zbl 1163.49003
[11] H.-K. Xu, “Averaged mappings and the gradient-projection algorithm,” Journal of Optimization Theory and Applications, vol. 150, no. 2, pp. 360-378, 2011. · Zbl 1233.90280
[12] P. Kumam, “A new hybrid iterative method for solution of equilibrium problems and fixed point problems for an inverse strongly monotone operator and a nonexpansive mapping,” Journal of Applied Mathematics and Computing, vol. 29, no. 1-2, pp. 263-280, 2009. · Zbl 1220.47102
[13] H. Brezis, Operateur Maximaux Monotones et Semi-Groups de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam, The Netherlands, 1973.
[14] P. L. Combettes, “Solving monotone inclusions via compositions of nonexpansive averaged operators,” Optimization, vol. 53, no. 5-6, pp. 475-504, 2004. · Zbl 1153.47305
[15] Y. Yao, Y.-C. Liou, and R. Chen, “A general iterative method for an infinite family of nonexpansive mappings,” Nonlinear Analysis, vol. 69, no. 5-6, pp. 1644-1654, 2008. · Zbl 1223.47105
[16] M. Tian, “A general iterative algorithm for nonexpansive mappings in Hilbert spaces,” Nonlinear Analysis, vol. 73, no. 3, pp. 689-694, 2010. · Zbl 1192.47064
[17] H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society. Second Series, vol. 66, no. 1, pp. 240-256, 2002. · Zbl 1013.47032
[18] K. Goebel and W. A. Kirk, Topics in Metric Fixed Point Theory, vol. 28 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, UK, 1990. · Zbl 0708.47031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.