Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems

被引:2
作者
He, Jiewen [1 ]
Vong, Seakweng [1 ]
机构
[1] Univ Macau, Zhuhai, Macao, Peoples R China
关键词
Quasi-complementarity problems; Modulus-based matrix splitting methods; Iteration methods; Convergence; ALTERNATING DIRECTION METHOD; CONVERGENCE; MULTIPLIERS;
D O I
10.1016/j.cam.2023.115281
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the improved modulus-based matrix splitting iteration methods are proposed to solve the quasi-complementarity problems. It is proved that the proposed it-eration methods are convergent under certain conditions by using some new arguments. Numerical experiments are given to illustrate the high efficiency of the new iteration methods. Numerical results show that the proposed methods have better performance than the existing methods.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:12
相关论文
共 34 条
[1]  
[Anonymous], 1968, Linear Algebra Appl, DOI DOI 10.1016/0024-3795(68)90052-9
[2]  
Badea L, 2003, SIAM J NUMER ANAL, V41, P1052, DOI 10.1137/S0036l42901393607
[3]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[4]  
BERMAN A., 1979, Nonnegative Matrices in the Mathematical Sciences
[5]   Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems [J].
Cao, Yang ;
Wang, An .
NUMERICAL ALGORITHMS, 2019, 82 (04) :1377-1394
[6]   SOLUTION OF A QUADRATIC PROGRAMMING PROBLEM USING SYSTEMATIC OVERRELAXATION [J].
CRYER, CW .
SIAM JOURNAL ON CONTROL, 1971, 9 (03) :385-&
[7]   A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem [J].
Dai, Ping-Fan ;
Li, Jicheng ;
Bai, Jianchao ;
Qiu, Jinming .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 :542-551
[8]   A modified modulus method for symmetric positive-definite linear complementarity problems [J].
Dong, Jun-Liang ;
Jiang, Mei-Qun .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (02) :129-143
[9]  
Ferris M.C., 2001, Complementarity: Applications, Algorithms and Extensions, DOI DOI 10.1007/978-1-4757-3279-5
[10]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713