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 条
[41]   A Two-Step Matrix-Splitting Iterative Method for Solving the Generalized Absolute Value Equation [J].
Zheng, Lin ;
Tang, Yangxin .
JOURNAL OF MATHEMATICS, 2024, 2024
[42]   Iterative Schemes Induced by Block Splittings for Solving Absolute Value Equations [J].
Shams, Nafiseh Nasseri ;
Jahromi, Alireza Fakharzadeh ;
Beik, Fatemeh Panjeh Ali .
FILOMAT, 2020, 34 (12) :4171-4188
[43]   On Generalized Traub's Method for Absolute Value Equations [J].
Haghani, Farhad Khaksar .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) :619-625
[44]   The Picard-HSS-SOR iteration method for absolute value equations [J].
Lin Zheng .
Journal of Inequalities and Applications, 2020
[45]   The Picard-HSS-SOR iteration method for absolute value equations [J].
Zheng, Lin .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
[46]   Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems [J].
Zhang, Jianhua ;
Wang, Zewen ;
Zhao, Jing .
APPLIED MATHEMATICS LETTERS, 2018, 86 :95-102
[47]   Generalized modulus-based matrix splitting algorithm with Anderson acceleration strategy for vertical linear complementarity problems [J].
Yu, Dongmei ;
Yuan, Yifei ;
Zhang, Yiming ;
Bao, Pan .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 443
[48]   A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems [J].
Mezzadri, F. ;
Galligani, E. .
OPTIMIZATION LETTERS, 2021, 15 (05) :1785-1798
[49]   An efficient Newton-type matrix splitting algorithm for solving generalized absolute value equations with application to ridge regression problems [J].
Li, Xuehua ;
Chen, Cairong .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 457
[50]   A modified generalized SOR-like method for solving an absolute value equation [J].
Zhang, Jia-Lin ;
Zhang, Guo-Feng ;
Liang, Zhao-Zheng .
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (09) :1578-1595