A modified generalized SOR-like method for solving an absolute value equation

被引:6
作者
Zhang, Jia-Lin [1 ]
Zhang, Guo-Feng [1 ]
Liang, Zhao-Zheng [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
基金
中国国家自然科学基金;
关键词
Absolute value equations; modified GSOR method; convergence; optimal parameters; SPLITTING ITERATION METHODS; NEWTON METHOD; COMPLEMENTARITY;
D O I
10.1080/03081087.2022.2066614
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we propose a modified generalized SOR-like (MGSOR) method for solving an absolute value equation (AVE), which is obtained by reformulating equivalently AVE as a two-by-two block nonlinear equation and by introducing the transformation Py := vertical bar x vertical bar with a general nonsingular matrix P. The convergence results of the MGSOR method are obtained under certain assumptions imposed on the involved parameters. Furthermore, the optimal parameters minimizing the convergence rate of the MGSOR method for solving AVE are studied in detail. Numerical experiments further illustrate that the MGSOR method is efficient and has better performance than some existing iteration methods in aspects of the number of iteration steps and CPU time.
引用
收藏
页码:1578 / 1595
页数:18
相关论文
共 37 条
[1]   Solving absolute value equation using complementarity and smoothing functions [J].
Abdallah, L. ;
Haddou, M. ;
Migot, T. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 327 :196-207
[2]  
[Anonymous], 1968, Linear Algebra Appl, DOI DOI 10.1016/0024-3795(68)90052-9
[3]   Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi ;
Zhang, Li-Li .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439
[4]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[5]   On HSS-based iteration methods for weakly nonlinear systems [J].
Bai, Zhong-Zhi ;
Yang, Xi .
APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) :2923-2936
[6]   On generalized successive overrelaxation methods for augmented linear systems [J].
Bai, ZZ ;
Parlett, BN ;
Wang, ZQ .
NUMERISCHE MATHEMATIK, 2005, 102 (01) :1-38
[7]   Unified smoothing functions for absolute value equation associated with second-order cone [J].
Chieu Thanh Nguyen ;
Saheya, B. ;
Chang, Yu-Lin ;
Chen, Jein-Shan .
APPLIED NUMERICAL MATHEMATICS, 2019, 135 :206-227
[8]   NP-COMPLETENESS OF THE LINEAR COMPLEMENTARITY-PROBLEM [J].
CHUNG, SJ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 60 (03) :393-399
[9]  
Cottle R. W., 1992, The Linear Complementarity Problem
[10]  
DAI PF, 2019, NUMER LINEAR ALGEBR, V348, P542