Relaxed hybrid steepest-descent methods with variable parameters for triple-hierarchical variational inequalities

Abstract

In this article, we consider a monotone variational inequality with variational inequality constraint over the set of fixed points of a nonexpansive mapping, which is called a triple-hierarchical variational inequality (THVI). A relaxed hybrid steepest-descent method with variable parameters is introduced for solving the THVI. Strong convergence of the method to a unique solution of the THVI is studied under certain assumptions. We also investigate another monotone variational inequality with the variational inequality constraint over the set of common fixed points of a finite family of nonexpansive mappings, and present an iterative algorithm for solving such kind of problems. It is proven that under mild conditions the sequence generated by the proposed algorithm converges strongly to a unique solution of later problem.

Keywords:

• triple hierarchical variational inequalities
• variational inequalities
• relaxed hybrid steepest-descent method
• monotone operators
• nonexpansive mappings
• fixed points
• strong convergence

AMS Subject Classifications::

• 49J40
• 65K10
• 47J20
• 47H10

Acknowledgements

In this research, L.-C. Ceng was partially supported by the National Science Foundation of China (11071169), Innovation Program of Shanghai Municipal Education Commission (09ZZ133) and Leading Academic Discipline Project of Shanghai Normal University (DZL707). J.-C. Yao was partially supported by the Grant NSC 99-2221-E-037-007-MY3.