Abstract
A theorem of the alternatives for the equation \({|Ax|-|B||x|=b\ (A,B\in{\mathbb{R}}^{n\times n},\, b\in{\mathbb{R}}^n)}\) is proved and several consequences are drawn. In particular, a class of matrices A, B is identified for which the equation has exactly 2n solutions for each positive right-hand side b.
Similar content being viewed by others
References
Beeck H.: Zur Problematik der Hüllenbestimmung von Intervallgleichungssystemen. In: Nickel, K. (ed.) Interval Mathematics, Lecture Notes in Computer Science, vol. 29, pp. 150–159. Springer, Berlin (1975)
Mangasarian O.: Absolute value equation solution via concave minimization. Optim. Lett. 1(1), 3–8 (2007). doi:10.1007/s11590-006-0005-6
Mangasarian O.: Absolute value programming. Comput. Optim. Appl. 36(1), 43–53 (2007). doi:10.1007/s10589-006-0395-5
Mangasarian O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3(1), 101–108 (2009). doi:10.1007/s11590-008-0094-5
Mangasarian O.L., Meyer R.R.: Absolute value equations. Linear Algebra Appl. 419(2–3), 359–367 (2006). doi:10.1016/j.laa.2006.05.004
Poljak S., Rohn J.: Checking robust nonsingularity is NP-hard. Math. Control Signals Syst. 6, 1–9 (1993). doi:10.1007/BF01213466
Prokopyev O.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44(3), 363–372 (2009). doi:10.1007/s10589-007-9158-1
Rohn J.: Systems of linear interval equations. Linear Algebra Appl. 126, 39–78 (1989). doi:10.1016/0024-3795(89)90004-9
Rohn J.: Regularity of interval matrices and theorems of the alternatives. Reliab. Comput. 12, 99–105 (2006). doi:10.1007/s11155-006-4877-z
Rohn, J.: An algorithm for solving the absolute value equation. Electron. J. Linear Algebra 18, 589–599 (2009). http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol18_pp589-599.pdf
Rohn, J.: Forty necessary and sufficient conditions for regularity of interval matrices: A survey. Electron. J. Linear Algebra 18, 500–512 (2009). http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol18_pp500-512.pdf
Rohn, J.: An algorithm for solving the absolute value equation: An improvement. Technical Report 1063, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2010). http://uivtx.cs.cas.cz/~rohn/publist/absvaleqnreport.pdf
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Czech Republic Grant Agency under grants 201/09/1957 and 201/08/J020, and by the Institutional Research Plan AV0Z10300504.
Rights and permissions
About this article
Cite this article
Rohn, J. A theorem of the alternatives for the equation |Ax| − |B||x| = b . Optim Lett 6, 585–591 (2012). https://doi.org/10.1007/s11590-011-0284-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-011-0284-4