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 条
  • [1] An algorithm for computing all solutions of an absolute value equation
    Rohn, Jiri
    OPTIMIZATION LETTERS, 2012, 6 (05) : 851 - 856
  • [2] A new algorithm for computing all solutions of an absolute value equation
    Li Jing
    Liu Jie
    Wang Meili
    Wei Fei
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 381 - 384
  • [3] AN ALGORITHM FOR SOLVING THE ABSOLUTE VALUE EQUATION
    Rohn, Jiri
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 589 - 599
  • [4] The new iteration algorithm for absolute value equation
    Ke, Yifen
    APPLIED MATHEMATICS LETTERS, 2020, 99
  • [5] A hybrid algorithm for solving the absolute value equation
    Olvi L. Mangasarian
    Optimization Letters, 2015, 9 : 1469 - 1474
  • [6] A hybrid algorithm for solving the absolute value equation
    Mangasarian, Olvi L.
    OPTIMIZATION LETTERS, 2015, 9 (07) : 1469 - 1474
  • [7] Computing all integer solutions of a general elliptic equation
    Stroeker, RJ
    Tzanakis, N
    ALGORITHMIC NUMBER THEORY, 2000, 1838 : 551 - 561
  • [8] Computing all integer solutions of a genus 1 equation
    Stroeker, RJ
    Tzanakis, N
    MATHEMATICS OF COMPUTATION, 2003, 72 (244) : 1917 - 1933
  • [9] Improved Harmony Search Algorithm based on Cluster for Absolute Value Equation with 2n Solutions
    Yong Longquan
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3770 - 3775
  • [10] A new concave minimization algorithm for the absolute value equation solution
    Moslem Zamani
    Milan Hladík
    Optimization Letters, 2021, 15 : 2241 - 2254
12345