On the convergence of the multisplitting methods for the linear complementarity problem

被引:196
|
作者
Bai, ZZ [1 ]
机构
[1] Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
关键词
linear complementarity problem; matrix multisplitting; relaxed method; convergence;
D O I
10.1137/S0895479897324032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki [J. Comput. Appl. Math., 62 (1995), pp. 217-227] are further discussed when the system matrices are nonsymmetric and the weighting matrices are nonnegative and diagonal. This directly results in several novel sufficient conditions for guaranteeing the convergence of these multisplitting methods. Moreover, some applicable parallel multisplitting relaxation methods and their corresponding convergence properties are discussed in detail.
引用
收藏
页码:67 / 78
页数:12
相关论文
共 50 条
  • [21] Relaxed Two-Stage Multisplitting Algorithm for Linear Complementarity Problem
    Duan, Ban-xiang
    Zeng, Dong-hai
    Advances in Intelligent Systems and Computing, 2013, 212 : 551 - 558
  • [22] Experimental study of the asynchronous multisplitting relaxation methods for the linear complementarity problems
    Bai, ZZ
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2002, 20 (06) : 561 - 574
  • [23] EXPERIMENTAL STUDY OF THE ASYNCHRONOUS MULTISPLITTING RELAXATION METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEMS
    Zhong-zhi Bai(State Key Laboratory of Scientific/Engineering Computing
    JournalofComputationalMathematics, 2002, (06) : 561 - 574
  • [24] On the two-stage multisplitting iteration methods for linear complementarity problems
    Guo, Wenxiu
    Zheng, Hua
    Lu, Xiaoping
    Zhang, Yongxiong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
  • [26] New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
    Li-Tao Zhang
    Yu-Xia Zhang
    Tong-Xiang Gu
    Xing-Ping Liu
    Liu-Wei Zhang
    Computational and Applied Mathematics, 2017, 36 : 481 - 492
  • [27] On the convergence of asynchronous nested matrix multisplitting methods for linear systems
    Bai, ZZ
    Wang, DR
    Evans, DJ
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1999, 17 (06) : 575 - 588
  • [28] New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
    Zhang, Li-Tao
    Zhang, Yu-Xia
    Gu, Tong-Xiang
    Liu, Xing-Ping
    Zhang, Liu-Wei
    COMPUTATIONAL & APPLIED MATHEMATICS, 2017, 36 (01): : 481 - 492
  • [30] On the convergence domain of the matrix multisplitting relaxation methods for linear systems
    Bai Z.Z.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (1) : 45 - 52