Local Convergence Analysis of Projection-Type Algorithms: Unified Approach

被引：0
|
作者：
N.H. Xiu
J.Z. Zhang
机构：
[1] Northern Jiaotong University,Department of Applied Mathematics
[2] City University of Hong Kong,Department of Mathematics
来源：
Journal of Optimization Theory and Applications | 2002年 / 115卷
关键词：
Variational inequalities; projection methods; local convergence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we use a unified approach to analyze the local convergence behavior of a wide class of projection-type methods for solving variational inequality problems. Under certain conditions, it is shown that, in a finite number of iterations, either the sequence of iterates terminates at a solution of the concerned problem or all iterates enter and remain in the relative interior of the optimal face and, hence, the subproblem reduces to a simpler form.
引用
下载
收藏
页码：211 / 230
页数：19
相关论文
共 50 条
  • [21] Robust convex combination of affine projection-type algorithms using an impulsive noise indicator
    Kim, Seung Hun
    Jeong, Jae Jin
    Koo, Gyogwon
    Kim, Sang Woo
    SIGNAL PROCESSING, 2016, 129 : 33 - 37
  • [22] Gradient projection-type algorithms for solving φ-strongly pseudomonotone equilibrium problems in Banach spaces
    Raeisi, M.
    Chalack, M.
    Zamani Eskandani, G.
    OPTIMIZATION, 2022, 71 (09) : 2749 - 2767
  • [23] A family of affine projection-type least lncosh algorithms and their step-size optimization
    Xing, Yiwei
    Ni, Jingen
    Chen, Jie
    SIGNAL PROCESSING, 2021, 189
  • [24] A Projection-Type Method for Multivalued Variational Inequality
    Fang, Changjie
    Chen, Shenglan
    Zheng, Jiming
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [25] On Projection-type Estimators of Multivariate Isotonic Functions
    Daouia, Abdelaati
    Park, Byeong U.
    SCANDINAVIAN JOURNAL OF STATISTICS, 2013, 40 (02) : 363 - 386
  • [26] A KINESCOPE FOR HOME PROJECTION-TYPE TELEVISION RECEIVERS
    SWEDLUND, LE
    PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1946, 34 (02): : W91 - W92
  • [27] Projection-type information-display systems
    Sadchikhin, AV
    JOURNAL OF OPTICAL TECHNOLOGY, 1999, 66 (06) : 504 - 512
  • [28] A polynomial projection-type algorithm for linear programming
    Vegh, Laszlo A.
    Zambelli, Giacomo
    OPERATIONS RESEARCH LETTERS, 2014, 42 (01) : 91 - 96
  • [29] Convergence analysis results for the class of affine projection algorithms
    Sankaran, Sundar G.
    Beex, A.A.
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 3
  • [30] Convergence analysis results for the class of affine projection algorithms
    Sankaran, SG
    Beex, AA
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3: ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, : 251 - 254
12345