A Class of Iterative Algorithms and Solvability of Nonlinear Variational Inequalities Involving Multivalued Mappings

Ram U. Verma1
1Mathematical Sciences Division, International Publications (USA), Orlando

Tóm tắt

The solvability of the following class of nonlinear variational inequality (NVI) problems based on a class of iterative procedures, which possess an equivalence to a class of projection formulas, is presented. Determine an element x * ∈ K and u * ∈ T(x *) such that 〈 u *, x − x *〉 ≥ 0 for all x ∈ K where T: K → P(H) is a multivalued mapping from a real Hilbert space H into P(H), the power set of H, and K is a nonempty closed convex subset of H. The iterative procedure adopted here is represented by a nonlinear variational inequality: for arbitrarily chosen initial points x 0, y 0 ∈ K, u 0 ∈ T(y 0) and v 0 ∈ T(x 0), we have 〈 u k + x k+1 − y k , x − x k+1 〉 ≥ 0, ∀x∈ K, for u k ∈ T(y k ) and for k ≥ 0 where 〈 v k + y k − x k , x − y k 〉 ≥ 0, ∀ x ∈ K and for v k ∈ T(x k ).

Tài liệu tham khảo

C. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities, Wiley and Sons, New York, 1984. X. P. Ding, A new class of generalized strongly nonlinear quasivariational inequalities and quasicomplementarity problems, Indian J. Pure Appl. Math. 25(11), 1115–1128 (1994). J. C. Dunn, Convexity, monotonicity and gradient processes in Hilbert spaces, J. Math. Anal. Appl. 53, 145–158 (1976). N. El Farouq and C. J. Cohen, Progressive regularizations of variational inequalities and decomposition algorithms, J. Optim. Theo. Appl. 97, 407–433 (1998). J. S. Guo and J. C. Yao, Extension of strongly nonlinear quasivariational inequalities, Appl. Math. Lett. 5(3), 35–38 (1992). B. S. He, A projection and contraction method for a class of linear complementarity problems and its applications, Appl. Math. Optim. 25, 247–262 (1992). B. S. He, A new method for a class of linear variational inequalities, Math. Programming 66, 137–144 (1994). B. S. He, Solving a class of linear projection equations, Numer. Math. 68, 71–80 (1994). B. S. He, A class of projection and contraction methods for monotone variational inequalities, Appl. Math. Optim. 35, 69–76 (1997). D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities, Academic Press, New York, 1980. G. M. Korpelevich, The extragradient method for finding saddle points and other problems, Matecon 12, 747–756 (1976). P. Marcotte and J. H. Wu, On the convergence of projection methods, J. Optim. Theory Appl. 85, 347–362 (1995). M. A. Noor, An implicit method for mixed variational inequalities, Appl. Math. Lett. 11(4), 109–113 (1998). M. A. Noor,An extragradient method for general monotone variational inequalities, Adv. Nonlinear Var. Inequal. 2(1), 25–31 (1999). M. V. Solodov and P. Tseng, Modified projection-type methods for monotone variational inequalities, SIAM J. Control and Optim. 34, 1814–1830 (1996). R. U. Verma, A fixed point theorem involving Lipschitzian generalized pseudocontractions, Proc. Royal Irish Acad. 97A, 83–86 (1997). R. U. Verma, Nonlinear variational and constrained hemivariational inequalities involving relaxed operators, ZAMM 77(5), 387–391 (1997). R. U. Verma, Generalized pseudocontractions and nonlinear variational inequalities, Publicationes Math. Debrecen 33(1-2), 23–28 (1998). R. U. Verma, An iterative algorithm for a class of nonlinear variational inequalities involving generalized pseudocontractions, Math. Sci. Res. Hot-Line 2(5), 17–21(1998). R. U. Verma, Strongly nonlinear quasivariational inequalities, Math. Sci. Res. Hot-Line 3(2), 11–18 (1999). R. U. Verma, On generalized nonlinear variational inequalities on G-H-spaces, Math. Sci. Res. Hot-Line 3(1), 1–5 (1999). R. U. Verma, RKKM mapping theorems and variational inequalities, Proc. Royal Irish Acad. (to appear). R. U. Verma, A class of projection-contraction methods applied to monotone variational inequalities, Appl. Math. Lett. (to appear). R. U. Verma, A class of nonlinear variational inequalities involving pseudomonotone operators, J. Appl. Math. Stochastic Anal. (to appear). R. U. Verma, A class of quasivariational inequalities involving cocoercive mappings, Adv. Nonlinear Var. Inequal. (to appear). R. U. Verma, A new class of iterative algorithms for approximation-solvability of nonlinear variational inequalities, (submitted). E. Zeidler, Nonlinear Functional Analysis and Its Applications I, Springer-Verlag, New York, 1986.