SOME EXTRAGRADIENT METHODS FOR NONCONVEX QUASI VARIATIONAL INEQUALITIES

Size: px
Start display at page:

Download "SOME EXTRAGRADIENT METHODS FOR NONCONVEX QUASI VARIATIONAL INEQUALITIES"

Transcription

1 Bulletin of Mathematical Analysis and Applications ISSN: , URL: Volume 3 Issue 1(2011), Pages SOME EXTRAGRADIENT METHODS FOR NONCONVEX QUASI VARIATIONAL INEQUALITIES (COMMUNICATED BY M.S.MOSLEHIAN) MUHAMMAD ASLAM NOOR 1,2, KHALIDA INAYAT NOOR 1, EISA AL-SAID 2 AND ABDELLATIF MOUDAFI 3 Abstract. In this paper, we introduce and consider a new class of variational inequalities involving two operators, which is called the general nonconvex quasi variational inequality. Several special cases are discussed. We use the projection technique to establish the equivalence between the general nonconvex quasi variational inequalities and the fixed point problems. This alternative equivalent formulation is used to study the existence of a solution of the general nonconvex quasi variational inequalities. Using these equivalent formulations, we suggest and analyze a wide class of new extragradient methods for solving the general nonconvex quasi variational inequalities. Convergence criteria of these new iterative methods is considered under some suitable conditions. 1. Introduction Quasi variational inequalities, which were introduced in early 1970 s, are being used to model various problems arising in different branches of pure and applied sciences in a unified and general manner. Quasi variational inequalities continuously benefit from cross-fertilization between functional analysis, convex analysis, numerical analysis and physics. This interaction between these fields have played a significant and important role in developing several numerical techniques for solving quasi variational inequalities and related optimization problems, see [1-25] and the references therein. It is worth mentioning that almost all the results regarding the existence and iterative schemes for quasi variational inequalities have been investigated and considered, if the underlying set is a convex set. This is because all the techniques are based on the properties of the projection operator over convex sets, which may 2000 Mathematics Subject Classification. 49J40, 90C33. Key words and phrases. variational inequalities; nonconvex sets; iterative methods; projection. c 2011 Universiteti i Prishtinës, Prishtinë, Kosovë. Submitted April 1, Published January 18,

2 NONCONVEX QUASI VARIATIONAL INEQUALITIES 179 not hold for the nonconvex sets. Motivated and inspired by the ongoing research in this area, we introduce and consider a new class of quasi-variational inequalities, which is called the general nonconvex quasi-variational inequality on the uniformly prox-regular sets, It is well-known [3,24] that the prox-regular sets are nonconvex sets and include the convex sets as a special case, see [3,24]. Using the idea and technique of Noor [16,18-21], we show that the projection technique can be extended for the general nonconvex quasi-variational inequalities. We establish the equivalence between the general nonconvex quasi-variational inequalities and fixed point problems using the projection technique. This equivalent alternative formulation is used to discuss the existence of a solution of the general nonconvex quasi variational inequalities, which is Theorem 3.1. We use this alternative equivalent formulation to suggest and analyze some implicit type iterative methods for solving the general nonconvex quasi variational inequalities. In order to implement these new implicit methods, we use the predictor-corrector technique to suggest some two-step methods for solving the general nonconvex variational inequalities, which are Algorithm 3.4 and Algorithm 3.6. We consider the convergence (Theorem 3.2) of the new iterative method (Algorithm 3.1 ) under some suitable conditions. We have also suggested three-step iterative methods for solving the general nonconvex quasi-variational inequalities. Some special cases are also discussed. We would like to point out that our method of proofs is very simple as compared with other techniques. These results can be viewed as a significant refinement and improvement of the previously known results for different classes of variational inequalities and optimization problems. We hope that the results proved in this paper may lead to novel and innovative applications of the general nonconvex quasi variational inequalities in various branches of pure and applied sciences. 2. Basic Concepts Let H be a real Hilbert space whose inner product and norm are denoted by, and. respectively. Let K be a nonempty and convex set in H. We, first of all, recall the following well-known concepts from nonlinear convex analysis and nonsmooth analysis [3,24]. Definition 2.1. The proximal normal cone of K at u H is given by where α > 0 is a constant and N P K(u) := {ξ H : u P K [u + αξ]}, P K [u] = {u K : d K (u) = u u }. Here d K (.) is the usual distance function to the subset K, that is d K (u) = inf v u. v K The proximal normal cone NK P (u) has the following characterization. Lemma 2.1. Let K be a nonempty, closed and convex subset in H. Then ζ NK P (u), if and only if, there exists a constant α > 0 such that ζ, v u α v u 2, v K. Poliquin et al. [24] and Clarke et al [3] have introduced and studied a new class of nonconvex sets, which are called uniformly prox-regular sets. This class of uniformly

3 180 M. A. NOOR, K. I. NOOR, E. AL-SAID, A. MOUDAFI prox-regular sets has played an important part in many nonconvex applications such as optimization, dynamic systems and differential inclusions. Definition 2.2. For a given r (0, ], a subset K r is said to be normalized uniformly r-prox-regular if and only if every nonzero proximal normal to K r can be realized by an r-ball, that is, u K r and 0 = ξ NK P r (u), one has (ξ)/ ξ, v u (1/2r) v u 2, v K. It is clear that the class of normalized uniformly prox-regular sets is sufficiently large to include the class of convex sets, p-convex sets, C 1,1 submanifolds (possibly with boundary) of H, the images under a C 1,1 diffeomorphism of convex sets and many other nonconvex sets; see [3,24]. It is clear that if r =, then uniformly prox-regularity of K r is equivalent to the convexity of K. It is known that if K r is a uniformly prox-regular set, then the proximal normal cone N P K r (u) is closed as a set-valued mapping. For given nonlinear operators T, h and a point-to-set mapping K r : u K r (u), which associates a closed uniformly prox-regular set K r (u) of H with any element of H, we consider the problem of finding u H : h(u) K r (u) such that ρt u + h(u) u, v h(u) 0, v K r (u), (2.1) which is called the general nonconvex quasi variational inequality. If h I, the identity operator and K r (u) K r, then problem (2.1) is equivalent to finding u K r such that ρt u, v u 0, v K, (2.2) which is known as the nonconvex variational inequality, studied and introduced by Noor [18]. We now consider the following simple examples to give an idea of the importance of the nonconvex sets. These examples are due to Noor [21] Example 2.1[21]. Let u = (x, y) and v = (t, z) belong to the real Euclidean plane and consider T u = (2x, 2(y 1)). Let K = {t 2 + (z 2) 2 4, 2 t 2, z 2} be a subset of the Euclidean plane. Then one can easily show that the set K is a prox-regular set K r. It is clear that nonconvex variational inequality (2.2) has no solution. Example 2.2 [21]. Let u = (x, y) R 2, v = (t, z) R 2 and let T u = ( x, 1 y). Let the set K be the union of 2 disjoint squares, say A and B having respectively, the vertices in the points (0, 1), (2, 1), (2, 3), (0, 3) and in the points (4, 1), (5, 2), (4, 3), (3, 2). The fact that K can be written in the form: { (t, z) R 2 : max{ t 1, z 2 } 1} { t 4 + z 2 1} } shows that it is a prox-regular set in R 2 and the nonconvex variational inequality (2.1) has a solution on the square B. We note that the operator T is the gradient of a strictly concave function. This shows that the square A is redundant. We note that, if K r (u) K(u), the convex set in H, then problem (2.1) is equivalent to finding u H : h(u) K(u) such that ρt u + h(u) u, v h(u) 0, v K(u). (2.3) Inequality of type (2.3) is called the general quasi variational inequality.

4 NONCONVEX QUASI VARIATIONAL INEQUALITIES 181 If h(u) = u, then problem (2.1) is equivalent to finding u H : h(u) K r (u) such that T (h(u)), v h(u) 0, v K r (u), (2.4) which is also called the general nonconvex quasi variational inequality and appears to be a new one. If K r (u) K(u), the convex-valued set in H, then problem (2.4) is equivalent to finding u H : h(u) K(u) such that T (h(u)), v h(u) 0, v K(u), (2.5) which was introduced and studied by Noor [9] in It has been shown that the minimum of a differentiable nonconvex function can be characterized by the general variational inequality (2.5). If h I, the identity operator, then problem (2.5) is equivalent to finding u K(u) such that T u, v u 0, v K(u), (2.6) which is known as the classical quasi variational inequality, introduced and studied by Bensoussan and Lions [1]. In brief, for suitable choice of the operators and the spaces, one can obtain several new and previous known classes of (quasi) variational inequalities and related optimization problems. It turned out that a number of unrelated obstacle, free, moving, unilateral and equilibrium problems arising in various branches of pure and applied sciences can be studied via variational inequalities, see [1-25] and the references therein. We note that for the nonconvex-valued (uniformly prox-regular) set K r (u), problem (2.1) is equivalent to finding u K r (u) such that 0 ρt u + h(u) u + ρnk P r(u) (h(u)), (2.7) where NK P (u) denotes the normal cone of K r(u) r(u) at u in the sense of nonconvex analysis. Problem (2.8) is called the general nonconvex quasi variational inclusion problem associated with nonconvex variational inequality (2.1). This implies that the general nonconvex quasi variational inequality (2.1) is equivalent to finding a zero of the sum of two monotone operators (2.7). This equivalent formulation plays a crucial and basic part in this paper. We would like to point out this equivalent formulation allows us to use the projection operator technique for solving the general nonconvex variational inequality (2.1). We now recall the well known proposition which summarizes some important properties of the uniform prox-regular sets. Lemma 2.2. Let K be a nonempty closed subset of H, r (0, ] and set K r = {u H : d K (u) < r}. If K r is uniformly prox-regular, then i. u K r, P Kr (u) =. ii. r r (0, r), P Kr is Lipschitz continuous with constant on K r r r. Definition 2.3. An operator T : H H is said to be: (i) strongly monotone, if and only if, there exists a constant α > 0 such that T u T v, u v α u v 2, u, v H.

5 182 M. A. NOOR, K. I. NOOR, E. AL-SAID, A. MOUDAFI (ii) Lipschitz continuous, if and only if, there exists a constant β > 0 such that T u T v β u v, u, v H. 3. Main Results In this section, we establish the equivalence between the general nonconvex quasi variational inequality (2.1) and the fixed point problem using the projection operator technique. This alternative formulation is used to discuss the existence of a solution of the problem (2.1) and to suggest some new iterative methods for solving the general nonconvex quasi variational inequality (2.1). Lemma 3.1. u H : h(u) K r (u) is a solution of the general nonconvex quasi variational inequality (2.1), if and only if, u H : h(u) K r (u) satisfies the relation h(u) = P Kr(u)[u ρt u], (3.1) where P Kr(u) is the projection of H onto the uniformly prox-regular set K r (u). Proof. Let u H : h(u) K r (u) be a solution of (2.1). Then, for a constant ρ > 0, 0 h(u) + ρnk P (h(u)) (u ρt u) = (I + ρn P r(u) K r(u) )(h(u)) (u ρt u) h(u) = (I + ρn P K r(u) ) 1 [u ρt u] = P Kr(u)[u ρt u], where we have used the well-known fact that P Kr(u) (I + N P K r(u) ) 1. We would like to point out that the implicit projection operator P Kr(u) is not nonexpansive. We shall assume that the implicit projection operator P Kr(u) satisfies the Lipschitz type continuity, which plays an important and fundamental role in the existence theory and in developing numerical methods for solving nonconvex quasi-variational inequalities. Assumption 3.1 [18]. For all u, v, w H, the implicit projection operator P Kr(u) satisfies the condition P Kr(u)w P Kr(v)w ν u v, where ν > 0 is a positive constant. Lemma 3.1 implies that the general nonconvex quasi-variational inequality (2.1) is equivalent to the fixed point problem (3.1). This alternative equivalent formulation is very useful from the numerical and theoretical point of views. We rewrite the the relation (3.1) in the following form F (u) = u h(u) + P Kr(u)[u ρt u], (3.2) which is used to study the existence of a solution of the general nonconvex quasivariational inequality (2.1). We now study those conditions under which the general nonconvex quasi-variational inequality (2.1) has a solution and this is the main motivation of our next result. Theorem 3.1. Let P Kr be the Lipschitz continuous operator with constant δ =. Let T, h be strongly monotone with constants α > 0, σ > 0 and Lipschitz r r r

6 NONCONVEX QUASI VARIATIONAL INEQUALITIES 183 continuous with constants β > 0, δ > 0, respectively. If Assumption 3.1 holds and there exists a constant ρ > 0 such that ρ α β 2 < δ2 α 2 β 2 (δ 2 (1 k) 2 )) δβ 2, δα > β δ 2 (1 k) 2, (3.3) k = ν + 1 2σ + δ 2 < 1, (3.4) then there exists a solution of the problem (2.1). Proof. From Lemma 3.1, it follows that problems (3.1) and (2.1) are equivalent. Thus it is enough to show that the map F (u), defined by (3.2), has a fixed point. For all u = v K r, we have F (u) F (v) = u v (h(u) h(v)) + P Kr(u)[u ρt u] P Kr(v)[v ρt v] u v (h(u) h(v)) + P Kr(u)[u ρt u] P Kr(v)[u ρt u] + P Kr(v)[u ρt u] P Kr(v)[v ρt v] u v (h(u) h(v)) + δ u v ρ(t u T v) + ν u v, (3.5) where we have used the fact that the operator P Kr is a Lipschitz continuous operator with constant δ and the Assumption 3.1. Since the operator T is strongly monotone with constant α > 0 and Lipschitz continuous with constant β > 0, it follows that u v ρ(t u T v) 2 u v 2 2ρ T u T v, u v + ρ 2 T u T v 2 In a similar way, we have (1 2ρα + ρ 2 β 2 ) u v 2. (3.6) u v (h(u) h(v)) 1 2σ + δ 2 u v, (3.7) where σ > 0 is the strongly monotonicity constant and δ > 0 is the Lipschitz continuity constant of the operator h respectively. From (3.4), (3.5), (3.6) and (3.7), we have { F (u) F (v) k + δ } 1 2αρ + β 2 ρ 2 ) u v where = θ u v, θ = δ 1 2αρ + β 2 ρ 2 + k. (3.8) From (3.3), it follows that θ < 1, which implies that the map F (u) defined by (3.2), has a fixed point, which is the unique solution of (2.1). This fixed point formulation (3.1) is used to suggest the following iterative method for solving the general nonconvex quasi-variational inequality (2.1). Algorithm 3.1. iterative scheme For a given u 0 H, find the approximate solution u n+1 by the u n+1 = (1 α n )u n α n {u n h(u n ) + P Kr(u n)[u n ρt u n ]}, n = 0, 1, 2,...,(3.9) where α n [0, 1], n 0 is a constant. Algorithm 3.1 is also called the Mann iteration process. For α n = 1, Algorithm 3.1 collapse to: Algorithm 3.2. For a given u 0 H, find the approximate solution u n+1 by the iterative scheme h(u n+1 ) = P Kr(u n)[u n ρt u n ], n = 0, 1, 2,...

7 184 M. A. NOOR, K. I. NOOR, E. AL-SAID, A. MOUDAFI We again use the fixed-point formulation (3.1) to suggest and analyze an iterative method for solving the general nonconvex quasi-variational inequalities (2.1) as: Algorithm 3.3. For a given u 0 H, find the approximate solution u n+1 by the iterative scheme h(u n+1 ) = P Kr(u n)[u n+1 ρt u n+1 ], n = 0, 1, 2,... Algorithm 3.3 is an implicit type iterative method, which is difficult to implement. To implement Algorithm 3.3, we use the predictor-corrector technique. Here we use the Algorithm 3.1 as a predictor and Algorithm 3.3 as a corrector. Consequently, we have the following iterative method Algorithm 3.4. For a given u 0 H, find the approximate solution u n+1 by the iterative schemes h(y n ) = P Kr(u n)[u n ρt u n ] h(u n+1 ) = P Kr(y n)[y n ρt y n ], n = 0, 1, 2,... which is called the two-step or splitting type iterative method for solving the general nonconvex quasi-variational inequalities (2.1). Algorithm 3.4 is also known as the modified extragradient method. It is worth mentioning that Algorithm 3.4 can be suggested by using the updating the technique of the solution. Using the fixed point formulation (3.1), one can suggest and analyze the following iterative method for solving the general nonconvex quasi-variational inequality (2.1) as; Algorithm 3.5. For a given u 0 H, find the approximate solution u n+1 by the iterative scheme u n+1 = P Kr(u n)[u n ρt u n+1 ], n = 0, 1, 2,..., which is an implicit iterative method. To implement Algorithm 3.5, we use the predictor-corrector technique to suggest the following iterative method for solving the general nonconvex quasi-variational inequality (2.1) as: Algorithm 3.6. For a given u 0 H, find the approximate solution u n+1 by the iterative schemes y n = P Kr(u n)[u n ρt u n ] u n+1 = P Kr(y n)[u n ρt y n ], n = 0, 1, 2,..., which is called the extragradient method. We would like to mention that Algorithm 3.4 and Algorithm 3.6 are remarkably different from each other. Algorithm 3.4 can be used suggest and analyze the following two-step iterative method for solving the general nonconvex quasi-variational inequality (2.1). Algorithm 3.7. For a given u 0 H, find the approximate solution u n+1 by the iterative schemes y n = (1 β n )u n + β n {y n h(y n ) + P Kr(u n)[u n ρt u n ]} u n+1 = (1 α n )u n + α n {u n h(u n ) + P Kr(y n)[y n ρt y n ]}, n = 0, 1, 2,..., where α n, β n [0, 1], n 0. Clearly for α n = β n = 1, Algorithm 3.7 reduces to Algorithm 3.4. It is worth mentioning that, if r =, then the nonconvex set K r (u) reduces to a convexvalued set K(u). Consequently Algorithms collapse to the algorithms for

8 NONCONVEX QUASI VARIATIONAL INEQUALITIES 185 solving the classical quasi variational inequalities (2.6). We would like to point that Algorithm 3.4 appears to be a new one for solving the quasi variational inequalities. We now consider the convergence analysis of Algorithm 3.1 and this is the main motivation of our next result. In a similar way, one can consider the convergence criteria of other Algorithms. Theorem 3.2. Let P Kr(u) be the Lipschitz continuous operator with constant δ = r. Let the operators T, h : H H be strongly monotone with constants r r α > 0, σ > 0 and Lipschitz continuous with constants with β > 0, δ > 0, respectively. If Assumption 3.1 and condition (3.3) hold with, α n, [0, 1], n 0 and n=0 α n =, then the approximate solution u n obtained from Algorithm 3.1 converges to a solution u H satisfying the general nonconvex quasi variational inequality (2.1). Proof. Let u H : h(u) K r (u) be a solution of the general nonconvex quasi variational inequality (2.1). Then, using Lemma 3.1, we have u = (1 α n )u + α n {u h(u) + P Kr(u)[u ρt u]}, (3.10) where 0 α n 1 is a constant. From (3.3) and (3.5)-(3.10) and using the Lipschitz continuity of the projection P Kr(u) with constant δ and Assumption 3.1, we have u n+1 u = (1 α n )(u n u) + α n {P Kr(u n)[u n ρt u n ] P Kr(u)[u ρt u]} where, +α n u n u (h(u n ) h(u)) (1 α n ) u n u + α n P Kr(u n)[u n ρt u n ] P Kr(u n)[u ρt u] +α n k u n u (1 α n ) u n u + α n δ u n u + ρ(t u n T u) + α n k u n u (1 α n ) u n u + α n {k + δ 1 2αρ + β 2 ρ 2 } u n u = [1 α n (1 θ)] u n u n [1 α i (1 θ)] u 0 u, i=0 θ = k + δ 1 2ρα + β 2 ρ 2 < 1. Since n=0 α n diverges and 1 θ > 0, we have lim n { n i=0 [1 (1 θ)α i]} = 0. Consequently the sequence {u n } convergences strongly to u. This completes the proof. Using the technique of the updating the solution, one can rewrite the equation (3.1) in the following form: h(y) = P Kr(u)[u ρt u] h(w) = P Kr(y)[y ρt y] h(u) = P Kr(w)[w ρt w], which is another fixed point formulation. This fixed-point formulation is used to suggest the following three-step iterative method for solving the general nonconvex quasi variational inequality (2.1).

9 186 M. A. NOOR, K. I. NOOR, E. AL-SAID, A. MOUDAFI Algorithm 3.8. For a given u n H, find the approximate solution u n+1 by the iterative schemes: y n = (1 γ n )u n + γ n {y n h(y n ) + P Kr(u n)[u n ρt u n ]} w n = (1 β n )u n + β n {w n h(w n ) + P Kr(y n)[y n ρt y n ]} u n+1 = (1 α n )u n + α n {u n h(u n ) + P Kr(w n)[w n ρt w n ]}, n = 0, 1,..., where α n, β n, γ n [0, 1] are some constants. We would like to mention that three-step iterative methods are also known as Noor iteration for solving the variational inequalities and equilibrium problems, see the references. Note that for different and suitable choice of the constants α n, β n and γ n, one can easily show that the Noor iterations include the Mann and Ishikawa iterations as special cases. One can consider the convergence criteria of Algorithm 3.8 using the technique of this paper. Acknowledgement. The authors are grateful to the referee for his/her very constructive comments and suggestions. This research is supported by the Visiting Professor Program of King Saud University, Riyadh, Saudi Arabia and Research Grant No. KSU.VPP.108. The work of Prof. A. Moudafi was supported by Centred etude et de Recherche en Economie, Gestion, Modelisation et Informatique Appliquee. References [1] A. Bensoussan and J. L. Lions, Applications des Inequations Variationelles en Control et en Stochastiques, Dunod, Paris, [2] H. Brezis, Operateurs maximaux monotone, Mathematical Studies, No. 5, North-Holland, [3] F. H. Clarke, Y. S. Ledyaev and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Springer-Verlag, Berlin, [4] D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, SIAM, Philadelphia, [5] A. S. Kravchuk and P. J. Neittaanmaki, Variational and Quasi Variational Inequalities in Mechanics, Springer, Dordrecht, Holland, [6] J. L. Lions and G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math. 20(1967), [7] P. L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16(1979), [8] M. Aslam Noor, General variational inequalities, Appl. Math. Letters, 1(1988), [9] M. Aslam Noor, Quasi variational inequalities, Appl. Math. Letters, 1(1988), [10] M. Aslam Noor, Sensitivity analysis for quasi variational inequalities, J. Opt. Theory Appl. 95(1997), [11] M. Aslam Noor, New approximation schemes for general variational inequalities, J. Math. Anal. Appl., 251(2000), [12] M. Aslam Noor, New extragradient-type methods for general variational inequalities. J. Math. Anal. Appl. 277(2003), [13] M. Aslam Noor, Some developments in general variational inequalities, Appl. Math. Computation, 152(2004), [14] M. Aslam Noor, Iterative schemes for nonconvex variational inequalities, J. Optim. Theory Appl. 121(2004), [15] M. Aslam Noor, Differentiable nonconvex functions and general variational inequalities, Appl. Math. Comput. 199 (2008), [16] M. Aslam Noor, Projection methods for nonconvex variational inequalities, Optim. Letters, 3(2009), [17] M. Aslam Noor, Extended general variational inequalities, Appl. Math. Letters, 22(2009),

10 NONCONVEX QUASI VARIATIONAL INEQUALITIES 187 [18] M. Aslam Noor, Nonconvex quasi variational inequalities, J. Adv. Math. Studies, 3(2010), [19] M. Aslam Noor, Implicit iterative methods for nonconvex variational inequalities, J. Opt. Theory Appl. 143(2009), [20] M. Aslam Noor, An extragradient algorithm for solving general nonconvex variational inequalities, Appl. Math. Letters, 23(2010), [21] M. Aslam Noor, On an implicit method for nonconvex variational inequalities, J. Optim. Theory Appl. 147(2010), [22] M. Aslam Noor and K. Inayat Noor, Sensitivity analysis of some quasi variational inequalities, Inter. J. Modern Phys. B. (2010). [23] M. Aslam Noor, K. Inayat Noor and Th. M. Rassias, Some aspects of variational inequalities, J. Comput. Appl. Math. 47(1993), [24] M. Aslam Noor, K. Inayat Noor and H. Yaqoob, On general mixed variational inequalities, Acta Appl. Math. (2008), DOI /s [25] R. A. Poliquin, R. T. Rockafellar and L. Thibault, Local differentiability of distance functions, Trans. Amer. Math. Soc., 352(2000), [26] G. Stampacchia, Formes bilineaires coercitives sur les ensembles convexes, C. R. Acad. Sci, Paris, 258(1964), Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan 2 Mathematics Department, College of Science, King Saud University, Riyadh, Saudi Arabia 3 Universte des Antilles et de Guyame, Ceregmia-DSI, 97200, Martinique, France address: mnoor.c@ksu.edusa, noormaslam@hotmail.com address: khalidanoor@hotmail.com address: se992003@yahoo.com address: abdellatif.moudafi@martinique.univ-ag.fr

Gauss-Seidel Type Algorithms for a Class of Variational Inequalities

Gauss-Seidel Type Algorithms for a Class of Variational Inequalities Filomat 32:2 2018, 395 407 https://doi.org/10.2298/fil1802395n Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Gauss-Seidel Type

More information

On an iterative algorithm for variational inequalities in. Banach space

On an iterative algorithm for variational inequalities in. Banach space MATHEMATICAL COMMUNICATIONS 95 Math. Commun. 16(2011), 95 104. On an iterative algorithm for variational inequalities in Banach spaces Yonghong Yao 1, Muhammad Aslam Noor 2,, Khalida Inayat Noor 3 and

More information

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

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim Korean J. Math. 25 (2017), No. 4, pp. 469 481 https://doi.org/10.11568/kjm.2017.25.4.469 GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS Jong Kyu Kim, Salahuddin, and Won Hee Lim Abstract. In this

More information

Existence and convergence theorems for the split quasi variational inequality problems on proximally smooth sets

Existence and convergence theorems for the split quasi variational inequality problems on proximally smooth sets Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (206), 2364 2375 Research Article Existence and convergence theorems for the split quasi variational inequality problems on proximally smooth

More information

Resolvent dynamical systems and mixed variational inequalities

Resolvent dynamical systems and mixed variational inequalities Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 2925 2933 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Resolvent dynamical systems

More information

Developments on Variational Inclusions

Developments on Variational Inclusions Advance Physics Letter Developments on Variational Inclusions Poonam Mishra Assistant Professor (Mathematics), ASET, AMITY University, Raipur, Chhattisgarh Abstract - The purpose of this paper is to study

More information

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

Transactions on Modelling and Simulation vol 6, 1993 WIT Press,   ISSN X Auxiliary principle technique for a class of nonlinear variational inequalities M.A. Noor, E.A. Al-Said Mathematics Department, College of Science, King Saud University, PO Box 2455, Riyadh 11451, Saudia

More information

APPROXIMATING SOLUTIONS FOR THE SYSTEM OF REFLEXIVE BANACH SPACE

APPROXIMATING SOLUTIONS FOR THE SYSTEM OF REFLEXIVE BANACH SPACE Bulletin of Mathematical Analysis and Applications ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 2 Issue 3(2010), Pages 32-39. APPROXIMATING SOLUTIONS FOR THE SYSTEM OF φ-strongly ACCRETIVE OPERATOR

More information

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

STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS ARCHIVUM MATHEMATICUM (BRNO) Tomus 45 (2009), 147 158 STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS Xiaolong Qin 1, Shin Min Kang 1, Yongfu Su 2,

More information

Research Article Residual Iterative Method for Solving Absolute Value Equations

Research Article Residual Iterative Method for Solving Absolute Value Equations Abstract and Applied Analysis Volume 2012, Article ID 406232, 9 pages doi:10.1155/2012/406232 Research Article Residual Iterative Method for Solving Absolute Value Equations Muhammad Aslam Noor, 1 Javed

More information

1 Introduction and preliminaries

1 Introduction and preliminaries Proximal Methods for a Class of Relaxed Nonlinear Variational Inclusions Abdellatif Moudafi Université des Antilles et de la Guyane, Grimaag B.P. 7209, 97275 Schoelcher, Martinique abdellatif.moudafi@martinique.univ-ag.fr

More information

Iterative common solutions of fixed point and variational inequality problems

Iterative common solutions of fixed point and variational inequality problems Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1882 1890 Research Article Iterative common solutions of fixed point and variational inequality problems Yunpeng Zhang a, Qing Yuan b,

More information

1. Introduction A SYSTEM OF NONCONVEX VARIATIONAL INEQUALITIES IN BANACH SPACES

1. Introduction A SYSTEM OF NONCONVEX VARIATIONAL INEQUALITIES IN BANACH SPACES Commun. Optim. Theory 2016 (2016), Article ID 20 Copyright c 2016 Mathematical Research Press. A SYSTEM OF NONCONVEX VARIATIONAL INEQUALITIES IN BANACH SPACES JONG KYU KIM 1, SALAHUDDIN 2, 1 Department

More information

M u h a m m a d A s l a m N o o r (Received February 2001)

M u h a m m a d A s l a m N o o r (Received February 2001) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 31 (2002), 173-182 A W IE N E R -H O P F D Y N A M IC A L SYSTEM FOR VARIATIONAL INEQUALITIES M u h a m m a d A s l a m N o o r (Received February 2001) Abstract.

More information

Zeqing Liu, Jeong Sheok Ume and Shin Min Kang

Zeqing Liu, Jeong Sheok Ume and Shin Min Kang Bull. Korean Math. Soc. 41 (2004), No. 2, pp. 241 256 GENERAL VARIATIONAL INCLUSIONS AND GENERAL RESOLVENT EQUATIONS Zeqing Liu, Jeong Sheok Ume and Shin Min Kang Abstract. In this paper, we introduce

More information

Generalized System of Variational Inequalities in Banach Spaces

Generalized System of Variational Inequalities in Banach Spaces Appl. Math. Inf. Sci. 8, No. 3, 985-991 (2014) 985 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080307 Generalized System of Variational Ineualities

More information

A Proximal Method for Identifying Active Manifolds

A Proximal Method for Identifying Active Manifolds A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the

More information

Two-Step Methods for Variational Inequalities on Hadamard Manifolds

Two-Step Methods for Variational Inequalities on Hadamard Manifolds Appl. Math. Inf. Sci. 9, No. 4, 1863-1867 (2015) 1863 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090424 Two-Step Methods for Variational Inequalities

More information

A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD

A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD OGANEDITSE A. BOIKANYO AND GHEORGHE MOROŞANU Abstract. This paper deals with the generalized regularization proximal point method which was

More information

McMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L.

McMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L. McMaster University Advanced Optimization Laboratory Title: A Proximal Method for Identifying Active Manifolds Authors: Warren L. Hare AdvOl-Report No. 2006/07 April 2006, Hamilton, Ontario, Canada A Proximal

More information

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

On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities J Optim Theory Appl 208) 76:399 409 https://doi.org/0.007/s0957-07-24-0 On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities Phan Tu Vuong Received:

More information

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

A New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces A New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces Cyril Dennis Enyi and Mukiawa Edwin Soh Abstract In this paper, we present a new iterative

More information

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

A Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization , March 16-18, 2016, Hong Kong A Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization Yung-Yih Lur, Lu-Chuan

More information

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

Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings Mathematica Moravica Vol. 20:1 (2016), 125 144 Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings G.S. Saluja Abstract. The aim of

More information

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

CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES International Journal of Analysis and Applications ISSN 2291-8639 Volume 8, Number 1 2015), 69-78 http://www.etamaths.com CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES

More information

On Generalized Set-Valued Variational Inclusions

On Generalized Set-Valued Variational Inclusions Journal of Mathematical Analysis and Applications 26, 23 240 (200) doi:0.006/jmaa.200.7493, available online at http://www.idealibrary.com on On Generalized Set-Valued Variational Inclusions Li-Wei Liu

More information

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

STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 237 249. STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH

More information

FORWARD-BACKWARD RESOLVENT SPLITTING METHODS FOR GENERAL MIXED VARIATIONAL INEQUALITIES

FORWARD-BACKWARD RESOLVENT SPLITTING METHODS FOR GENERAL MIXED VARIATIONAL INEQUALITIES IJMMS 2003:43, 2759 2770 PII. S0161171203210462 http://ijmms.hindawi.com Hindawi Publishing Corp. FORWARD-BACKWARD RESOLVENT SPLITTING METHODS FOR GENERAL MIXED VARIATIONAL INEQUALITIES MUHAMMAD ASLAM

More information

The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators

The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators Mathematical Communications 10(2005), 81-88 81 The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators Ştefan M. Şoltuz Abstract. We show that the Ishikawa iteration,

More information

Extensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems

Extensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems Extensions of the CQ Algorithm for the Split Feasibility Split Equality Problems Charles L. Byrne Abdellatif Moudafi September 2, 2013 Abstract The convex feasibility problem (CFP) is to find a member

More information

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable

More information

A Classes of Variational Inequality Problems Involving Multivalued Mappings

A Classes of Variational Inequality Problems Involving Multivalued Mappings 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)

More information

Research Article Strong Convergence of a Projected Gradient Method

Research Article Strong Convergence of a Projected Gradient Method Applied Mathematics Volume 2012, Article ID 410137, 10 pages doi:10.1155/2012/410137 Research Article Strong Convergence of a Projected Gradient Method Shunhou Fan and Yonghong Yao Department of Mathematics,

More information

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

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,

More information

On nonexpansive and accretive operators in Banach spaces

On nonexpansive and accretive operators in Banach spaces Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive

More information

Monotone variational inequalities, generalized equilibrium problems and fixed point methods

Monotone variational inequalities, generalized equilibrium problems and fixed point methods Wang Fixed Point Theory and Applications 2014, 2014:236 R E S E A R C H Open Access Monotone variational inequalities, generalized equilibrium problems and fixed point methods Shenghua Wang * * Correspondence:

More information

An iterative method for fixed point problems and variational inequality problems

An iterative method for fixed point problems and variational inequality problems Mathematical Communications 12(2007), 121-132 121 An iterative method for fixed point problems and variational inequality problems Muhammad Aslam Noor, Yonghong Yao, Rudong Chen and Yeong-Cheng Liou Abstract.

More information

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

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL

More information

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

ON THE CONVERGENCE OF MODIFIED NOOR ITERATION METHOD FOR NEARLY LIPSCHITZIAN MAPPINGS IN ARBITRARY REAL BANACH SPACES TJMM 6 (2014), No. 1, 45-51 ON THE CONVERGENCE OF MODIFIED NOOR ITERATION METHOD FOR NEARLY LIPSCHITZIAN MAPPINGS IN ARBITRARY REAL BANACH SPACES ADESANMI ALAO MOGBADEMU Abstract. In this present paper,

More information

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

A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces MING TIAN College of Science Civil Aviation University of China Tianjin 300300, China P. R. CHINA

More information

The Journal of Nonlinear Science and Applications

The Journal of Nonlinear Science and Applications J. Nonlinear Sci. Appl. 2 (2009), no. 2, 78 91 The Journal of Nonlinear Science and Applications http://www.tjnsa.com STRONG CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF STRICT

More information

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

On The Convergence Of Modified Noor Iteration For Nearly Lipschitzian Maps In Real Banach Spaces CJMS. 2(2)(2013), 95-104 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 On The Convergence Of Modified Noor Iteration For

More information

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

Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Generalized Monotonicities and Its Applications to the System of General Variational Inequalities Khushbu 1, Zubair Khan 2 Research Scholar, Department of Mathematics, Integral University, Lucknow, Uttar

More information

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

Convergence theorems for a finite family. of nonspreading and nonexpansive. multivalued mappings and equilibrium. problems with application Theoretical Mathematics & Applications, vol.3, no.3, 2013, 49-61 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Convergence theorems for a finite family of nonspreading and nonexpansive

More information

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

CONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES. Gurucharan Singh Saluja Opuscula Mathematica Vol 30 No 4 2010 http://dxdoiorg/107494/opmath2010304485 CONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES Gurucharan Singh Saluja Abstract

More information

Sensitivity analysis for abstract equilibrium problems

Sensitivity analysis for abstract equilibrium problems J. Math. Anal. Appl. 306 (2005) 684 691 www.elsevier.com/locate/jmaa Sensitivity analysis for abstract equilibrium problems Mohamed Ait Mansour a,, Hassan Riahi b a Laco-123, Avenue Albert Thomas, Facult

More information

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space

Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space Mathematica Moravica Vol. 19-1 (2015), 95 105 Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space M.R. Yadav Abstract. In this paper, we introduce a new two-step iteration process to approximate

More information

ON k QUASI CLASS Q OPERATORS (COMMUNICATED BY T. YAMAZAKI)

ON k QUASI CLASS Q OPERATORS (COMMUNICATED BY T. YAMAZAKI) Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 6 Issue 3 (014), Pages 31-37. ON k QUASI CLASS Q OPERATORS (COMMUNICATED BY T. YAMAZAKI) VALDETE REXHËBEQAJ

More information

A generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces

A generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4890 4900 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A generalized forward-backward

More information

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

Alfred O. Bosede NOOR ITERATIONS ASSOCIATED WITH ZAMFIRESCU MAPPINGS IN UNIFORMLY CONVEX BANACH SPACES F A S C I C U L I M A T H E M A T I C I Nr 42 2009 Alfred O. Bosede NOOR ITERATIONS ASSOCIATED WITH ZAMFIRESCU MAPPINGS IN UNIFORMLY CONVEX BANACH SPACES Abstract. In this paper, we establish some fixed

More information

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS International Journal o Analysis and Applications ISSN 2291-8639 Volume 15, Number 2 2017, 179-187 DOI: 10.28924/2291-8639-15-2017-179 SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM

More information

Variational inequalities for fixed point problems of quasi-nonexpansive operators 1. Rafał Zalas 2

Variational inequalities for fixed point problems of quasi-nonexpansive operators 1. Rafał Zalas 2 University of Zielona Góra Faculty of Mathematics, Computer Science and Econometrics Summary of the Ph.D. thesis Variational inequalities for fixed point problems of quasi-nonexpansive operators 1 by Rafał

More information

The Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup

The Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup International Mathematical Forum, Vol. 11, 2016, no. 8, 395-408 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6220 The Split Hierarchical Monotone Variational Inclusions Problems and

More information

General System of Nonconvex Variational Inequalities and Parallel Projection Method

General System of Nonconvex Variational Inequalities and Parallel Projection Method Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,

More information

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

Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Lu-Chuan Ceng 1, Nicolas Hadjisavvas 2 and Ngai-Ching Wong 3 Abstract.

More information

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

STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES Scientiae Mathematicae Japonicae Online, e-2008, 557 570 557 STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES SHIGERU IEMOTO AND WATARU

More information

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

Weak and Strong Convergence Theorems for a Finite Family of Generalized Asymptotically Quasi-Nonexpansive Nonself-Mappings Int. J. Nonlinear Anal. Appl. 3 (2012) No. 1, 9-16 ISSN: 2008-6822 (electronic) http://www.ijnaa.semnan.ac.ir Weak and Strong Convergence Theorems for a Finite Family of Generalized Asymptotically Quasi-Nonexpansive

More information

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999 Scientiae Mathematicae Vol. 3, No. 1(2000), 107 115 107 ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI Received December 14, 1999

More information

PARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT

PARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT Linear and Nonlinear Analysis Volume 1, Number 1, 2015, 1 PARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT KAZUHIRO HISHINUMA AND HIDEAKI IIDUKA Abstract. In this

More information

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

Graph Convergence for H(, )-co-accretive Mapping with over-relaxed Proximal Point Method for Solving a Generalized Variational Inclusion Problem Iranian Journal of Mathematical Sciences and Informatics Vol. 12, No. 1 (2017), pp 35-46 DOI: 10.7508/ijmsi.2017.01.004 Graph Convergence for H(, )-co-accretive Mapping with over-relaxed Proximal Point

More information

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

The fuzzy over-relaxed proximal point iterative scheme for generalized variational inclusion with fuzzy mappings Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 805 816 Applications and Applied Mathematics: An International Journal (AAM) The fuzzy over-relaxed

More information

A Dykstra-like algorithm for two monotone operators

A Dykstra-like algorithm for two monotone operators A Dykstra-like algorithm for two monotone operators Heinz H. Bauschke and Patrick L. Combettes Abstract Dykstra s algorithm employs the projectors onto two closed convex sets in a Hilbert space to construct

More information

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

SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 2014 ISSN 1223-7027 SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES

More information

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

Iterative algorithms based on the hybrid steepest descent method for the split feasibility problem Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (206), 424 4225 Research Article Iterative algorithms based on the hybrid steepest descent method for the split feasibility problem Jong Soo

More information

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

Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou J. Korean Math. Soc. 38 (2001), No. 6, pp. 1245 1260 DEMI-CLOSED PRINCIPLE AND WEAK CONVERGENCE PROBLEMS FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou Abstract.

More information

EXISTENCE RESULTS FOR SOME VARIATIONAL INEQUALITIES INVOLVING NON-NEGATIVE, NON-COERCITIVE BILINEAR FORMS. Georgi Chobanov

EXISTENCE RESULTS FOR SOME VARIATIONAL INEQUALITIES INVOLVING NON-NEGATIVE, NON-COERCITIVE BILINEAR FORMS. Georgi Chobanov Pliska Stud. Math. Bulgar. 23 (2014), 49 56 STUDIA MATHEMATICA BULGARICA EXISTENCE RESULTS FOR SOME VARIATIONAL INEQUALITIES INVOLVING NON-NEGATIVE, NON-COERCITIVE BILINEAR FORMS Georgi Chobanov Abstract.

More information

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste

More information

Research Article Some Krasnonsel skiĭ-mann Algorithms and the Multiple-Set Split Feasibility Problem

Research Article Some Krasnonsel skiĭ-mann Algorithms and the Multiple-Set Split Feasibility Problem Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2010, Article ID 513956, 12 pages doi:10.1155/2010/513956 Research Article Some Krasnonsel skiĭ-mann Algorithms and the Multiple-Set

More information

The Split Common Fixed Point Problem for Asymptotically Quasi-Nonexpansive Mappings in the Intermediate Sense

The Split Common Fixed Point Problem for Asymptotically Quasi-Nonexpansive Mappings in the Intermediate Sense International Mathematical Forum, Vol. 8, 2013, no. 25, 1233-1241 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.3599 The Split Common Fixed Point Problem for Asymptotically Quasi-Nonexpansive

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN

More information

ON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS. 1. Introduction

ON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXIII, 1(2004), pp. 119 126 119 ON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS V. BERINDE Abstract. A convergence theorem of

More information

A Unified Approach to Proximal Algorithms using Bregman Distance

A Unified Approach to Proximal Algorithms using Bregman Distance A Unified Approach to Proximal Algorithms using Bregman Distance Yi Zhou a,, Yingbin Liang a, Lixin Shen b a Department of Electrical Engineering and Computer Science, Syracuse University b Department

More information

Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces

Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 211, 331 346 Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces Yonghong Yao, Yeong-Cheng Liou Abstract

More information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented

More information

A double projection method for solving variational inequalities without monotonicity

A double projection method for solving variational inequalities without monotonicity A double projection method for solving variational inequalities without monotonicity Minglu Ye Yiran He Accepted by Computational Optimization and Applications, DOI: 10.1007/s10589-014-9659-7,Apr 05, 2014

More information

arxiv: v1 [math.oc] 28 Jan 2015

arxiv: v1 [math.oc] 28 Jan 2015 A hybrid method without extrapolation step for solving variational inequality problems Yu. V. Malitsky V. V. Semenov arxiv:1501.07298v1 [math.oc] 28 Jan 2015 July 12, 2018 Abstract In this paper, we introduce

More information

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

Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences

More information

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

The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive

More information

A General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces

A General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces A General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces MING TIAN Civil Aviation University of China College of Science Tianjin 300300 CHINA tianming963@6.com MINMIN LI

More information

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

Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Mathematica Moravica Vol. 19-1 2015, 33 48 Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Gurucharan Singh Saluja Abstract.

More information

Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches

Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques

More information

Fixed points of Ćirić quasi-contractive operators in normed spaces

Fixed points of Ćirić quasi-contractive operators in normed spaces Mathematical Communications 11(006), 115-10 115 Fixed points of Ćirić quasi-contractive operators in normed spaces Arif Rafiq Abstract. We establish a general theorem to approximate fixed points of Ćirić

More information

CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS

CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS CONVERGENCE PROPERTIES OF COMBINED RELAXATION METHODS Igor V. Konnov Department of Applied Mathematics, Kazan University Kazan 420008, Russia Preprint, March 2002 ISBN 951-42-6687-0 AMS classification:

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

Strong convergence theorems for total quasi-ϕasymptotically

Strong convergence theorems for total quasi-ϕasymptotically RESEARCH Open Access Strong convergence theorems for total quasi-ϕasymptotically nonexpansive multi-valued mappings in Banach spaces Jinfang Tang 1 and Shih-sen Chang 2* * Correspondence: changss@yahoo.

More information

AN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE

AN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE Journal of Applied Analysis Vol. 5, No. 2 (1999), pp. 239 247 AN INTERSETION FORMULA FOR THE NORMAL ONE ASSOIATED WITH THE HYPERTANGENT ONE M. ILIGOT TRAVAIN Received May 26, 1998 and, in revised form,

More information

Split equality problem with equilibrium problem, variational inequality problem, and fixed point problem of nonexpansive semigroups

Split equality problem with equilibrium problem, variational inequality problem, and fixed point problem of nonexpansive semigroups Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3217 3230 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Split equality problem with

More information

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS J. Appl. Math. & Informatics Vol. 3(203), No. 3-4, pp. 565-575 Website: http://www.kcam.biz STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS M.O. OSILIKE,

More information

arxiv: v1 [math.ca] 5 Mar 2015

arxiv: v1 [math.ca] 5 Mar 2015 arxiv:1503.01809v1 [math.ca] 5 Mar 2015 A note on a global invertibility of mappings on R n Marek Galewski July 18, 2017 Abstract We provide sufficient conditions for a mapping f : R n R n to be a global

More information

FINDING BEST APPROXIMATION PAIRS RELATIVE TO A CONVEX AND A PROX-REGULAR SET IN A HILBERT SPACE

FINDING BEST APPROXIMATION PAIRS RELATIVE TO A CONVEX AND A PROX-REGULAR SET IN A HILBERT SPACE FINDING BEST APPROXIMATION PAIRS RELATIVE TO A CONVEX AND A PROX-REGULAR SET IN A HILBERT SPACE D. RUSSELL LUKE Abstract. We study the convergence of an iterative projection/reflection algorithm originally

More information

A convergence result for an Outer Approximation Scheme

A convergence result for an Outer Approximation Scheme A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento

More information

ASYMPTOTICALLY I 2 -LACUNARY STATISTICAL EQUIVALENCE OF DOUBLE SEQUENCES OF SETS

ASYMPTOTICALLY I 2 -LACUNARY STATISTICAL EQUIVALENCE OF DOUBLE SEQUENCES OF SETS Journal of Inequalities and Special Functions ISSN: 227-4303, URL: http://ilirias.com/jiasf Volume 7 Issue 2(206, Pages 44-56. ASYMPTOTICALLY I 2 -LACUNARY STATISTICAL EQUIVALENCE OF DOUBLE SEQUENCES OF

More information

RATES OF CONVERGENCE FOR A CLASS OF GENERALIZED QUASI CONTRACTIVE MAPPINGS IN KOHLENBACH HYPERBOLIC SPACES

RATES OF CONVERGENCE FOR A CLASS OF GENERALIZED QUASI CONTRACTIVE MAPPINGS IN KOHLENBACH HYPERBOLIC SPACES U.P.B. Sci. Bull. Series A, Vol. 81, Iss1, 2019 ISSN 1223-7027 RATES OF CONVERGENCE FOR A CLASS OF GENERALIZED QUASI CONTRACTIVE MAPPINGS IN KOHLENBACH HYPERBOLIC SPACES Zahid AKHTAR 1 and Muhammad Aqeel

More information

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

Strong convergence to a common fixed point. of nonexpansive mappings semigroups Theoretical Mathematics & Applications, vol.3, no., 23, 35-45 ISSN: 792-9687 (print), 792-979 (online) Scienpress Ltd, 23 Strong convergence to a common fixed point of nonexpansive mappings semigroups

More information

PROJECTIONS ONTO CONES IN BANACH SPACES

PROJECTIONS ONTO CONES IN BANACH SPACES Fixed Point Theory, 19(2018), No. 1,...-... DOI: http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROJECTIONS ONTO CONES IN BANACH SPACES A. DOMOKOS AND M.M. MARSH Department of Mathematics and Statistics

More information

Research Article Convergence Theorems for Common Fixed Points of Nonself Asymptotically Quasi-Non-Expansive Mappings

Research Article Convergence Theorems for Common Fixed Points of Nonself Asymptotically Quasi-Non-Expansive Mappings Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2008, Article ID 428241, 11 pages doi:10.1155/2008/428241 Research Article Convergence Theorems for Common Fixed Points of Nonself

More information

New Iterative Algorithm for Variational Inequality Problem and Fixed Point Problem in Hilbert Spaces

New Iterative Algorithm for Variational Inequality Problem and Fixed Point Problem in Hilbert Spaces Int. Journal of Math. Analysis, Vol. 8, 2014, no. 20, 995-1003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4392 New Iterative Algorithm for Variational Inequality Problem and Fixed

More information

ON WEAK CONVERGENCE THEOREM FOR NONSELF I-QUASI-NONEXPANSIVE MAPPINGS IN BANACH SPACES

ON WEAK CONVERGENCE THEOREM FOR NONSELF I-QUASI-NONEXPANSIVE MAPPINGS IN BANACH SPACES BULLETIN OF INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 1840-4367 Vol. 2(2012), 69-75 Former BULLETIN OF SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN 0354-5792 (o), ISSN 1986-521X (p) ON WEAK CONVERGENCE

More information