The Convergence Analysis of Parallel Alternating Two-stage Iterative Algorithm for Linear Complementarity Problem

被引：0
|
作者：
Duan, Banxiang [1 ]
Yu, Aimin [1 ]
机构：
[1] Guangdong Polytechn Sci & Technol, Comp Engn Tech Coll, Zhuhai 519090, Guangdong, Peoples R China
来源：
MECHANICAL, CONTROL, ELECTRIC, MECHATRONICS, INFORMATION AND COMPUTER | 2016年
关键词：
linear complementarity problem; alternating two-stage method; parallel computation; two-stage iterative; con-vergence;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, the authors first present parallel alternating two-stage iterative Algorithm some new relaxation algorithms for solving the linear complementarity problem. And then, when the coefficient matrices are monotone or H-matrices, they establish the global convergence theory of the algorithm. The algorithm has less computational complexity and quicker velocity and is especially suitable for parallel computation of large-scale problem.
引用
收藏
页码：196 / 203
页数：8
相关论文
共 50 条
  • [1] Some Results on Parallel Alternating Iterative Method for the Linear Complementarity Problem
    Wang, Guangbin
    Tan, Fuping
    Sun, Deyu
    [J]. CHIANG MAI JOURNAL OF SCIENCE, 2017, 44 (04): : 1761 - 1768
  • [2] On convergence of two-stage splitting methods for linear complementarity problems
    Jiang, MQ
    Dong, JL
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 181 (01) : 58 - 69
  • [3] On convergence of two-stage iterative scheme
    Vaibhav Shekhar
    Chinmay Kumar Giri
    Debasisha Mishra
    [J]. The Journal of Analysis, 2021, 29 : 1207 - 1226
  • [4] On convergence of two-stage iterative scheme
    Shekhar, Vaibhav
    Giri, Chinmay Kumar
    Mishra, Debasisha
    [J]. JOURNAL OF ANALYSIS, 2021, 29 (04): : 1207 - 1226
  • [5] STOCHASTIC APPROXIMATION METHODS FOR THE TWO-STAGE STOCHASTIC LINEAR COMPLEMENTARITY PROBLEM
    Chen, Lin
    Liu, Yongchao
    Yang, Xinmin
    Zhang, Jin
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 2129 - 2155
  • [6] A PARALLEL ITERATIVE ALGORITHM FOR DIFFERENTIAL LINEAR COMPLEMENTARITY PROBLEMS
    Wu, Shu-Lin
    Chen, Xiaojun
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (06): : A3040 - A3066
  • [7] Convergence analysis of parallel alternating algorithm
    Wang, Guangbin
    Tan, Fuping
    [J]. ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 1, 2008, : 76 - +
  • [8] The convergence of the two-stage iterative method for Hermitian positive definite linear systems
    Bai, ZZ
    [J]. APPLIED MATHEMATICS LETTERS, 1998, 11 (02) : 1 - 5
  • [9] Further results on alternating two-stage iterative method
    Shekhar, Vaibhav
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [10] Convergence of a Two-Stage Proximal Algorithm for the Equilibrium Problem in Hadamard Spaces
    Ya. I. Vedel
    G. V. Sandrakov
    V. V. Semenov
    L. M. Chabak
    [J]. Cybernetics and Systems Analysis, 2020, 56 : 784 - 792
12345