A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix

被引：0
|
作者：
Min-Hua Wu
Chen-Liang Li
机构：
[1] Guilin University of Electronic Technology,School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation
来源：
Calcolo | 2019年 / 56卷
关键词：
Toeplitz matrix; Linear complementarity problem; Modulus-based matrix multisplitting block iteration method; Preconditioner; Symmetric positive definite matrix; 65F10; 65Y05; 65H10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A preconditioned modulus-based matrix multisplitting block iteration method is presented for solving the linear complementarity problem with symmetric positive definite Toeplitz matrix. We choose Strang’s preconditioner or T. Chan’s preconditioner as preconditioner in the method. The method has faster convergence rate and less computational work. We also analyze convergence of the method, and show that the new method is effective with some numerical results.
引用
收藏
相关论文
共 50 条
  • [1] A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
    Wu, Min-Hua
    Li, Chen-Liang
    [J]. CALCOLO, 2019, 56 (02)
  • [2] A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
    Si-Wei Liao
    Guo-Feng Zhang
    Zhao-Zheng Liang
    [J]. Numerical Algorithms, 2023, 93 : 919 - 947
  • [3] A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
    Liao, Si-Wei
    Zhang, Guo-Feng
    Liang, Zhao-Zheng
    [J]. NUMERICAL ALGORITHMS, 2023, 93 (02) : 919 - 947
  • [4] A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems
    Zhang, Yongxiong
    Guo, Wenxiu
    Zheng, Hua
    Vong, Seakweng
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [5] A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems
    Yongxiong Zhang
    Wenxiu Guo
    Hua Zheng
    Seakweng Vong
    [J]. Computational and Applied Mathematics, 2024, 43
  • [6] The modulus-based matrix double splitting iteration method for linear complementarity problems
    Fang, Xi-Ming
    Zhu, Zhi-Wei
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) : 3633 - 3643
  • [7] A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices
    Xianping Wu
    Xiaofei Peng
    Wen Li
    [J]. Numerical Algorithms, 2018, 79 : 1131 - 1146
  • [8] A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices
    Wu, Xianping
    Peng, Xiaofei
    Li, Wen
    [J]. NUMERICAL ALGORITHMS, 2018, 79 (04) : 1131 - 1146
  • [9] Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    Zhang, Li-Li
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 425 - 439
  • [10] Modulus-based matrix splitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 917 - 933
12345