A modified multivariate spectral gradient algorithm for solving absolute value equations

被引：16
作者：
Yu, Zhensheng [1 ]
Li, Lin [1 ]
Yuan, Yue [1 ]
机构：
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2021年 / 121卷
关键词：
Absolute value equations; Multivariate spectral gradient; algorithm; Projection; Global convergence; GENERALIZED NEWTON METHOD; ITERATION METHOD;
D O I：
10.1016/j.aml.2021.107461
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, a modified multivariate spectral gradient algorithm is proposed for solving the absolute value equations Ax - |x| = b, where A is an element of Rnxn, b is an element of Rn and x is an element of Rn. Some properties of the absolute value equations are analyzed, and the global convergence of the proposed algorithm based on some appropriate assumptions is discussed. Several examples are given to illustrate the effectiveness and competitiveness of our algorithm. (c) 2021 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页数：11
相关论文
共 22 条
  • [1] On the global convergence of the inexact semi-smooth Newton method for absolute value equation
    Bello Cruz, J. Y.
    Ferreira, O. P.
    Prudente, L. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 65 (01) : 93 - 108
  • [2] A globally and quadratically convergent method for absolute value equations
    Caccetta, Louis
    Qu, Biao
    Zhou, Guanglu
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 48 (01) : 45 - 58
  • [3] On the SOR-like iteration method for solving absolute value equations
    Guo, Peng
    Wu, Shi-Liang
    Li, Cui-Xia
    [J]. APPLIED MATHEMATICS LETTERS, 2019, 97 : 107 - 113
  • [4] On Generalized Traub's Method for Absolute Value Equations
    Haghani, Farhad Khaksar
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) : 619 - 625
  • [5] Multivariate spectral gradient method for unconstrained optimization
    Han, Le
    Yu, Gaohang
    Guan, Lutai
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 621 - 630
  • [6] A generalized Newton method for absolute value equations associated with second order cones
    Hu, Sheng-Long
    Huang, Zheng-Hai
    Zhang, Qiong
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) : 1490 - 1501
  • [7] Le Han, 2009, 2009 1st International Conference on Information Science and Engineering (ICISE 2009), P1266, DOI 10.1109/ICISE.2009.631
  • [8] Absolute value equations
    Mangasarian, O. L.
    Meyer, R. R.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 359 - 367
  • [9] A generalized Newton method for absolute value equations
    Mangasarian, O. L.
    [J]. OPTIMIZATION LETTERS, 2009, 3 (01) : 101 - 108
  • [10] Absolute value equation solution via concave minimization
    Mangasarian, O. L.
    [J]. OPTIMIZATION LETTERS, 2007, 1 (01) : 3 - 8
123