<p>An absolute value equation system is an algebraic problem that involves solving the <i>n</i>-by-<i>n</i> system <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(Ax+|x|=b\)</EquationSource> </InlineEquation>. This problem is known to be NP-hard, and its solution set can have a complicated structure. So far, the research has primarily focused on the unique solvability cases. However, the system can possess up to <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(2^n\)</EquationSource> </InlineEquation> solutions, provided there are finitely many of them. In this paper, we completely characterize this case, analysing which matrices <i>A</i> and vectors <i>b</i> allow for this situation. We also examine the computational complexity of the problem and present novel sufficient conditions. Eventually, we provide remarks regarding possible extensions to the system of the form <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(Ax+B|x|=b\)</EquationSource> </InlineEquation>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Absolute value equations with \(2^n\) solutions

  • Milan Hladík

摘要

An absolute value equation system is an algebraic problem that involves solving the n-by-n system \(Ax+|x|=b\) . This problem is known to be NP-hard, and its solution set can have a complicated structure. So far, the research has primarily focused on the unique solvability cases. However, the system can possess up to \(2^n\) solutions, provided there are finitely many of them. In this paper, we completely characterize this case, analysing which matrices A and vectors b allow for this situation. We also examine the computational complexity of the problem and present novel sufficient conditions. Eventually, we provide remarks regarding possible extensions to the system of the form \(Ax+B|x|=b\) .