Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations

被引:1
作者
Dai, Pingfei [1 ]
Wu, Qingbiao [2 ]
机构
[1] Hangzhou Normal Univ, Sch Math, Hangzhou 311121, Zhejiang, Peoples R China
[2] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
关键词
Generalized absolute value equations; Splitting iteration method; Convergence analysis; Selection of parameters; NEWTON METHOD;
D O I
10.1007/s11075-023-01656-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we focus on solving the generalized absolute value equations (GAVE). We present a new method named as modulus-based block triangular splitting iteration (MBTS) method based on the block matrix structure resulting from the transformation of the GAVE into two equations. This method is developed by decomposing the matrix into diagonal and triangular matrices, as well as applying a series of suitable combination and modification techniques. The advantage of the MBTS method is that it is not necessary to solve the inverse of the coefficient matrix of the linear equation system during each iteration, which greatly improves the computational speed and reduces its storage requirements. In addition, we present some convergent theorems proving by different techniques and the estimate of the required number of iteration steps. Furthermore, in the accompanying corollaries, we provide some estimations for choosing appropriate parameter values. Finally, we validated the effectiveness and efficiency of our newly developed method through two numerical examples of the GAVE.
引用
收藏
页码:537 / 555
页数:19
相关论文
共 50 条
[21]   Minimum Residual BAS Iteration Method for Solving the System of Absolute Value Equations [J].
Dai, Yan-Xia ;
Yan, Ren-Yi ;
Yang, Ai-Li .
COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2025, 7 (05) :1815-1825
[22]   A Penalty Approach for Solving Generalized Absolute Value Equations [J].
Kebaili, Zahira ;
Grar, Hassina ;
Achache, Mohamed .
AXIOMS, 2025, 14 (07)
[23]   On the Alternative SOR-like Iteration Method for Solving Absolute Value Equations [J].
Zhang, Yiming ;
Yu, Dongmei ;
Yuan, Yifei .
SYMMETRY-BASEL, 2023, 15 (03)
[24]   A new two-parameter iteration method for solving absolute value equations [J].
Xiao, Xiao-Yong ;
Zhang, Miao .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (02) :631-652
[25]   A modified fixed point iteration method for solving the system of absolute value equations [J].
Yu, Dongmei ;
Chen, Cairong ;
Han, Deren .
OPTIMIZATION, 2022, 71 (03) :449-461
[26]   Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem [J].
Xia, Zechen ;
Li, Chenliang .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 :34-42
[27]   Momentum acceleration-based matrix splitting method for solving generalized absolute value equation [J].
Zhang, Jia-Lin ;
Zhang, Guo-Feng ;
Liang, Zhao-Zheng ;
Liao, Li-Dan .
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (07)
[28]   Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems [J].
Wang, Lu-Xin ;
Cao, Yang ;
Shen, Qin-Qin ;
Zhou, Chen-Can .
NUMERICAL ALGORITHMS, 2024,
[29]   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
[30]   Two efficient iteration methods for solving the absolute value equations [J].
Yu, Xiaohui ;
Wu, Qingbiao .
APPLIED NUMERICAL MATHEMATICS, 2025, 208 :148-159