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 条
  • [41] Modulus-Based Matrix Splitting Iteration Method for Horizontal Quasi-complementarity Problem
    Wang, Lu-Xin
    Shen, Qin-Qin
    Cao, Yang
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023,
  • [42] Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Fang, Ximing
    NUMERICAL ALGORITHMS, 2022, 90 (03) : 931 - 950
  • [43] A Relaxation Modulus-based Matrix Splitting Iteration Method for a Class of Nonlinear Complementarity Problems
    Wang Y.
    Yin J.
    Li R.
    Tongji Daxue Xuebao/Journal of Tongji University, 2019, 47 (02): : 291 - 297
  • [44] The Relaxation Modulus-Based Matrix Splitting Iteration Method for Horizontal Linear Complementarity Problems
    Zheng-Ge Huang
    Jing-Jing Cui
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 3285 - 3319
  • [45] Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Huang, Baohua
    Ma, Changfeng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 3053 - 3076
  • [46] On the SOR-like iteration method for solving absolute value equations
    Guo, Peng
    Wu, Shi-Liang
    Li, Cui-Xia
    APPLIED MATHEMATICS LETTERS, 2019, 97 : 107 - 113
  • [47] SOR-like iteration method for solving absolute value equations
    Ke, Yi-Fen
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 : 195 - 202
  • [48] A new relaxed acceleration two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
    Yu, Dongmei
    Zhang, Yiming
    Chen, Cairong
    Han, Deren
    AIMS MATHEMATICS, 2023, 8 (06): : 13368 - 13389
  • [49] Relaxed modified Newton-based iteration method for generalized absolute value equations
    Shao, Xin-Hui
    Zhao, Wan-Chen
    AIMS MATHEMATICS, 2023, 8 (02): : 4714 - 4725
  • [50] Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems
    Li, Nan
    Ding, Jian
    Yin, Jun-Feng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 413