Momentum acceleration-based matrix splitting method for solving generalized absolute value equation

被引:7
作者
Zhang, Jia-Lin [1 ,2 ]
Zhang, Guo-Feng [2 ]
Liang, Zhao-Zheng [2 ]
Liao, Li-Dan [3 ]
机构
[1] Lanzhou Univ Technol, Sch Econ & Management, Lanzhou 730050, Peoples R China
[2] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[3] Nanchang Univ, Dept Math, Nanchang 330031, Peoples R China
基金
中国国家自然科学基金;
关键词
Absolute value equation; Momentum; Convergence; Optimal parameters; NEWTON METHOD; ITERATION METHOD; STEEPEST DESCENT; ALGORITHM; MODEL;
D O I
10.1007/s40314-023-02436-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a momentum acceleration-based matrix splitting iteration method is presented for solving generalized absolute value equation. The convergence of the accelerated iteration method is studied in detail. And the optimal iteration parameters are studied. In particular, we present the approximate optimal iteration parameters which are independent of the number of iterations. Numerical experiments show that the proposed method with suitable parameters is efficient and accelerate the convergence performance with less CPU time and the number of iteration steps than some existing iteration methods.
引用
收藏
页数:29
相关论文
共 49 条
[1]  
Axelsson O., 1996, Iterative Solution Methods
[2]   Modulus-based synchronous multisplitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi ;
Zhang, Li-Li .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :425-439
[3]   Modulus-based matrix splitting iteration methods for linear complementarity problems [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (06) :917-933
[4]   On HSS-based iteration methods for weakly nonlinear systems [J].
Bai, Zhong-Zhi ;
Yang, Xi .
APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) :2923-2936
[5]  
Berman A., 1979, NONNEGATIVE MATRICES, V1st
[6]   Steepest descent with momentum for quadratic functions is a version of the conjugate gradient method [J].
Bhaya, A ;
Kaszkurewicz, E .
NEURAL NETWORKS, 2004, 17 (01) :65-71
[7]   Unified smoothing functions for absolute value equation associated with second-order cone [J].
Chieu Thanh Nguyen ;
Saheya, B. ;
Chang, Yu-Lin ;
Chen, Jein-Shan .
APPLIED NUMERICAL MATHEMATICS, 2019, 135 :206-227
[8]   NP-COMPLETENESS OF THE LINEAR COMPLEMENTARITY-PROBLEM [J].
CHUNG, SJ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 60 (03) :393-399
[9]  
Cottle R.W., 1992, The Linear Complementarity Problem
[10]   Approximating optimal parameters for generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) method [J].
Dehghan, Mehdi ;
Shirilord, Akbar .
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (02)