A monotone block coordinate descent method for solving absolute value equations☆

被引:0
|
作者
Luo, Tingting [1 ]
Liu, Jiayu [1 ]
Chen, Cairong [1 ]
Wang, Qun [2 ]
机构
[1] Fujian Normal Univ, Sch Math & Stat, Fuzhou 350117, Peoples R China
[2] Zhejiang Univ Finance & Econ, Sch Data Sci, Hangzhou 310018, Peoples R China
关键词
Absolute value equation; Block coordinate descent method; Convergence; ITERATION METHOD;
D O I
10.1016/j.aml.2025.109479
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In Noor et al. (2011), the second-order Taylor expansion of the objective function is incorrectly used in constructing the descent direction. Thus, the proposed block coordinate descent method is non-monotone and a strict convergence analysis is lack. This motivates us to propose a monotone block coordinate descent method for solving absolute value equations. Under appropriate conditions, we analyze the global convergence of the algorithm and conduct numerical experiments to demonstrate its feasibility and effectiveness.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] On an iterative method for solving absolute value equations
    Noor, Muhammad Aslam
    Iqbal, Javed
    Noor, Khalida Inayat
    Al-Said, Eisa
    OPTIMIZATION LETTERS, 2012, 6 (05) : 1027 - 1033
  • [2] On an iterative method for solving absolute value equations
    Muhammad Aslam Noor
    Javed Iqbal
    Khalida Inayat Noor
    Eisa Al-Said
    Optimization Letters, 2012, 6 : 1027 - 1033
  • [3] Portfolio Optimization with Nonparametric Value at Risk: A Block Coordinate Descent Method
    Cui, Xueting
    Sun, Xiaoling
    Zhu, Shushang
    Jiang, Rujun
    Li, Duan
    INFORMS JOURNAL ON COMPUTING, 2018, 30 (03) : 454 - 471
  • [4] On Cyclic Block Coordinate Descent Method for Solving Large Inconsistent Linear Systems
    Li, Ran-Ran
    Liu, Hao
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
  • [5] A New Iterative Method for Solving Absolute Value Equations
    Jing, Li
    Fei, Qin
    Jie, Liu
    Bin, Zhou
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 555 - 556
  • [6] Residual Iterative Method for Solving Absolute Value Equations
    Noor, Muhammad Aslam
    Iqbal, Javed
    Al-Said, Eisa
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [7] Iterative Schemes Induced by Block Splittings for Solving Absolute Value Equations
    Shams, Nafiseh Nasseri
    Jahromi, Alireza Fakharzadeh
    Beik, Fatemeh Panjeh Ali
    FILOMAT, 2020, 34 (12) : 4171 - 4188
  • [8] A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems
    Chen, Jia-Qi
    Huang, Zheng-Da
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (02) : 406 - 420
  • [9] A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems
    Chen, Jia-Qi
    Huang, Zheng-Da
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022,
  • [10] Modulus-based block triangular splitting iteration method for solving the generalized absolute value equations
    Dai, Pingfei
    Wu, Qingbiao
    NUMERICAL ALGORITHMS, 2024, 96 (02) : 537 - 555