A Preconditioned Multisplitting and Schwarz Method for Linear Complementarity Problem

被引：1
|
作者：
Liu, Cuiyu [1 ]
Li, Chen-liang [1 ]
机构：
[1] Guilin Univ Elect Technol, Sch Math & Comp Sci, Guilin 541004, Guangxi, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS | 2014年
关键词：
ITERATION METHODS; M-MATRICES; CONVERGENCE; SCHEMES;
D O I：
10.1155/2014/519017
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The preconditioner presented by Hadjidimos et al. (2003) can improve on the convergence rate of the classical iterative methods to solve linear systems. In this paper, we extend this preconditioner to solve linear complementarity problems whose coefficient matrix is M-matrix or H-matrix and present a multisplitting and Schwarz method. The convergence theorems are given. The numerical experiments show that the methods are efficient.
引用
收藏
页数：6
相关论文
共 50 条
  • [31] Asynchronous multisplitting relaxation methods for linear complementarity problems
    Bai, ZZ
    Evans, DJ
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (03) : 519 - 538
  • [32] Overlapping restricted additive Schwarz method with damping factor for H-matrix linear complementarity problem
    Zhang, Li-Tao
    Gu, Tong-Xiang
    Liu, Xing-Ping
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 1 - 10
  • [33] MTOR method for the linear complementarity problem
    Wang, Guangbin
    Zhang, Ning
    Li, Xue
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 321 - 324
  • [34] GTOR method for the linear complementarity problem
    Wang, Guangbin
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON APPLIED MATRIX THEORY, 2009, : 163 - 165
  • [35] Matrix multisplitting relaxation methods for linear complementarity problems
    Bai, ZZ
    Evans, DJ
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) : 309 - 326
  • [36] IGAOR and multisplitting IGAOR methods for linear complementarity problems
    Li, Sheng-Guo
    Jiang, Hao
    Cheng, Li-Zhi
    Liao, Xiang-Ke
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (09) : 2904 - 2912
  • [37] Multisplitting Iterative Methods with General Weighting Matrices for Solving Symmetric Positive Linear Complementarity Problem
    Duan, Ban-xiang
    Yu, Ai-min
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 293 - 297
  • [38] Modulus-Based Multisplitting Iteration Method for a Class of Weakly Nonlinear Complementarity Problem
    Wang, Guangbin
    Tan, Fuping
    [J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (03) : 419 - 427
  • [39] Modulus-Based Multisplitting Iteration Method for a Class of Weakly Nonlinear Complementarity Problem
    Guangbin Wang
    Fuping Tan
    [J]. Communications on Applied Mathematics and Computation, 2021, 3 : 419 - 427
  • [40] A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
    Dai, Ping-Fan
    Li, Jicheng
    Bai, Jianchao
    Qiu, Jinming
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 542 - 551
12345