Relaxed-based matrix splitting methods for solving absolute value equations

被引:5
作者
Song, Juan [1 ]
Song, Yongzhong [2 ]
机构
[1] Wuxi Univ, Sch Sci, Wuxi 214105, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Peoples R China
基金
中国国家自然科学基金;
关键词
Absolute value equations; Relaxed-based matrix splitting method; Relaxed-based Picard method; Relaxed-based AOR method; Relaxed-based SOR method; Convergence; GENERALIZED NEWTON METHOD; ITERATION METHOD;
D O I
10.1007/s40314-022-02157-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate the iterative methods for solving the absolute value equations (AVEs). Using matrix splitting and the relaxed technique, a relaxed-based matrix splitting (RMS) method is presented. As special cases, we propose a relaxed-based Picard (RP) method, relaxed-based AOR (RAOR) method, and relaxed-based SOR (RSOR) method. These methods include some known methods as special cases, such as the Newton-based matrix splitting iterative method, the modified Newton type iteration method, the Picard method, a new SOR-like method, the fixed point iteration method, the SOR-like method, the AOR method, the modified SOR-like method, etc. Some convergence conditions of the proposed method are presented. Numerical examples verify the theoretical results and the advantages of the new methods.
引用
收藏
页数:13
相关论文
共 33 条
[1]   A new SOR-like method for solving absolute value equations [J].
Dong, Xu ;
Shao, Xin-Hui ;
Shen, Hai-Long .
APPLIED NUMERICAL MATHEMATICS, 2020, 156 :410-421
[2]   A generalization of the Gauss-Seidel iteration method for solving absolute value equations [J].
Edalatpour, Vahid ;
Hezari, Davod ;
Salkuyeh, Davod Khojasteh .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 :156-167
[3]   TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS [J].
Gu, Xian-Ming ;
Huang, Ting-Zhu ;
Li, Hou-Biao ;
Wang, Sheng-Feng ;
Li, Liang .
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2017, 7 (04) :1336-1356
[4]   On the SOR-like iteration method for solving absolute value equations [J].
Guo, Peng ;
Wu, Shi-Liang ;
Li, Cui-Xia .
APPLIED MATHEMATICS LETTERS, 2019, 97 :107-113
[5]   On Generalized Traub's Method for Absolute Value Equations [J].
Haghani, Farhad Khaksar .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) :619-625
[6]   A generalized Newton method for absolute value equations associated with second order cones [J].
Hu, Sheng-Long ;
Huang, Zheng-Hai ;
Zhang, Qiong .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) :1490-1501
[7]   A note on absolute value equations [J].
Hu, Sheng-Long ;
Huang, Zheng-Hai .
OPTIMIZATION LETTERS, 2010, 4 (03) :417-424
[8]   The Relaxation Modulus-Based Matrix Splitting Iteration Method for Horizontal Linear Complementarity Problems [J].
Huang, Zheng-Ge ;
Cui, Jing-Jing .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (06) :3285-3319
[9]   SOR-like iteration method for solving absolute value equations [J].
Ke, Yi-Fen ;
Ma, Chang-Feng .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 :195-202
[10]   The new iteration algorithm for absolute value equation [J].
Ke, Yifen .
APPLIED MATHEMATICS LETTERS, 2020, 99