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 条
  • [1] Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations
    Pingfei Dai
    Qingbiao Wu
    Numerical Algorithms, 2024, 96 : 537 - 555
  • [2] A Shift Splitting Iteration Method for Generalized Absolute Value Equations
    Cui-Xia Li
    Shi-Liang Wu
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2021, 21 (04) : 863 - 872
  • [3] Shift-splitting fixed point iteration method for solving generalized absolute value equations
    Xu Li
    Yi-Xin Li
    Yan Dou
    Numerical Algorithms, 2023, 93 : 695 - 710
  • [4] Shift-splitting fixed point iteration method for solving generalized absolute value equations
    Li, Xu
    Li, Yi-Xin
    Dou, Yan
    NUMERICAL ALGORITHMS, 2023, 93 (02) : 695 - 710
  • [5] A modified Newton-based matrix splitting iteration method for generalized absolute value equations
    Zhou, Chen-Can
    Cao, Yang
    Shen, Qin-Qin
    Shi, Quan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 442
  • [6] New matrix splitting iteration method for generalized absolute value equations
    Zhao, Wan-Chen
    Shao, Xin-Hui
    AIMS MATHEMATICS, 2023, 8 (05): : 10558 - 10578
  • [7] A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
    Hua Zheng
    Wen Li
    Seakweng Vong
    Numerical Algorithms, 2017, 74 : 137 - 152
  • [8] 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
  • [9] Two effective inexact iteration methods for solving the generalized absolute value equations
    Guo, Miao
    Wu, Qingbiao
    AIMS MATHEMATICS, 2022, 7 (10): : 18675 - 18689
  • [10] A generalization of the AOR iteration method for solving absolute value equations
    Li, Cui-Xia
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (03): : 1062 - 1074