Modified modulus-based matrix splitting iteration methods for linear complementarity problems

被引：25
|
作者：
Xu, Wei-wei [1 ]
机构：
[1] Nanjing Univ Informat Sci & Technol, Sch Math & Stat, Nanjing 210044, Jiangsu, Peoples R China
来源：
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2015年 / 22卷 / 04期
关键词：
linear complementarity problem; modulus-based iteration method; convergence; MULTISPLITTING RELAXATION METHODS; CONVERGENCE;
D O I：
10.1002/nla.1985
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For solving the large sparse linear complementarity problems, we establish modified modulus-based matrix splitting iteration methods and present the convergence analysis when the system matrices are H+-matrices. The optima of parameters involved under some scopes are also analyzed. Numerical results show that in computing efficiency, our new methods are superior to classical modulus-based matrix splitting iteration methods under suitable conditions. Copyright (c) 2015John Wiley & Sons, Ltd.
引用
收藏
页码：748 / 760
页数：13
相关论文
共 50 条
  • [31] A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
    Liu, Shumi
    Zheng, Hua
    Li, Wen
    CALCOLO, 2016, 53 (02) : 189 - 199
  • [32] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Xu, Weiwei
    Zhu, Lei
    Peng, Xiaofei
    Liu, Hao
    Yin, Junfeng
    NUMERICAL ALGORITHMS, 2020, 85 (01) : 1 - 21
  • [33] The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems
    Huang, Zhengge
    Cui, Jingjing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 427
  • [34] A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Weiwei Xu
    Lei Zhu
    Xiaofei Peng
    Hao Liu
    Junfeng Yin
    Numerical Algorithms, 2020, 85 : 1 - 21
  • [35] The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
    Yi-Fen Ke
    Chang-Feng Ma
    Huai Zhang
    Computational and Applied Mathematics, 2018, 37 : 6795 - 6820
  • [36] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Yang Cao
    An Wang
    Numerical Algorithms, 2019, 82 : 1377 - 1394
  • [37] Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
    Li, Rui
    Yin, Jun-Feng
    NUMERICAL ALGORITHMS, 2017, 75 (02) : 339 - 358
  • [38] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Cao, Yang
    Wang, An
    NUMERICAL ALGORITHMS, 2019, 82 (04) : 1377 - 1394
  • [39] The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
    Ke, Yi-Fen
    Ma, Chang-Feng
    Zhang, Huai
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6795 - 6820
  • [40] Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
    Rui Li
    Jun-Feng Yin
    Numerical Algorithms, 2017, 75 : 339 - 358
12345