Convergence of hybrid steepest-descent methods for variational inequalities

被引:316
|
作者
Xu, HK [1 ]
Kim, TH
机构
[1] Univ Durban Westville, Dept Math, Durban, South Africa
[2] Pukyong Natl Univ, Div Math Sci, Pusan, South Korea
基金
新加坡国家研究基金会;
关键词
iterative algorithms; hybrid steepest-descent methods; convergence; nonexpansive mappings; Hilbert space; constrained pseudo-inverses;
D O I
10.1023/B:JOTA.0000005048.79379.b6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Assume that F is a nonlinear operator on a real Hilbert space H which is eta-strongly monotone and kappa-Lipschitzian on a nonempty closed convex subset C of H. Assume also that C is the intersection of the fixed point sets of a finite number of nonexpansive mappings on H. We devise an iterative algorithm which generates a sequence (x(n)) from an arbitrary initial point x(0)is an element ofH. The sequence (x(n)) is shown to converge in norm to the unique solution u* of the variational inequality [F(u*), v - u*] greater than or equal to 0, for v is an element of C. Applications to constrained pseudoinverse are included.
引用
收藏
页码:185 / 201
页数:17
相关论文
共 50 条
  • [31] Relaxed hybrid steepest-descent methods with variable parameters for triple-hierarchical variational inequalities
    Ceng, L. -C.
    Ansari, Q. H.
    Yao, J. -C.
    APPLICABLE ANALYSIS, 2012, 91 (10) : 1793 - 1810
  • [32] The Prediction-correction and Relaxed Hybrid Steepest-descent Method for Variational Inequalities
    Xu, Haiwen
    Shao, Hu
    Zhang, Qianchuan
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 252 - +
  • [33] Steepest-Descent Ishikawa Iterative Methods for a Class of Variational Inequalities in Banach Spaces
    Nguyen Buong
    Nguyen Quynh Anh
    Khuat Thi Binh
    FILOMAT, 2020, 34 (05) : 1557 - 1569
  • [34] Hybrid Steepest-Descent Methods for Solving Variational Inequalities Governed by Boundedly Lipschitzian and Strongly Monotone Operators
    Songnian He
    Xiao-Lan Liang
    Fixed Point Theory and Applications, 2010
  • [35] Hybrid Steepest-Descent Methods for Solving Variational Inequalities Governed by Boundedly Lipschitzian and Strongly Monotone Operators
    He, Songnian
    Liang, Xiao-Lan
    FIXED POINT THEORY AND APPLICATIONS, 2010,
  • [36] Further Investigation on the Relaxed Hybrid Steepest-Descent Methods for Variational Inequalities with k-Strict Pseudocontractions
    Gong, Qian-Fen
    Wen, Dao-Jun
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [37] Composite Steepest-Descent Method for the Triple Hierarchical Variational Inequalities
    Ceng, Lu-Chuan
    Yao, Jen-Chih
    Yao, Yonghong
    FILOMAT, 2019, 33 (14) : 4403 - 4419
  • [38] Convergence of hybrid steepest descent method for variational inequalities in Banach spaces
    Chidume, C. E.
    Chidume, C. O.
    Ali, Bashir
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (23) : 9499 - 9507
  • [39] Strong convergence of relaxed hybrid steepest-descent methods for triple hierarchical constrained optimization
    Zeng, L. C.
    Wong, M. M.
    Yao, J. C.
    FIXED POINT THEORY AND APPLICATIONS, 2012,
  • [40] Strong convergence of relaxed hybrid steepest-descent methods for triple hierarchical constrained optimization
    L C Zeng
    M M Wong
    J C Yao
    Fixed Point Theory and Applications, 2012