A Classes of Variational Inequality Problems Involving Multivalued Mappings

Similar documents
Transactions on Modelling and Simulation vol 6, 1993 WIT Press, ISSN X

On an iterative algorithm for variational inequalities in. Banach space

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim

Convergence theorems for a finite family. of nonspreading and nonexpansive. multivalued mappings and equilibrium. problems with application

Developments on Variational Inclusions

Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces

Zeqing Liu, Jeong Sheok Ume and Shin Min Kang

CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES

The fuzzy over-relaxed proximal point iterative scheme for generalized variational inclusion with fuzzy mappings

Alfred O. Bosede NOOR ITERATIONS ASSOCIATED WITH ZAMFIRESCU MAPPINGS IN UNIFORMLY CONVEX BANACH SPACES

Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem

Iterative common solutions of fixed point and variational inequality problems

SOME EXTRAGRADIENT METHODS FOR NONCONVEX QUASI VARIATIONAL INEQUALITIES

On Generalized Set-Valued Variational Inclusions

Resolvent dynamical systems and mixed variational inequalities

Modular cone metric spaces

Bulletin of the Iranian Mathematical Society Vol. 39 No.6 (2013), pp

STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS

SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES

STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES

Gauss-Seidel Type Algorithms for a Class of Variational Inequalities

A novel approach to Banach contraction principle in extended quasi-metric spaces

CONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES. Gurucharan Singh Saluja

Sensitivity analysis for abstract equilibrium problems

Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings

Common fixed points of two generalized asymptotically quasi-nonexpansive mappings

AN EXTENSION OF THE LAX-MILGRAM THEOREM AND ITS APPLICATION TO FRACTIONAL DIFFERENTIAL EQUATIONS

On Multivalued G-Monotone Ćirić and Reich Contraction Mappings

Research Article Variational-Like Inclusions and Resolvent Equations Involving Infinite Family of Set-Valued Mappings

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

CONVERGENCE THEOREMS FOR MULTI-VALUED MAPPINGS. 1. Introduction

ON SOLVABILITY OF GENERAL NONLINEAR VARIATIONAL-LIKE INEQUALITIES IN REFLEXIVE BANACH SPACES

Existence Results for Multivalued Semilinear Functional Differential Equations

On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

PROXIMAL POINT ALGORITHMS INVOLVING FIXED POINT OF NONSPREADING-TYPE MULTIVALUED MAPPINGS IN HILBERT SPACES

Research Article Convergence Theorems for Infinite Family of Multivalued Quasi-Nonexpansive Mappings in Uniformly Convex Banach Spaces

Strong convergence to a common fixed point. of nonexpansive mappings semigroups

A Solution Method for Semidefinite Variational Inequality with Coupled Constraints

Convergence theorems for mixed type asymptotically nonexpansive mappings in the intermediate sense

A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces

The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces

Generalized Monotonicities and Its Applications to the System of General Variational Inequalities

A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS

A Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization

Available online at J. Nonlinear Sci. Appl., 10 (2017), Research Article

A fixed point theorem for a Ćirić-Berinde type mapping in orbitally complete metric spaces

Convex Sets Strict Separation in Hilbert Spaces

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

Generalized vector equilibrium problems on Hadamard manifolds

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

Strong Convergence of Two Iterative Algorithms for a Countable Family of Nonexpansive Mappings in Hilbert Spaces

A New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces

1.4 The Jacobian of a map

Iterative algorithms based on the hybrid steepest descent method for the split feasibility problem

On the effect of α-admissibility and θ-contractivity to the existence of fixed points of multivalued mappings

PROJECTIONS ONTO CONES IN BANACH SPACES

Iterated function systems on functions of bounded variation

Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1

On The Convergence Of Modified Noor Iteration For Nearly Lipschitzian Maps In Real Banach Spaces

Graph Convergence for H(, )-co-accretive Mapping with over-relaxed Proximal Point Method for Solving a Generalized Variational Inclusion Problem

Yuqing Chen, Yeol Je Cho, and Li Yang

Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces

SOME RESULTS CONCERNING THE MULTIVALUED OPTIMIZATION AND THEIR APPLICATIONS

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES

Steepest descent approximations in Banach space 1

STRONG CONVERGENCE RESULTS FOR NEARLY WEAK UNIFORMLY L-LIPSCHITZIAN MAPPINGS

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane

ON THE CONVERGENCE OF MODIFIED NOOR ITERATION METHOD FOR NEARLY LIPSCHITZIAN MAPPINGS IN ARBITRARY REAL BANACH SPACES

Weak and Strong Convergence Theorems for a Finite Family of Generalized Asymptotically Quasi-Nonexpansive Nonself-Mappings

Fixed points and functional equation problems via cyclic admissible generalized contractive type mappings

Best proximity point results in set-valued analysis

Convergence Theorems for Bregman Strongly Nonexpansive Mappings in Reflexive Banach Spaces

Convergence rate estimates for the gradient differential inclusion

with an Application for Solving a System of Variational Inclusions 1

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings

The Journal of Nonlinear Science and Applications

Journal of Inequalities in Pure and Applied Mathematics

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

BEST APPROXIMATIONS AND ORTHOGONALITIES IN 2k-INNER PRODUCT SPACES. Seong Sik Kim* and Mircea Crâşmăreanu. 1. Introduction

Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems

Fixed point results for generalized multi-valued contractions

Goebel and Kirk fixed point theorem for multivalued asymptotically nonexpansive mappings

STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES

Monotone variational inequalities, generalized equilibrium problems and fixed point methods

Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou

THROUGHOUT this paper, we let C be a nonempty

Variational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003

Newton s and Linearization Methods for Quasi-variational Inequlities

Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces

Maximal monotone operators are selfdual vector fields and vice-versa

On nonexpansive and accretive operators in Banach spaces

Thai Journal of Mathematics Volume 14 (2016) Number 1 : ISSN

New Class of duality models in discrete minmax fractional programming based on second-order univexities

SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS

Fixed and Common Fixed Point Theorems in Metric Spaces

Fixed point theorems of nondecreasing order-ćirić-lipschitz mappings in normed vector spaces without normalities of cones

Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations

Transcription:

Science Journal of Applied Mathematics and Statistics 2018; 6(1): 43-48 http://www.sciencepublishinggroup.com/j/sjams doi: 10.11648/j.sjams.20180601.15 ISSN: 2376-9491 (Print); ISSN: 2376-9513 (Online) A Classes of Variational Inequality Problems Involving Multivalued Mappings Nedal Hassan Elbadowi Eljaneid Department of Mathematics, Faculty of Sciences, University of Tabuk, Tabuk, Kingdom of Saudi Arabia Email address: To cite this article: Nedal Hassan Elbadowi Eljaneid. A Classes of Variational Inequality Problems Involving Multivalued Mappings. Science Journal of Applied Mathematics and Statistics. Vol. 6, No. 1, 2018, pp. 43-48. doi: 10.11648/j.sjams.20180601.15 Received: January 5, 2018; Accepted: January 17, 2018; Published: February 24, 2018 Abstract: The main objective of the Variational inequality problem is to study some functional analytic tools, projection method and fixed point theorems and then exploiting these to study the existence of solutions and convergence analysis of iterative algorithms developed for some classes of Variational inequality problem. The main objective of this paper is to study the existence of solutions of some classes of Variational inequalities using fixed point theorems for multivalued and using Banach contraction theorem we prove the existence of a unique solution of multi value Variational inequality problem. Keywords: Fixed Points Theorems, Variational Inequality Problems, Strongly Lipschitz Operator 1. Introduction Variational inequalities and complementarity problem play equally important roles in applied mathematics, physics, control theory and optimization, equilibrium theory of transportation and economics, mechanics, and engineering sciences. We study the existence and convergence of solutions of some classes of Variational inequalities using fixed point theorem for multivalued mappings we develop an iterative algorithm for prove the approximate solution converges to solution of multi value Variational inequality problem. Definition (1-1): Let be a metric space with metric. A mapping : is called contraction mapping if:,,,, Definition (1-2): Let.,. : be a bilinear from, a nonempty closed convex set of. Definition (1-2): If and project any point, on the axis then the projection,0. Theorem (1-3): Let be a real Hilbert space, let be a nonempty closed convex set and let due the projection mapping on. Then is non expansive, monotone, but not strictly monotone and strongly continuous. Proof: Let us first note that the characterization of the projection #$,#$% 0, # can be written $, $# # (1) To show that is monotone, let us fix & '& and write $, $# # (2) $, $# # (3) Putting # in 1.2 & # '& 1, we have $ $ *, $ 0 (4) And therefore $ $, $, (5) Which in particular implies the monotonicity of P -, further if KH then P - 1, an identity mapping, and one has strict monotonicity, but in general for K0H then is not injective and hence not strictly monotone, If then

44 Nedal Hassan Elbadowi Eljaneid: A Classes of Variational Inequality Problems Involving Multivalued Mappings 00 but =. To show that P - is non expansive it is enough to apply the Schwartz inequality to (1.5) and obtain thus (6) Or, dividing by =0 then. the strong continuity follows immediately form (5). 2. Preliminaries Definition (2-1): Let be a real Hilbert space and. &.,. denote norm and inner product on respectively. Given multivalued mappings 4,5: 2 6 is a power set of, a nonlinear mapping 7: and a proper convex and lower. Semi continuous function 8: { + } with =>7 > @8 A, where @8 denote the subdifferential of 8. We consider the following Variational inequality problem (GVIP): GVIP: Find B, 4B,# 5B such that 7B > @8 A and #,C 7B 87B 8C, C. Definition (2-2): let 7: is said to be: ' C FG&7# >&G&H, if there exists a constant C>0 such that 7B 7C,B C C B C, B,C '' J K'LFMh'GO continuous, if there exists a constant J>0 such that 7B 7C J B C, B,C Definition (2-3): A multivalued mapping 4: 2 6 is said to be: ' FG&7# >&G&H, if there exists a constant >0 such that #,B C B C, B,C, 4B & # 4C '' J % K'LFMh'GO continuous, if there exists a constant J>0 such that J 4B,4C % B C, B,C PhHH % 5,Q =sup { : 5, Q} &# 5,Q 2 6 Definition (2-4): KHG, H >HG'M FLMH & 4: H >LL'&7. A point is said to be fixed point 4 if =. Fixed Point Problem: Let 4 be a mapping defined on a metric space, into itself, find such that 4=. Definition (2-5): If is multivalued mapping on into itself. Then a point is called a fixed point of if. Lemma (2-6): A mutivalued mapping & '&G U is continuous at point V if and only if W V for all sequence { W } '& P'Gh W V Proof: Suppose that W V. Given X>0 there exists Y >0 such that And there exists a positive integer \ such that Thus, if & \ we have V <Y B C <X B V & C Therefore W. Conversely, suppose that W,'.H ' & \ V W <Y & \ B W B <X B W W & B B W B <X B W W & B And W <Y. Suppose that is not continuous at V. Then there exists >0, for each Y >0 there exists such that V <Y B C <X B V & C In particular, for each positive integer & there exists W such that V < 1 & & B W B V <X B W W & B V V Clearly, W converges to but W does not converges to V. which is a contradiction, this prove the lemma #

Science Journal of Applied Mathematics and Statistics 2018; 6(1): 43-48 45 Theorem (2-7): KHG H Q&Mh FLMH. If is multivalued contraction mapping on into itself Then has a fixed point. L: KHG ] <1 be contraction constant for and let V. Choose V. Since V & are subsets of and V there is a such that ] V. Now, since & are subsets of and, there is a point ^ such that ^ ] ] V We product a sequence { W } of points of such that W_ W & Now W W_ ] W` W ] V, & 1 W W_a W W_ W_ W_ + + W_a` W_a ] W V +] W_ V +..+] W_a` V = ] W +] W_ + +] W_a` V f ] W cd] e h V &,> 1 egv = ]W 1 ] V &,> 1 = &,>, then the sequence { W } is a Cauchy sequence. Since is Banach space Lemma (2-8) : B, 4B,# 5B is a solution of GVIP if and only if for some given >0, the mapping : 2 6 defined by B = i i jb 7B +L k l 7B # m q rp n op Has a fixed point B, where L k l ==+@8 ` is called proximal mapping. = stands for the identity mapping on. Proof: Let B, 4B,# 5B be a solution of GVIP,'.H.B, 4B,# 5B satisfy #,C 7B 8 7B 8C, C. By definition of @8 we have #, 7B 7B # 7B +@8 7B 7B # =+ @8 7B L k l 7B # =7B B=B 7B +L k l 7B # i i jb 7B +L k l 7B # m q rp n op B B Conversely, let B be a fixed point of,'.h. 4B,# 5B such that B=B 7B +L k l 7B # 7B = L k l 7B # 7B # =+ @8 7B 7B # 7B +@8 7B # @8 7B

46 Nedal Hassan Elbadowi Eljaneid: A Classes of Variational Inequality Problems Involving Multivalued Mappings # @8 7B,F'&MH >0 Hence, by definition of @8 #,C 7B 8 7B 8C, C. This complete the proof # 3. Main Result Let 4,5: 2 6 be multivalued mappings then multivalued Variational inequality problem is to find B such that L,C B t,c B, C & L 4B,t 5B (7) Let 4 & 5 are nonlinear mappings on into, the single value Variational inequality problem is to find B such that : 4B,C B 5B,C B, C (8) Lemma (3-1): B,L,t P'Gh B,L 4B,t 5B, is a solution of multivalued Variational inequality problem (3-1) if and only if B is a fixed point of mapping : 2 6 defined as B = i C ul t v rp w op For some positive u. Proof : Suppose B,L,t satisfies if it satisfies L t,c B 0, C Or B B ul t,c B C B 0, C If and only, the Theorem (2-3) B,L,t satisfies B= C ul t Or B B = v rp C ul t w op We prove the existence of a unique solution of multivalued Variational inequality problem (3-1) Theorem (3-2): Let 4: 2 6 be a % Lipschitz continuous and x -strongly monotone multivalued mapping and let 5: 2 6 be J Lipschitz continuous multivalued mapping. then multivalued Variational inequality problem (3-1) has a solution. Proof: By Lemma (3-1), it is enough to prove that multivalued mapping is contraction mapping. Let P B & P B, we have P = B ul t L 4B & t 5C P = B ul t L 4B & t 5C Now P P =y B ul t B ul t y yb ul t B +ul t y B B ul L +u t t B B ul L +u J t t By x -strongly monotonicity and % Lipschitz continuous of 4, we have B B ul L B B 2uL L,B B +u L L B B 2ux B B +u % B B 1 2ux +u % B B Therefore: P P z 1 2ux +u % B B +u J B B Where {= u J + 1 2ux +u % <1 = u J + z 1 2ux +u % B B = { B B

Science Journal of Applied Mathematics and Statistics 2018; 6(1): 43-48 47 u< 2x J % J, J <x & J <x Hence is contraction multivalued mapping. By Theorem (3-2), has a fixed point, say B,'.H,B B then B= B ul t & L 4B,t 5B This completes the proof # Iterative Algorithm (3-3): For any given B V, compute B W_ defined as B W_ = B W ul W t W 9 L W_ 4B W_ & t W_ 5B W_ F>H M&FG&G u Theorem (3-4): Let 4: 2 6 be a % Lipschitz continuous and x -strongly monotonicity multivalued mapping and let 5: 2 6 be J Lipschitz continuous multivalued mapping. If B W_,L W_,t W_ & B,L,t are solution of (7) and (8) respectively then B W_ converges strongly to B '&,L W_ converges strongly to L '& & t W_ converges strongly to t '& u< 2x J J %, J >x & J >x Proof: By Lemma (3-1) and Iterative Algorithm (3-4), we have B W_ B= B W ul W t W B ul t Therefore, B W_ B =y B W ul W t W B ul t y ~u J + z 1 2ux +u % B B = { B B By theorem Where {= u J + 1 2ux +u % <1 For u< ƒ` ƒ ƒ ` ƒ, J <x & J <x Then by iteration, we have B W_ B { W B B Since {<1. we have B W_ converges to B strongly in, we have L W_ L strongly in and t W_ t strongly in. This completes the proof # 4. Conclusions We study the existence of solutions of some classes of Variational inequalities using fixed point theorems for multivalued and using Banach contraction theorem we prove the existence of a unique solution of multi value Variational inequality problem discussed in the article research. Acknowledgements I would like to express my thanks to an anonymous referee for useful comments. Statement of the Problem Find solutions of some classes of Variational inequalities. Research Objectives Study the existence of solutions of some classes of Variational inequalities using fixed point theorems for multivalued and using Banach contraction theorem References [1] Baiocchi, C. and Capelo, A. Variational and qualities, Applications to free boundary problem, John Wiley and Sons, New York 1984. [2] Cottle, R. W. Giannessi, F. and Lions, J. L, Variational inequalities and complementarity problems, Theory and applications, John Wiley and Sons, New York. [3] Duvaut, G, and Lions, J. L. Inequalities in mechanics and physics, Springer Verlag, Berlin, 1976. [4] Eilenberg S. and Montgomery D. Fixed point theorem for multivalued transformations, Amer. J. Math (1946). [5] Ekland, I, and Temam, R,. Convex analysis and Variational inequalities, North Holland, Amsterdam, 1976. [6] Hlavacak, I, Haslinger, J, and Necas. J., Solutions of Variational inequalities in mechanics, Springer Verlag, New York, 1988. [7] Khalil Ahmad, K. R. Kazmi and Z. A. Siddiqui, On a class of Generalized Variational Inequalities, Indian. J. Pure app. Math 28 (4): 487-499. April 1997. [8] Mircea, S. and Analuzia, M, Variational inequalities with applications, study of antiplane frictional contact problems, Springer. [9] Ram U. Verma, Generalized nonlinear Variational inequality problems involving Multivalued Mappings, Journal of Applied Mathematics and Stochastic Analysis, (1997), 289-295.

48 Nedal Hassan Elbadowi Eljaneid: A Classes of Variational Inequality Problems Involving Multivalued Mappings [10] Rudin W, Principles of mathematical analysis, McGraw-Hill Book Co, New York, 1964. [11] Ram U. Verma, Generalized Nonlinear Variational Inequality Problems Involving Multivalued Mapping, Journal of Applied Mathematics and Stochastic Analysis, 10-3 (1997), 289-295. [12] 8. Noor, MA, Noor, KI: On general quasi-variational inequalities. J. King Saud Univ., Sci. 24, 81-88 (2012). [13] John F. Smith Memorial Professor, Virtual Center for Supernetworks, Variational Inequalities, Networks, and Game Theory, Spring 2014.