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] Rounding error analysis of two-stage iterative methods for large linear systems
    Cao, ZH
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 139 (2-3) : 371 - 381
  • [42] An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
    Rodriguez-Tello, Eduardo
    Hao, Jin-Kao
    Torres-Jimenez, Jose
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3331 - 3346
  • [43] ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEM
    WATSON, LT
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1978, 6 (04) : 319 - 325
  • [44] Two-stage distributed parallel algorithm with message passing interface for maximum flow problem
    Jincheng Jiang
    Lixin Wu
    [J]. The Journal of Supercomputing, 2015, 71 : 629 - 647
  • [45] 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
  • [46] 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
  • [47] Convergence of two-stage iterative methods for Hermitian positive definite matrices
    Migallon, V
    Penades, J
    [J]. APPLIED MATHEMATICS LETTERS, 1997, 10 (03) : 79 - 83
  • [48] Parallel two-stage algorithms for solving the PageRank problem
    Migallon, Hector
    Migallon, Violeta
    Penades, Jose
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2018, 125 : 188 - 199
  • [49] Convergence analysis of the two-stage multisplitting method
    Bai, ZZ
    [J]. CALCOLO, 1999, 36 (02) : 63 - 74
  • [50] Convergence analysis of the two-stage¶multisplitting method
    Zhong-Zhi Bai
    [J]. CALCOLO, 1999, 36 : 63 - 74
12345