Fast modulus-based matrix splitting iteration methods for implicit complementarity problems

被引:6
|
作者
He, Jiewen [1 ]
Vong, Seakweng [1 ]
机构
[1] Univ Macau, Macau, Peoples R China
关键词
Implicit nonlinear complementarity problems; Modulus-based matrix splitting methods; Iteration methods; Convergence; ALTERNATING DIRECTION METHOD; CONVERGENCE; MULTIPLIERS; SEMISMOOTH;
D O I
10.1016/j.apnum.2022.07.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Implicit complementarity problems (ICPs) have attracted a great deal of attention in recent years. To this end, fast modulus-based matrix splitting iteration methods for ICPs are studied in this paper. We first reformulate the ICP as a fixed-point equation. Then we propose our fast methods and prove the convergence under some assumptions. By suitably adopting the relations between the solutions of the ICP and the equivalent one, computation cost of the proposed methods is reduced compared with some existing methods. This advantage is verified by numerical experiments, which illustrate that our methods are much more practical in applications.(C) 2022 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:28 / 41
页数:14
相关论文
共 50 条
  • [1] The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems
    Fang, Ximing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 411
  • [2] Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems
    Hong, Jun-Tao
    Li, Chen-Liang
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (04) : 629 - 641
  • [3] Accelerated Modulus-Based Matrix Splitting Iteration Methods for a Class of Implicit Complementarity Problems
    Yin J.
    Ding J.
    Li R.
    Tongji Daxue Xuebao/Journal of Tongji University, 2020, 48 (10): : 1478 - 1486
  • [4] Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems
    He, Jiewen
    Zheng, Hua
    Vong, Seakweng
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (14): : 2392 - 2408
  • [5] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Yang Cao
    An Wang
    Numerical Algorithms, 2019, 82 : 1377 - 1394
  • [6] Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Cao, Yang
    Wang, An
    NUMERICAL ALGORITHMS, 2019, 82 (04) : 1377 - 1394
  • [7] Improved modulus-based matrix splitting iteration methods for a class of horizontal implicit complementarity problems
    Wang, Lu-Xin
    Cao, Yang
    Shen, Qin-Qin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 454
  • [8] Modulus-based matrix splitting iteration methods for linear complementarity problems
    Bai, Zhong-Zhi
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) : 917 - 933
  • [9] Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Class of Implicit Complementarity Problems
    Wang, Yan
    Yin, Jun-Feng
    Dou, Quan-Yu
    Li, Rui
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (03) : 867 - 883
  • [10] Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
    Wang, Lu-Xin
    Cao, Yang
    Shen, Qin-Qin
    Zhou, Chen-Can
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):