7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Editorial
Invited review
Letter to the Editor
Original Article
REVIEW
Review Article
SHORT COMMUNICATION
7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Editorial
Invited review
Letter to the Editor
Original Article
REVIEW
Review Article
SHORT COMMUNICATION
View/Download PDF

Translate this page into:

ORIGINAL ARTICLE
23 (
2
); 171-174
doi:
10.1016/j.jksus.2010.07.004

Generalized mixed quasi trifunction variational inequalities

Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan

⁎Address: Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan. Tel.: +92 23454027532. noormaslam@hotmail.com (Muhammad Aslam Noor)

Disclaimer:
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
1

1 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.

2

2 Preliminaries

Let H be a real Hilbert space whose inner product and norm are denoted by · , · and . , respectively. Let C ( H ) be a family of all nonempty compact subset of H . Let T : H C ( H ) be a multivalued operator. Let K be a nonempty closed convex set in H. Let φ ( . , . ) : H × H R { + } be a continuous bifunction. For a given trifunction F ( . , . , . ) : K × K × K C ( H ) , we consider the problem of finding u K , ν T ( u ) such that

(2.1)
F ( u , ν , v - u ) + φ ( v , u ) - φ ( u , u ) 0 , v K , which is called the generalized mixed quasi trifunction variational inequalities.

If T is a single-valued operator, then problem (2.1) is equivalent to finding u K such that

(2.2)
F ( u , T ( u ) , v - u ) + φ ( v , u ) - φ ( u , u ) 0 , v K , which is called the mixed quasi trifunction variational inequalities. For the applications and numerical results of mixed quasi trifunction variational inequalities (Noor and Noor, 2010a; Noor and Oettli, 1994 and the references therein).

If F ( . , . , . ) B ( . , . ) , where B ( . , . ) is bifunction, then problem (2.1) is equivalent to finding u K , ν T ( u ) such that

(2.3)
B ( ν , v - u ) + φ ( v , u ) - φ ( u , u ) 0 , v K , which is known as the generalized (multivalued) mixed quasi bifunction variational inequality, which was introduced and studied by Noor (2010d).

If F ( u , ν , v - u ) ν , v - u , then problem (2.1) is equivalent to finding u K , ν T ( u ) such that

(2.4)
ν , v - u + φ ( v , u ) - φ ( u , u ) 0 , v K , which is known as the generalized mixed quasi variational inequality (Carl et al., 2007; Dem’yanov et al., 1996; Giannessi and Maugeri, 1995; Giannessi et al., 2001; Gilbert et al., 2001; Glowinski et al., 1981; Noor, 1975, 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; Stampacchia, 1964) for applications and numerical results. In brief, for suitable and appropriate choice of the operator and the spaces, one can obtain several known and new classes of variational inequalities and related optimization problems as special cases of problem (2.1). This shows that problem (2.1) is quite general, flexible and unifying one. Furthermore, It is well-known that a wide class of obstacle, unilateral, contact, free, moving and equilibrium problems arising in mathematical, engineering, economics and finance can be studied in the unified and general framework of problems (2.1)–(2.4) and their special cases, see (Carl et al., 2007; Dem’yanov et al., 1996; Giannessi and Maugeri, 1995; Giannessi et al., 2001; Gilbert et al., 2001; Glowinski et al., 1981; Noor, 1975, 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; Stampacchia, 1964).

We also need the following concepts and results.

Lemma 2.1

u , v H ,

(2.5)
2 u , v = u + v 2 - u 2 - v 2 .

Definition 2.1

The trifunction F ( . , . , . ) : K × K × K H and the operator T is said to be jointly pseudomonotone with respect to the bifunction φ ( . , . ) , iff

(2.6)
F ( u , ν , v - u ) + φ ( v , u ) - φ ( u , u ) 0 - F ( v , μ , u - v ) + φ ( v , u ) - φ ( u , u ) 0 , u , v K , ν T ( u ) , μ T ( v ) .

Definition 2.2

The bifunction φ ( . , . ) is said to be skew-symmetric, if, φ ( u , u ) - φ ( u , v ) - φ ( v , u ) + φ ( v , v ) 0 , u , v H . Clearly, if the bifunction φ ( . , . ) is linear in both arguments, then, φ ( u , u ) - φ ( u , v ) - φ ( v , u ) + φ ( v , v ) = φ ( u - v , u - v ) 0 , u , v H , which shows that the bifunction φ ( . , . ) is nonnegative.

Definition 2.3

u 1 , u 2 H , w 1 T ( u 1 ) , w 2 T ( u 2 ) the operator T : H C ( H ) is said to be M-Lipschitz continuous, if there exists a constant δ > 0 such that M ( T ( u 1 ) , T ( u 2 ) ) δ | | u 1 - u 2 | | , where M ( . , . ) is the Hausdorff metric on C ( H ) .

3

3 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 u K satisfying (2.1), consider the auxiliary problem of finding a unique w K , η T ( w ) such that

(3.1)
ρ F ( w , η , v - w ) + w - u , v - w + φ ( v , w ) - φ ( w , w ) 0 , v K , where ρ > 0 is a constant.

We note that if w = u , then clearly w is solution of (2.1). This observation enables us to suggest and analyze the following iterative method for solving (2.1).

Algorithm 3.1

For a given u 0 H , compute the approximate solution u n + 1 by the iterative scheme

(3.2)
ρ F ( u n + 1 , η n + 1 , v - u n + 1 ) + u n + 1 - u n , v - u n + 1 + φ ( v , u n + 1 ) - φ ( u n + 1 , u n + 1 ) 0 , v K ,
(3.3)
η n T ( w n ) : η n + 1 - η n M ( T ( w n + 1 ) , T ( w n ) ) ,
which is known as the proximal method for solving generalized mixed quasi trifunction variational inequalities (2.1).

If F ( u , ν , v - u ) = B ( ν , v - u ) , then Algorithm 3.1 reduces to

Algorithm 3.2

For a given u 0 H , compute the approximate solution u n + 1 by the iterative scheme ρ B ( η n + 1 , v - u n + 1 ) + u n + 1 - u n , v - u n + 1 + φ ( v , u n + 1 ) - φ ( u n + 1 , u n + 1 ) 0 , v K , η n T ( w n ) : η n + 1 - η n M ( T ( w n + 1 ) , T ( w n ) ) , for solving the generalized mixed quasi bifunction variational inequality (2.3).

If F ( u , ν , v - u ) = ν , v - u , where T : K C ( H ) is a nonlinear multivalued operator, then Algorithm 3.1 reduce to:

Algorithm 3.3

For a given u 0 K , compute the approximate solution u n + 1 by the iterative scheme ρ η n + 1 + u n + 1 - u n , v - u n + 1 + φ ( v , u n + 1 ) - φ ( u n + 1 , u n + 1 ) 0 , v K η n T ( w n ) : η n + 1 - η n M ( T ( w n + 1 ) , T ( w n ) ) . 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.

Theorem 3.1

Let F ( . , . , . ) and T be jointly pseudomonotone with respect to the bifunction φ ( . , . ) and the bifunction φ ( . , . ) be skew-symmetric. If u K , ν T ( u ) is a solution of (2.1) and u n + 1 is an approximate solution obtained from Algorithm 3.1, then

(3.4)
u n + 1 - u 2 u n - u 2 - u n + 1 - u n 2 .

Proof

Let u K , ν T ( u ) be a solution of (2.1). Then F ( u , ν , v - u ) + φ ( v , u ) - φ ( u , u ) 0 , v K , which implies that

(3.5)
- F ( v , μ , u - v ) + φ ( v , u ) - φ ( u , u ) 0 , v K , μ T ( v ) , since F ( . , . , . ) and T are jointly pseudomonotone with respect to the bifunction φ ( . , . ) .

Taking v = u n + 1 in (3.5), we have

(3.6)
- F ( u n + 1 , μ n + 1 , u - u n + 1 ) + φ ( u n + 1 , u ) - φ ( u , u ) 0 . Now taking v = u in (3.2), we obtain
(3.7)
ρ F ( u n + 1 , η n + 1 , u - u n + 1 ) + u n + 1 - u n , u - u n + 1 + φ ( u , u n + 1 ) - φ ( u n + 1 , u n + 1 ) 0 .
From (3.6) and (3.7), we have
(3.8)
u n + 1 - u n , u - u n + 1 - ρ F ( u n + 1 , η n + 1 , u - u n + 1 ) + φ ( u n + 1 , u n + 1 ) - φ ( u , u n + 1 ) + φ ( u n + 1 , u n + 1 ) - φ ( u , u n + 1 ) - φ ( u n + 1 , u ) + φ ( u , u ) 0 ,
since the bifunction φ ( . , . ) is skew-symmetric.

Setting u = u - u n + 1 and v = u n + 1 - u n in (2.5), we obtain

(3.9)
2 u n + 1 - u n , u - u n + 1 = u - u n 2 - u - u n + 1 2 - u n - u n + 1 2 . Combining (3.8) and (3.9), we have u n + 1 - u 2 u n - u 2 - u n + 1 - u n 2 , the required result. □

Theorem 3.2

Let H be a finite dimensional space. If u n + 1 is the approximate solution obtained from Algorithm 3.1 and u K , ν T ( u ) is a solution of (2.1), then lim n u n = u .

Proof

Let u ¯ K be a solution of (2.1). From (3.4), it follows that the sequence { u ¯ - u n } is nonincreasing and consequently { u n } is bounded. Also from (3.4), we have n = 0 u n + 1 - u n 2 u 0 - u 2 , which implies that

(3.10)
lim n u n + 1 - u n = 0 . Let u ˆ be a cluster point of { u n } and the subsequence { u n j } of the sequence { u n } converge to u ˆ H . Replacing u n by u n j in (3.2) and taking the limit n j and using (3.10), we have F ( u ˆ , ν ˆ , v - u ˆ ) + φ ( v , u ˆ ) - φ ( u ˆ , u ˆ ) 0 , v K , which implies that u ˆ solves the generalized mixed quasi trifunction variational inequality (2.1) and u n + 1 - u n 2 u n - u 2 . Thus it follows from the above inequality that the sequence { u n } has exactly one cluster point u ˆ and lim n u n = u ˆ . It remains to show that ν T ( u ) . From (3.3) and using the M-Lipschitz continuity of the multivalued operator T, we have | | ν n - ν | | M ( T ( u n ) , T ( u ) ) δ | | u n - u | | , which implies that ν n ν as n . Now consider d ( ν , T ( u ) ) | | ν - ν n | | + d ( ν , T ( u ) ) | | ν - ν n | | + M ( T ( u n ) , T ( u ) ) | | ν - ν n | | + δ | | u n - u | | 0 as n , where d ( ν , T ( u ) ) = inf { | | ν - z | | : z T ( u ) } . and δ > 0 is the M-Lipschitz continuity constant of the operator T. From the above inequality, it follows that d ( ν , T ( u ) ) = 0 . This implies that ν T ( u ) , since T ( u ) C ( H ) . This completes the proof. □

Acknowledgement

The author would like to express his gratitude to Dr. M. Junaid Zaidi, Rector, CIIT, for providing excellent research facilities.

References

  1. , , , . Nonsmooth Variational Problems and Their Inequalities: Comparison Principles and Applications. Springer; .
  2. , , , , . Quasidiffferentiability and Nonsmooth Modelling in Mechanics, Engineering and Economics. Dordrecht: Kluwer Academic Publishers; .
  3. , , . Variational Inequalities and Network Equilibrium Problems. New York, NY: Plenum Press; .
  4. , , , . Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Dordrecht, Holland: Kluwer Academics Publishers; .
  5. Gilbert, R.P., Panagiotopoulos, P.D., Pardalos, P.M., 2001. From Convexity to Nonconvexity, Kluwer Academic Publishers, Holland.
  6. , , , . Numerical Analysis of Variational Inequalities. Amsterdam, Holland: North-Holland; .
  7. Noor, M. Aslam, 1975. On Variational Inequalaites. Ph.D. Thesis, Brunel University, London, UK.
  8. , . Set-valued mixed quasi variational inequalities and implicit resolvent equations. Math. Comput. Model.. 1999;29:1-11.
    [Google Scholar]
  9. , . New approximation schemes for general variational inequalities. J. Math. Anal. Appl.. 2000;251:217-229.
    [Google Scholar]
  10. , . Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl.. 2004;122:371-386.
    [Google Scholar]
  11. , . Some developments in general variational inequalities. Appl. Math. Comput.. 2004;152:199-277.
    [Google Scholar]
  12. , . Fundamentals of mixed quasi variational inequalities. Inter. J. Pure Appl. Math.. 2004;15:137-258.
    [Google Scholar]
  13. , . Fundamentals of equilibrium problems. Math. Inequal. Appl.. 2006;9:529-566.
    [Google Scholar]
  14. , . Implicit iterative methods for nonconvex variational inequalities. J. Optim. Theory Appl.. 2009;143:619-624.
    [Google Scholar]
  15. , . An extragradient algorithm for solving the general nonconvex variational inequalities. Appl. Math. Lett.. 2010;23:917-921.
    [Google Scholar]
  16. , . On an implicit method for nonconvex variational inequalities. J. Optim. Theory Appl.. 2010;147
    [Google Scholar]
  17. , . Auxiliary principle technique for solving general mixed variational inequalities. J. Adv. Math. Stud.. 2010;3(2)
    [Google Scholar]
  18. , . Multivalued mixed quasi bifunction variational inequalities. J. Math. Anal.. 2010;1:1-7.
    [Google Scholar]
  19. , . New implicit method for general nonconvex variational inequalities. Bull. Math. Anal. Appl.. 2010;3:7-14.
    [Google Scholar]
  20. , , . Iterative schemes for trifunction hemivariational inequalities. Optim. Lett.. 2010;4
    [Google Scholar]
  21. , , . New system of general nonconvex variational inequalities. Appl. Math. E-Notes. 2010;10:76-85.
    [Google Scholar]
  22. , , . On general nonlinear complementarity problems and quasi-equilibria. Le Matematiche (Catania). 1994;49:313-331.
    [Google Scholar]
  23. , , , . Some aspects of variational inequalities. J. Comput. Appl. Math.. 1993;47:285-312.
    [Google Scholar]
  24. , , , . Bifunction hemivariational inequalities. J. Appl. Math. Comput. 2010
    [Google Scholar]
  25. , . Formes bilineaires coercivities sur les ensembles coercivities sur les ensembles convexes. C. R. Acad. Sci. Paris. 1964;258:4413-4416.
    [Google Scholar]
Show Sections