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 条
  • [21] A new concave minimization algorithm for the absolute value equation solution
    Zamani, Moslem
    Hladik, Milan
    OPTIMIZATION LETTERS, 2021, 15 (06) : 2241 - 2254
  • [22] A modified multivariate spectral gradient algorithm for solving absolute value equations
    Yu, Zhensheng
    Li, Lin
    Yuan, Yue
    APPLIED MATHEMATICS LETTERS, 2021, 121
  • [23] A modified generalized SOR-like method for solving an absolute value equation
    Zhang, Jia-Lin
    Zhang, Guo-Feng
    Liang, Zhao-Zheng
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (09): : 1578 - 1595
  • [24] A new fixed point iterative method for solving tensor absolute value equation
    Lv, Xin-Mei
    Miao, Shu-Xin
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (07):
  • [25] Picard splitting method and Picard CG method for solving the absolute value equation
    Lva, Chang-Qing
    Ma, Chang-Feng
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (07): : 3643 - 3654
  • [26] A Tensor Splitting AOR Iterative Method for Solving a Tensor Absolute Value Equation
    Chen, Yuhan
    Li, Chenliang
    MATHEMATICS, 2022, 10 (07)
  • [27] An improved harmony search algorithm with differential operator for absolute value equation
    Yong, Longquan
    Liu, Sanyang
    ICIC Express Letters, 2014, 8 (04): : 1151 - 1157
  • [28] Improved Harmony Search Algorithm with Differential Operator for Absolute Value Equation
    Yong Longquan
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3786 - 3790
  • [29] A modified Barzilai-Borwein algorithm for the generalized absolute value equation
    Yang, Shuang
    Wu, Shi-Liang
    OPERATIONS RESEARCH LETTERS, 2023, 51 (01) : 21 - 25
  • [30] Optimal error correction of the absolute value equation using a genetic algorithm
    Ketabchi, Saeed
    Moosaei, Hossein
    Fallahi, Saeed
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (9-10) : 2339 - 2342
12345