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 条
[31]   Two numerical iteration methods for solving absolute value equations [J].
He, Jun ;
Liu, Yanmin ;
Tian, Junkang .
SCIENCEASIA, 2018, 44 (01) :40-45
[32]   AN INEXACT RELAXED GENERALIZED NEWTON ITERATIVE METHOD FOR SOLVING GENERALIZED ABSOLUTE VALUE EQUATIONS [J].
Yu, Dongmei ;
Zhang, Yiming ;
Yuan, Yifei .
PACIFIC JOURNAL OF OPTIMIZATION, 2024, 20 (01) :23-44
[33]   Accelerated Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems [J].
Huang, Zhengge ;
Cui, Jingjing .
INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2024, 21 (02)
[34]   Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations [J].
Wang, An ;
Cao, Yang ;
Chen, Jing-Xian .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (01) :216-230
[35]   Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations [J].
An Wang ;
Yang Cao ;
Jing-Xian Chen .
Journal of Optimization Theory and Applications, 2019, 181 :216-230
[36]   Modified HS conjugate gradient method for solving generalized absolute value equations [J].
Ya Li ;
Shouqiang Du .
Journal of Inequalities and Applications, 2019
[37]   Modified HS conjugate gradient method for solving generalized absolute value equations [J].
Li, Ya ;
Du, Shouqiang .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
[38]   A preconditioned new modulus-based matrix splitting method for solving linear complementarity problem of H+-matrices [J].
Yu, Dongmei ;
Yuan, Yifei ;
Zhang, Yiming .
ELECTRONIC RESEARCH ARCHIVE, 2022, 31 (01) :123-146
[39]   Two New Iteration Methods with Optimal Parameters for Solving Absolute Value Equations [J].
Ali R. ;
Pan K. ;
Ali A. .
International Journal of Applied and Computational Mathematics, 2022, 8 (3)
[40]   Newton-based matrix splitting method for generalized absolute value equation [J].
Zhou, Hong-Yu ;
Wu, Shi-Liang ;
Li, Cui-Xia .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 394