A self-adaptive projection method with improved step-size for solving variational inequalities

  • Authors:

  • Xihong Yan;Deren Han;Wenyu Sun

  • Affiliations:

  • Institute of Mathematics, School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China;Institute of Mathematics, School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China;Institute of Mathematics, School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.09

Visualization

Abstract

In this paper, we propose a new projection method for solving variational inequality problems, which can be viewed as an improvement of the method of Han and Lo [D.R. Han, Hong K. Lo, Two new self-adaptive projection methods for variational inequality problems, Computers & Mathematics with Applications 43 (2002) 1529-1537], by adopting a new step-size rule. The method is as simple as Han and Lo's methods [D.R. Han, Hong K. Lo, Two new self-adaptive projection methods for variational inequality problems, Computers & Mathematics with Applications 43 (2002) 1529-1537] and other extra-gradient-type methods, which uses only function evolutions and projections onto the feasible set. We prove that under the condition that the underlying function is co-coercive, the sequence generated by the method converges to a solution of the variational inequality problem globally. Some preliminary computational results are reported, which illustrated that the new method is more efficient than Han and Lo's method [D.R. Han, Hong K. Lo, Two new self-adaptive projection methods for variational inequality problems, Computers & Mathematics with Applications 43 (2002) 1529-1537].