Approximation of Solutions to Constrained Convex Minimization Problem in Hilbert Spaces

详细信息    查看全文

• 作者：Yekini Shehu
• 关键词：Gradient projection method ; Constrained convex minimization ; Strong convergence ; 47H09 ; 47J25
• 刊名：Vietnam Journal of Mathematics
• 出版年：2015
• 出版时间：September 2015
• 年：2015
• 卷：43
• 期：3
• 页码：515-523
• 全文大小：176 KB
• 参考文献：1.Baillon, J.B., Haddad, G.: Quelques proprietes des operateurs angle-bornes et n-cycliquement monotones. Isreal. J. Math. 26, 137鈥?50 (1977)CrossRef MATH MathSciNet
  2.Berinde, V.: Iterative approximation of fixed points. Lecture Notes in Mathematics 1912. Springer, Berlin (2007)
  3.Bertsekas, D.P., Gafni, E.M.: Projection methods for variational inequalities with applications to the traffic assignment problem. Math. Program. Stud. 17, 139鈥?59 (1982)CrossRef MATH MathSciNet
  4.Byrne, C.: Unified treatment of some algorithms in signal processing and image construction. Inverse Probl. 20, 103鈥?20 (2004)CrossRef MATH MathSciNet
  5.Calamai, P.H., More, J.J.: Projected gradient methods for linearly constrained problems. Math. Program. 39, 93鈥?16 (1987)CrossRef MATH MathSciNet
  6.Ceng, L.-C., Ansari, Q.H., Yao, J.-C.: Some iterative methods for finding fixed points and for solving constrained convex minimization problems. Nonlinear Anal. 74, 5286鈥?302 (2011)CrossRef MathSciNet
  7.Chidume, C.E.: Geometric properties of Banach spaces and nonlinear iterations. Lecture Notes in Mathematics 1965. Springer (2009)
  8.Combettes, P.L.: Solving monotone inclusion via compositions of nonexpansive averaged operators. Optim. 53, 475鈥?04 (2004)CrossRef MATH MathSciNet
  9.Gafni, E.M., Bertsekas, D.P.: Two metric projection methods for constrained optimization. SIAM J. Control Optim. 22, 936鈥?64 (1984)CrossRef MATH MathSciNet
  10.Han, D., Lo, H.K.: Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities. Eur. J. Oper. Res. 159, 529鈥?44 (2004)CrossRef MATH MathSciNet
  11.Levitin, E.S., Polyak, B.T.: Constrained minimization problems. USSR Comput. Math. Math. Physis. 6, 1鈥?0 (1966)CrossRef
  12.Moore, C., Nnoli, B.V.C.: Iterative solution of nonlinear equations involving set-valued uniformly accretive operators. Comput. Math. Appl. 42, 131鈥?40 (2001)CrossRef MATH MathSciNet
  13.Morales, C.H.: Surjectivity theorems for multivalued mappings of accretive type. Comment. Math. Uni. Carol. 26, 397鈥?13 (1985)MATH
  14.Podilchuk, C.I., Mammone, R.J.: Image recovery by convex projections using a least-squares constraint. J. Optim. Soc. Amer. A7, 517鈥?21 (1990)CrossRef
  15.Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)
  16.Reich, S.: Strong convergence theorems for resolvents of accretive mappings in Banach spaces. J. Math. Anal. Appl. 75, 287鈥?92 (1980)CrossRef MATH MathSciNet
  17.Ruszczynski, A.: Nonlinear Optimization. Princeton University Press, New Jersey (2006)MATH
  18.Su, M., Xu, H.K.: Remarks on the gradient-projection algorithm. J. Nonlinear Anal. Optim. 1, 35鈥?3 (2010)MathSciNet
  19.Wang, C.Y., Xiu, N.H.: Convergence of gradient projection methods for generalized convex minimization. Comput. Optim. Appl. 16, 111鈥?20 (2000)CrossRef MathSciNet
  20.Xiu, N.H., Wang, C.Y., Zhang, J.Z.: Convergence properties of projection and contraction methods for variational inequality problems. Appl. Math. Optim. 43, 147鈥?68 (2001)CrossRef MATH MathSciNet
  21.Xiu, N., Wang, D., Kong, L.: A note on the gradient projection method with exact stepsize rule. J. Comput. Math. 25, 221鈥?30 (2007)MATH MathSciNet
  22.Xu, H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 150, 360鈥?78 (2011)CrossRef MATH MathSciNet
  23.Yao, Y., Kang, S.M., Jigang, W., Yang, P.-X.: A Regularized gradient projection method for the minimization problem. J. Appl. Math. 2012 (259813), 9 (2012). doi:10.鈥?155/鈥?012/鈥?59813
  24.Yao, Y., Liou, Y-C., Wen, C-F.: Variant gradient projection methods for the minimization problems. Abstr. Appl. Anal. 2012 (792078), 21 (2012). doi:10.鈥?155/鈥?012/鈥?92078 MathSciNet
  25.Youla, D.: On deterministic convergence of iterations of related projection mappings. J. Vis. Commun. Image Represent 1, 12鈥?0 (1990)CrossRef
  
• 作者单位：Yekini Shehu (1)
  
  1. Department of Mathematics, University of Nigeria, Nsukka, Nigeria
  
• 刊物主题：Mathematics, general;
• 出版者：Springer Singapore
• ISSN：2305-2228

文摘

The idea of this paper is to perturb Mann iteration scheme and obtain a strong convergence result for approximation of solutions to constrained convex minimization problem in a real Hilbert space. Furthermore, we give computational analysis of our iterative scheme. Keywords Gradient projection method Constrained convex minimization Strong convergence