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 条
  • [41] Convergence theorem for parallel alternating algorithm
    Wang, Guangbin
    Zhang, Ning
    Wu, Xiaoqian
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 320 - 322
  • [42] Two-stage distributed parallel algorithm with message passing interface for maximum flow problem
    Jiang, Jincheng
    Wu, Lixin
    [J]. JOURNAL OF SUPERCOMPUTING, 2015, 71 (02): : 629 - 647
  • [43] Parallel two-stage algorithms for solving the PageRank problem
    Migallon, Hector
    Migallon, Violeta
    Penades, Jose
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2018, 125 : 188 - 199
  • [44] Convergence of two-stage iterative methods for Hermitian positive definite matrices
    Migallon, V
    Penades, J
    [J]. APPLIED MATHEMATICS LETTERS, 1997, 10 (03) : 79 - 83
  • [45] Convergence analysis of the two-stage multisplitting method
    Bai, ZZ
    [J]. CALCOLO, 1999, 36 (02) : 63 - 74
  • [46] Convergence analysis of the two-stage¶multisplitting method
    Zhong-Zhi Bai
    [J]. CALCOLO, 1999, 36 : 63 - 74
  • [47] Semiconvergence of two-stage iterative methods for singular linear systems
    Wang, Li
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 824 - 838
  • [48] A two-phase algorithm for the multiparametric linear complementarity problem
    Adelgren, Nathan
    Wiecek, Margaret M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (03) : 715 - 738
  • [49] ITERATIVE ALGORITHMS FOR THE LINEAR COMPLEMENTARITY-PROBLEM
    KAPPEL, NW
    WATSON, LT
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (3-4) : 273 - 297
  • [50] Convergence of a smoothing algorithm for horizontal linear complementarity problem with a nonmonotone line search
    Zhao, Na
    Fang, Yu
    [J]. OPTIMIZATION, 2023,
12345