An algorithm for computing all solutions of an absolute value equation

被引：0
|
作者：
Jiri Rohn
机构：
[1] Czech Academy of Sciences,Institute of Computer Science
[2] Anglo-American University,School of Business Administration
来源：
Optimization Letters | 2012年 / 6卷
关键词：
Absolute value equation; Algorithm; All solutions; Linear complementarity problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Presented is an algorithm which in a finite (but exponential) number of steps computes all solutions of an absolute value equation Ax + B|x| = b (A, B square), or fails. Failure has never been observed for randomly generated data. The algorithm can also be used for computation of all solutions of a linear complementarity problem.
引用
收藏
页码：851 / 856
页数：5
相关论文
共 50 条
  • [31] Bounds for the solutions of absolute value equations
    Hladik, Milan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (01) : 243 - 266
  • [32] Bounds for the solutions of absolute value equations
    Milan Hladík
    Computational Optimization and Applications, 2018, 69 : 243 - 266
  • [33] Interval algorithm for absolute value equations
    Wang, Aixiang
    Wang, Haijun
    Deng, Yongkun
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (05): : 1171 - 1184
  • [34] An Algorithm for Computing Fundamental Solutions
    Weihrauch, Klaus
    Zhong, Ning
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 120 : 201 - 215
  • [35] An algorithm for computing fundamental solutions
    Weihrauch, K
    Zhong, N
    SIAM JOURNAL ON COMPUTING, 2006, 35 (06) : 1283 - 1294
  • [36] Errata of the Unique Solvability of the Absolute Value Equation
    Wu, Shi-Liang
    Guo, Peng
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (03) : 1309 - 1310
  • [37] A note on unique solvability of the absolute value equation
    Shi-Liang Wu
    Cui-Xia Li
    Optimization Letters, 2020, 14 : 1957 - 1960
  • [38] On the unique solution of the generalized absolute value equation
    Shiliang Wu
    Shuqian Shen
    Optimization Letters, 2021, 15 : 2017 - 2024
  • [39] Errata of the Unique Solvability of the Absolute Value Equation
    Shi-Liang Wu
    Peng Guo
    Journal of Optimization Theory and Applications, 2024, 200 : 1309 - 1310
  • [40] On the unique solution of the generalized absolute value equation
    Wu, Shiliang
    Shen, Shuqian
    OPTIMIZATION LETTERS, 2021, 15 (06) : 2017 - 2024
12345