Numerical Functional Analysis and Optimization, 29(9–10):987–1033, 2008
Copyright © Taylor & Francis Group, LLC
ISSN: 0163-0563 print/1532-2467 online
DOI: 10.1080/01630560802418391
MANN-TYPE STEEPEST-DESCENT AND MODIFIED HYBRID
STEEPEST-DESCENT METHODS FOR VARIATIONAL
INEQUALITIES IN BANACH SPACES
Lu-Chuan Ceng
1
, Qamrul Hasan Ansari
2
, and Jen-Chih Yao
3
1
Department of Mathematics, Shanghai Normal University, Shanghai;
and Scientific Computing Key Laboratory of Shanghai Universities, Shanghai, China
2
Department of Mathematics & Statistics, College of Science, King Fahd University of
Petroleum & Minerals, Dhahran, Saudi Arabia; and Department of Mathematics,
Aligarh Muslim University, Aligarh, India
3
Department of Applied Mathematics, National Sun Yat-Sen University,
Kaohsiung, Taiwan
In this paper, we propose three different kinds of iteration schemes to compute the
approximate solutions of variational inequalities in the setting of Banach spaces. First, we
suggest Mann-type steepest-descent iterative algorithm, which is based on two well-known
methods: Mann iterative method and steepest-descent method. Second, we introduce modified
hybrid steepest-descent iterative algorithm. Third, we propose modified hybrid steepest-descent
iterative algorithm by using the resolvent operator. For the first two cases, we prove the
convergence of sequences generated by the proposed algorithms to a solution of a variational
inequality in the setting of Banach spaces. For the third case, we prove the convergence of the
iterative sequence generated by the proposed algorithm to a zero of an operator, which is also a
solution of a variational inequality.
Keywords Convergence analysis; Mann-type steepest-descent method; Modified
hybrid steepest-descent method; Nonexpansive maps; Resolvent operators; Variational
inequalities.
AMS Subject Classification 49J40; 47J20; 47H10; 47H06; 65K10.
Address correspondence to Qamrul Hasan Ansari, Department of Mathematics & Statistics,
College of Science, P.O. Box 1169, King Fahd University of Petroleum & Minerals, Dhahran 31261,
Saudi Arabia; E-mail: qhansari@kfupm.edu.sa
987
Downloaded By: [Ansari, Qamrul Hasan] At: 09:01 13 November 2008