A hybrid algorithm for solving the absolute value equation

被引：36
|
作者：
Mangasarian, Olvi L. [1 ,2 ]
机构：
[1] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
[2] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA
来源：
OPTIMIZATION LETTERS | 2015年 / 9卷 / 07期
关键词：
Absolute value equation; Concave minimization; Linear programming; Linear equations; COMPLEMENTARITY; THEOREM;
D O I：
10.1007/s11590-015-0893-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We propose a hybrid algorithm for solving the NP-hard absolute value equation (AVE): , where is an square matrix. The algorithm makes no assumptions on the AVE other than solvability and consists of solving iteratively a linear system of equations followed by a linear program. The algorithm was tested on 100 consecutively generated random solvable instances of the AVE with 50, 100, 200, 500 and 1000. The algorithm solved of the test problems to an accuracy of by solving an average of 2.77 systems of linear equations and linear programs per AVE.
引用
收藏
页码：1469 / 1474
页数：6
相关论文
共 50 条
  • [31] A new three-term spectral subgradient method for solving absolute value equation
    Rahpeymaii, Farzad
    Amini, Keyvan
    Rostamy-Malkhalifeh, Mohsen
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2023, 100 (02) : 440 - 452
  • [32] Preconditioned inexact fixed point iteration method for solving tensor absolute value equation
    Lv, Xin-Mei
    Miao, Shu-Xin
    NUMERICAL ALGORITHMS, 2024,
  • [33] A new inexact fixed point iteration method for solving tensor absolute value equation
    Lv, Xin-Mei
    Miao, Shu-Xin
    APPLIED MATHEMATICS LETTERS, 2024, 154
  • [34] Solving Nonlinear Absolute Value Equations
    Daniilidis, Aris
    Haddou, Mounir
    Lê, Trí Minh
    Ley, Olivier
    arXiv,
  • [35] Momentum acceleration-based matrix splitting method for solving generalized absolute value equation
    Jia-Lin Zhang
    Guo-Feng Zhang
    Zhao-Zheng Liang
    Li-Dan Liao
    Computational and Applied Mathematics, 2023, 42
  • [36] Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation
    Dehghan, Mehdi
    Shirilord, Akbar
    APPLIED NUMERICAL MATHEMATICS, 2020, 158 : 425 - 438
  • [37] Momentum acceleration-based matrix splitting method for solving generalized absolute value equation
    Zhang, Jia-Lin
    Zhang, Guo-Feng
    Liang, Zhao-Zheng
    Liao, Li-Dan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (07):
  • [38] An algorithm for solving the pulsar equation
    Bratek, Lukasz
    Kolonko, Marcin
    ASTROPHYSICS AND SPACE SCIENCE, 2007, 309 (1-4) : 231 - 234
  • [39] An algorithm for solving the pulsar equation
    Łukasz Bratek
    Marcin Kolonko
    Astrophysics and Space Science, 2007, 309 : 231 - 234
  • [40] On unique solvability of the absolute value equation
    Rohn, Jiri
    OPTIMIZATION LETTERS, 2009, 3 (04) : 603 - 606
12345