Translate this page into:
Generalized mixed quasi trifunction variational inequalities
⁎Address: Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan. Tel.: +92 23454027532. noormaslam@hotmail.com (Muhammad Aslam Noor)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Available online 15 July 2010
Peer-review under responsibility of King Saud University.
Abstract
In this paper, we introduce a new class of trifunction variational inequalities, which is called the generalized mixed quasi trifunction variational inequalities. Using the auxiliary principle technique, we suggest and analyze a proximal point method for solving the generalized mixed quasi trifunction variational inequalities. It is shown that the convergence of the proposed method requires only pseudomonotonicity, which is a weaker condition than monotonicity. Our results represent an improvement and refinement of previously known results. Since the generalized mixed quasi trifunction variational inequalities include bifunction variational inequalities and related optimization problems as special cases, results proved in this paper continue to hold for these problems.
Keywords
Trifunction
Variational inequalities
Auxiliary principle
Proximal methods
Convergence
Introduction
It is well known that the variational inequality theory, which was introduced and considered by Stampacchia (1964), provides us with a unified, innovative and general framework to study a wide class of problems arising in finance, economics, network analysis, transportation, elasticity and optimization, and applied sciences. Variational inequalities have been generalized and extended in several directions using the novel and new techniques. Noor and Oettli (1994) considered and studied a class of variational inequalities involving trifunctions. They discussed the existence and uniqueness of the trifunction variational inequalities using the Fan–Glicksberg–Hoffman Lemma. For the applications and other techniques for solving trifunction variational inequalities (Noor, 2010d; Noor and Noor, 2010a; Noor and Oettli, 1994 and the references therein). We would like to remark that the variational inequalities represent the optimality conditions of the convex functions. For the directionally differentiable convex function, we have the bifunction variational inequalities. We would like to remark that the minimum of the sum of directional differentiable convex function and the nondifferentiable bifunction can be characterized by the mixed quasi bifunction variational inequalities. This has motivated Noor (2010d) to consider and analyze a class of bifunction variational inequalities, which is called the multivalued mixed quasi bifunction variational inequality involving the nonlinear term Noor (2010d) has used the auxiliary principle technique to suggest and analyze a proximal point algorithm for solving the multivalued mixed quasi bifunction variational inequalities. It is shown that the convergence of the proximal algorithm requires the pseudomonotonicity of the bifunction and the skew symmetry of the bifunction .
Inspired and motivated by the research and activities going on in this fascinating area, we introduce and consider a new class of trifunction variational inequalities, which is called the generalized mixed quasi trifunction variational inequality involving the nonlinear term . This class is quite general and unifying one and includes several classes of trifunction, bifunction and classsical variational inequalities as special cases. In recent years, several numerical techniques including projection, resolvent and auxiliary principle have been developed and analyzed for solving variational inequalities. We would like to point out that the projection-type methods and their invariant forms can not be used for solving the trifunction hemivariational inequalities. To overcome this drawback, one usually uses the auxiliary principle technique, which is due to Glowinski et al. (1981). This technique has been used to suggest and analyze several methods for solving trifunction variational inequalities and related optimization problems. It has been shown that a substantial number of numerical methods can be obtained as special cases from this technique (Noor, 1999, 2000, 2004a,b,c, 2006, 2009, 2010a,b,c,d,e; Noor and Noor, 2010a,b; Noor et al., 1993, 2010). In this paper, we again use the auxiliary principle technique to suggest and analyze an implicit method for solving the generalized mixed quasi trifunction variational inequalities. It is shown that the proposed proximal method converges for pseudomonotone operators and the skew-symmetric bifunction . Our results can be viewed as a significant extension and generalization of the previously known results for solving classical trifunction and bifunction variational inequalities.
Preliminaries
Let H be a real Hilbert space whose inner product and norm are denoted by
and
, respectively. Let
be a family of all nonempty compact subset of
Let
be a multivalued operator. Let K be a nonempty closed convex set in H. Let
be a continuous bifunction. For a given trifunction
we consider the problem of finding
such that
If T is a single-valued operator, then problem (2.1) is equivalent to finding
such that
If
where
is bifunction, then problem (2.1) is equivalent to finding
such that
If
, then problem (2.1) is equivalent to finding
such that
We also need the following concepts and results.
,
The trifunction
and the operator T is said to be jointly pseudomonotone with respect to the bifunction
iff
The bifunction is said to be skew-symmetric, if, Clearly, if the bifunction is linear in both arguments, then, which shows that the bifunction is nonnegative.
the operator is said to be M-Lipschitz continuous, if there exists a constant such that where is the Hausdorff metric on
Main results
We suggest and analyze a proximal method for generalized mixed quasi trifunction variational inequalities (2.1) using the auxiliary principle technique of Glowinski et al. (1981) as developed by Noor (1999, 2000, 2004a,b,c, 2006, 2009, 2010a,b,c,d,e), Noor and Noor (2010a).
For a given
satisfying (2.1), consider the auxiliary problem of finding a unique
such that
We note that if , then clearly w is solution of (2.1). This observation enables us to suggest and analyze the following iterative method for solving (2.1).
For a given
, compute the approximate solution
by the iterative scheme
If then Algorithm 3.1 reduces to
For a given , compute the approximate solution by the iterative scheme for solving the generalized mixed quasi bifunction variational inequality (2.3).
If , where is a nonlinear multivalued operator, then Algorithm 3.1 reduce to:
For a given compute the approximate solution by the iterative scheme Algorithm 3.3 is known as the proximal point algorithm for solving generalized mixed quasi variational inequalities (2.4). In a similar way, one can obtain several iterative methods for equilibrium problems and variational inequalities, see (Noor, 1999, 2000, 2004a,b,c, 2006, 2009, 2010a,b,c,d,e; Noor and Noor, 2010a,b; Noor et al., 1993, 2010; Noor and Oettli, 1994).
We now study the convergence analysis of Algorithm 3.1 using the technique of Noor (2010d). For the sake of completeness and to convey an idea of the technique, we include all the details.
Let
and T be jointly pseudomonotone with respect to the bifunction
and the bifunction
be skew-symmetric. If
is a solution of (2.1) and
is an approximate solution obtained from Algorithm 3.1, then
Let
be a solution of (2.1). Then
which implies that
Taking
in (3.5), we have
Setting
and
in (2.5), we obtain
Let H be a finite dimensional space. If is the approximate solution obtained from Algorithm 3.1 and is a solution of (2.1), then .
Let
be a solution of (2.1). From (3.4), it follows that the sequence
is nonincreasing and consequently
is bounded. Also from (3.4), we have
which implies that
Acknowledgement
The author would like to express his gratitude to Dr. M. Junaid Zaidi, Rector, CIIT, for providing excellent research facilities.
References
- Nonsmooth Variational Problems and Their Inequalities: Comparison Principles and Applications. Springer; 2007.
- Quasidiffferentiability and Nonsmooth Modelling in Mechanics, Engineering and Economics. Dordrecht: Kluwer Academic Publishers; 1996.
- Variational Inequalities and Network Equilibrium Problems. New York, NY: Plenum Press; 1995.
- Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Dordrecht, Holland: Kluwer Academics Publishers; 2001.
- Gilbert, R.P., Panagiotopoulos, P.D., Pardalos, P.M., 2001. From Convexity to Nonconvexity, Kluwer Academic Publishers, Holland.
- Numerical Analysis of Variational Inequalities. Amsterdam, Holland: North-Holland; 1981.
- Noor, M. Aslam, 1975. On Variational Inequalaites. Ph.D. Thesis, Brunel University, London, UK.
- Set-valued mixed quasi variational inequalities and implicit resolvent equations. Math. Comput. Model.. 1999;29:1-11.
- [Google Scholar]
- New approximation schemes for general variational inequalities. J. Math. Anal. Appl.. 2000;251:217-229.
- [Google Scholar]
- Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl.. 2004;122:371-386.
- [Google Scholar]
- Some developments in general variational inequalities. Appl. Math. Comput.. 2004;152:199-277.
- [Google Scholar]
- Fundamentals of mixed quasi variational inequalities. Inter. J. Pure Appl. Math.. 2004;15:137-258.
- [Google Scholar]
- Implicit iterative methods for nonconvex variational inequalities. J. Optim. Theory Appl.. 2009;143:619-624.
- [Google Scholar]
- An extragradient algorithm for solving the general nonconvex variational inequalities. Appl. Math. Lett.. 2010;23:917-921.
- [Google Scholar]
- On an implicit method for nonconvex variational inequalities. J. Optim. Theory Appl.. 2010;147
- [Google Scholar]
- Auxiliary principle technique for solving general mixed variational inequalities. J. Adv. Math. Stud.. 2010;3(2)
- [Google Scholar]
- Multivalued mixed quasi bifunction variational inequalities. J. Math. Anal.. 2010;1:1-7.
- [Google Scholar]
- New implicit method for general nonconvex variational inequalities. Bull. Math. Anal. Appl.. 2010;3:7-14.
- [Google Scholar]
- Iterative schemes for trifunction hemivariational inequalities. Optim. Lett.. 2010;4
- [Google Scholar]
- New system of general nonconvex variational inequalities. Appl. Math. E-Notes. 2010;10:76-85.
- [Google Scholar]
- On general nonlinear complementarity problems and quasi-equilibria. Le Matematiche (Catania). 1994;49:313-331.
- [Google Scholar]
- Formes bilineaires coercivities sur les ensembles coercivities sur les ensembles convexes. C. R. Acad. Sci. Paris. 1964;258:4413-4416.
- [Google Scholar]