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 条
  • [1] Local convergence analysis of projection-type algorithms: Unified approach
    Xiu, NH
    Zhang, JZ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 115 (01) : 211 - 230
  • [2] Local convergence behavior of some projection-type methods for affine variational inequalities
    Zhang, JZ
    Xiu, NH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (01) : 205 - 216
  • [3] Local Convergence Behavior of Some Projection-Type Methods for Affine Variational Inequalities
    J. Z. Zhang
    H. H. Xiu
    Journal of Optimization Theory and Applications, 2001, 108 : 205 - 216
  • [4] A fast exact filtering approach to a family of affine projection-type algorithms
    Yang, Feiran
    Wu, Ming
    Yang, Jun
    Kuang, Zheng
    SIGNAL PROCESSING, 2014, 101 : 1 - 10
  • [5] A unified convergence analysis for local projection stabilisations applied to the oseen problem
    Matthies, Gunar
    Skrzypacz, Piotr
    Tobiska, Lutz
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2007, 41 (04): : 713 - 742
  • [6] Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications
    Rehman, Habib Ur
    Kumam, Poom
    Gibali, Aviv
    Kumam, Wiyada
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [7] A generalized global convergence theory of projection-type neural networks for optimization
    Zhang, R
    Xu, ZB
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 777 - 784
  • [8] Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications
    Habib ur Rehman
    Poom Kumam
    Aviv Gibali
    Wiyada Kumam
    Journal of Inequalities and Applications, 2021
  • [9] Gradient projection-type algorithms for solving equilibrium problems and its applications
    Nguyen The Vinh
    Aviv Gibali
    Computational and Applied Mathematics, 2019, 38
  • [10] A UNIFIED LOCAL CONVERGENCE STUDY OF MULTISTEP ALGORITHMS
    Argyros, I. K.
    Shakhno, S. M.
    Yarmola, H. P.
    JOURNAL OF NUMERICAL AND APPLIED MATHEMATICS, 2021, 3 (137): : 7 - 16
12345