A Generalized Hybrid Steepest Descent Method for Variational Inequality Problem

Poonam Mishra¹ , Shailesh Dhar Diwan²

Section:Research Paper, Product Type: Isroset-Journal
Vol.6 , Issue.2 , pp.334-338, Apr-2019

CrossRef-DOI:   https://doi.org/10.26438/ijsrmss/v6i2.334338

Online published on Apr 30, 2019

Copyright © Poonam Mishra, Shailesh Dhar Diwan . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

163 Views    132 Downloads    75 Downloads

Abstract :
Variational inequalities are used as models for sovinga large number of problems in mathematical, physical, economics, optimization,finance and engineering. The fixed point formulation of any variational inequality problem can be formulated as a fixed point problem and is useful for existence of solution of the variational inequality problem as well as it also provides the facility to develop algorithms for approximation of solution of VI problem. A lot of research has been carried out to approximate solution of a variational inequality problem. In this paper, we propose to investigate a generalized hybrid steepest descent method and develop a convergence theory for solving variational inequality problem over the fixed point set of a mapping which is not necessarily Lipschitz continuous.Our result extends and generalizes many known results in recent history

Key-Words / Index Term :
minimization problem; Fixed point; Hybrid steepest descent method; Monotone variational inequality;Nearly asymptotically nonexpansive mapping., strongly asymptotically nonexpansive mapping

References :
[1] R.P. Agarwal, D. O’Regan, D.R. Sahu, Fixed Point Theory for Lipschitzian-type Mappings with Applications, Springer-Verlag New York, 1st edition, 2009.
[2] Y. Alber, C.E. Chidume, H. Zegeye, Approximating fixed points of total asymptotically nonexpansive mappings, FixedPoint Theory Appl. 2006 (2016), Article ID 10673.
[3] J.B. Baillon, G. Haddad, Quelquespropri´et´es des op´erateurs angle-born´esetn-cycliquement monotones, Israel J. Math.26 (1997), 137-150.
[4] H.H. Bauschke, J.M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996),367-426.
[5] R.E. Bruck, T. Kuczumow, S. Reich, Convergence of iterates of asymptotically nonexpansive mappings in banach spaceswith the uniform opial property, In Colloquium Mathematicum, Vol. 65, PP. 169–179. Citeseer, 1993.
[6] N. Buong, L.T. Duong, An explicit iterative algorithm for a class of variational inequalities in hilbert spaces, J. Optim.Theory Appl. 151 (2011), 513-524.
[7] N. Buong, V.X. Quynh, N.T.T. Thuy, A steepest-descent krasnoselŁkii–mann algorithm for a class of variational inequalitiesin banach spaces, J. Fixed Point Theory Appl. 18 (2016), 519-532.
[8] L.C. Ceng, S. Schaible, J.C. Yao, Implicit iteration scheme with perturbed mapping for equilibrium problems and fixed point problems of finitely many nonexpansive mappings, J. Optim. Theory Appl. 139 (2008), 403-418.
[9] P.L. Combettes, Hilbertian convex feasibility problem: Convergence of projection methodsl, Appl. Math. Optim. 35(1997), 311-330.
[10] Q.H. Ansari D.R. Sahu, J.C. Yao, The prox-tikhonov-like forward-backward method and applications, Taiwanese J. Math.19 (2015), 481-503.
[11] J. Eckstein, D.P. Bertsekas, On the douglasachford splitting method and the proximal point algorithm for maximal monotoneoperators, Math. Program. 55 (1992), 293-318.
[12] A.A. Goldstein, On steepest descent, J. Sco. Industrial Appl. Math. Series A: Control 3 (1965), 147-151.
[13] R.T. Rockafellar. Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976), 877-898.
[14] D.R. Sahu. Fixed points of demicontinuous nearly lipschitzian mappings in banach spaces, Comment.Math.Univ. Carolin46 (2005), 653-666.
[15] D.R. Sahu, Q.H. Ansari, J.C. Yao, Convergence of inexact mann iterations generated by nearly nonexpansive sequencesand applications, Numer. Funct.Anal.Optim. 37 (2016), 1312-1338.
[16] D.R. Sahu, N.C. Wong, J.C. Yao, A unified hybrid iterative method for solving variational inequalities involving generalizedpseudocontractive mappings, SIAM J. Control Optim. 50 (2012), 2335-2354.
[17] D.R. Sahu, H.K. Xu, J.C. Yao, Asymptotically strict pseudocontractive mappings in the intermediate sense, NonlinearAnal. 70 (2009), 3502-3511.
[18] D.R. Sahu, Q.H. Ansari, J.C. Yao, A unified hybrid iterative method for hierarchical minimization problems, J. Comput.Appl. Math. 253 (2013), 208-221.
[19] D.R. Sahu, N.C. Wong, J.C. Yao, A generalized hybrid steepest-descent method for variational inequalities in banachspaces, Fixed Point Theory Appl. 2011 (2011), 1-28.
[20] N. Shahzad, H. Zegeye, Strong convergence of an implicit iteration process for a finite family of generalized asymptoticallyquasi-nonexpansive maps, Appl. Math. Comput. 189 (2007), 1058-1065.
[21] J. Schu, Iterative construction of fixed points of asymptotically nonexpansive mappings, J. Math. Anal. Appl. 158 (1991),407-413.
[22] T. Suzuki, A sufficient and necessary condition for halpern-type strong convergence to fixed points of nonexpansivemappings, Proc. Amer. Math. Soc. 135 2007, 99-106.
[23] S. Wang. B. Guo, New iterative scheme with nonexpansive mappings for equilibrium problems and variational inequalityproblems in hilbert spaces, J. Comput. Appl. Math. 233 (2010), 2620-2630.
[24] H.K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc. 66 (2002), 240-256.
[25] H.K. Xu, An iterative approach to quadratic optimization, J. Optim. Theory Appl. 116 (2003), 659-678.
[26] I. Yamada, The hybrid steepest descent method for the variational inequality problem over the intersection of fixed pointsets of nonexpansive mappings, Inherently parallel algorithms in feasibility and optimization and their applications, 8:473–504, 2001.
[27] E.Zeidler, Nonlinear Functional Analysis and Its Applications: III: Variational Methods and Optimization, Springer, 2013.
[28] H. Zhou, P. Wang, A simpler explicit iterative algorithm for a class of variational inequalities in hilbert spaces, J. Optim.Theory Appl. 161 (2014), 716-727.