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

被引:0
|
作者
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] A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of -matrices
    Zheng, Hua
    Liu, Ling
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5410 - 5423
  • [22] The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
    Wen, Baolian
    Zheng, Hua
    Li, Wen
    Peng, Xiaofei
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 349 - 357
  • [23] The simplified modulus-based matrix splitting iteration method for the nonlinear complementarity problem
    Fang, Ximing
    AIMS MATHEMATICS, 2024, 9 (04): : 8594 - 8609
  • [24] The modulus-based matrix double splitting iteration method for linear complementarity problems
    Fang, Xi-Ming
    Zhu, Zhi-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) : 3633 - 3643
  • [25] CONVERGENCE OF THE TWO-POINT MODULUS-BASED MATRIX SPLITTING ITERATION METHOD
    Fang, Ximing
    Gu, Ze
    Qiao, Zhijun
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (05): : 2504 - 2521
  • [26] On the convergence of two-step modulus-based matrix splitting iteration method
    Fang, Ximing
    Fu, Shouzhong
    Gu, Ze
    OPEN MATHEMATICS, 2021, 19 (01): : 1461 - 1475
  • [27] A generalization of the AOR iteration method for solving absolute value equations
    Li, Cui-Xia
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (03): : 1062 - 1074
  • [28] A relaxed generalized Newton iteration method for generalized absolute value equations
    Cao, Yang
    Shi, Quan
    Zhu, Sen-Lai
    AIMS MATHEMATICS, 2021, 6 (02): : 1258 - 1275
  • [29] A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
    Li, Dong-Kai
    Wang, Li
    Liu, Yu-Ying
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 409
  • [30] Accelerated Relaxation Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
    Huang, Zheng-Ge
    Cui, Jing-Jing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2175 - 2213