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 条
  • [41] Efficient Splitting Methods for Solving Tensor Absolute Value Equation
    Ning, Jing
    Xie, Yajun
    Yao, Jie
    SYMMETRY-BASEL, 2022, 14 (02):
  • [42] On Picard-SHSS iteration method for absolute value equation
    Miao, Shu-Xin
    Xiong, Xiang-Tuan
    Wen, Jin
    AIMS MATHEMATICS, 2021, 6 (02): : 1743 - 1753
  • [43] Minimum Norm Solution to the Absolute Value Equation in the Convex Case
    Saeed Ketabchi
    Hossein Moosaei
    Journal of Optimization Theory and Applications, 2012, 154 : 1080 - 1087
  • [44] Solving absolute value equation using complementarity and smoothing functions
    Abdallah, L.
    Haddou, M.
    Migot, T.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 327 : 196 - 207
  • [45] 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)
  • [46] Iteration Method for Absolute Value Equation and Applications in Two-point Boundary Value Problem of Linear Differential Equation
    Yong, Longquan
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2015, 18 (04) : 355 - 374
  • [47] An inexact fixed point iteration method for solving absolute value equation
    Xin-Mei Lv
    Shu-Xin Miao
    Japan Journal of Industrial and Applied Mathematics, 2024, 41 : 1137 - 1148
  • [48] An inexact fixed point iteration method for solving absolute value equation
    Lv, Xin-Mei
    Miao, Shu-Xin
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2024, 41 (02) : 1137 - 1148
  • [49] SOR-Like Method for a New Generalized Absolute Value Equation
    Yang, Shuan
    Wu, Shi-Liang
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 567 - 573
  • [50] On developing a stable and quadratic convergent method for solving absolute value equation
    Zainali, Nahid
    Lotfi, Taher
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 742 - 747
12345