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 条
  • [21] AN ALGORITHM FOR COMPUTING UNSTABLE SOLUTIONS OF SEMILINEAR BOUNDARY-VALUE-PROBLEMS
    KORMAN, P
    COMPUTING, 1993, 51 (3-4) : 327 - 334
  • [22] Solving tensor absolute value equation
    Jiang, Zhuling
    Li, Jicheng
    APPLIED NUMERICAL MATHEMATICS, 2021, 170 : 255 - 268
  • [23] On unique solvability of the absolute value equation
    Rohn, Jiri
    OPTIMIZATION LETTERS, 2009, 3 (04) : 603 - 606
  • [24] On the Unique Solvability of the Absolute Value Equation
    Wu, Shi-Liang
    Guo, Peng
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (02) : 705 - 712
  • [25] On unique solvability of the absolute value equation
    Jiri Rohn
    Optimization Letters, 2009, 3 : 603 - 606
  • [26] An application of generalized absolute value equation
    Cui-Xia Li
    Shi-Liang Wu
    Journal of Nonlinear Mathematical Physics, 32 (1)
  • [27] On the Unique Solvability of the Absolute Value Equation
    Shi-Liang Wu
    Peng Guo
    Journal of Optimization Theory and Applications, 2016, 169 : 705 - 712
  • [28] Improved Glowworm Swarm Optimization Algorithm Based on a Sigmoid Function for the Absolute Value Equation
    Wang, Feiran
    Chen, Chen
    Chen, Kai
    Shen, Liang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [29] SIMPSON'S THREE-EIGHTHS APPROACH FOR COMPUTING SOLUTIONS OF ABSOLUTE VALUE EQUATIONS NUMERICALLY
    Gul, Nisar
    Chen, Haibo
    Shah, Rasool
    Ali, Amjid
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (02): : 862 - 875
  • [30] Computing the matrix sign and absolute value functions
    Ndjinga, Michael
    COMPTES RENDUS MATHEMATIQUE, 2008, 346 (1-2) : 119 - 124
12345