Abstract
A residual existence theorem for linear equations is proved: if \({A \in \mathbb{R}^{m\times n}}\), \({b \in \mathbb{R}^{m}}\) and if X is a finite subset of \({\mathbb{R}^{n}}\) satisfying \({{\rm max}_{x \in X}p^T(Ax-b) \geq 0}\) for each \({p \in \mathbb{R}^{m}}\), then the system of linear equations Ax = b has a solution in the convex hull of X. An application of this result to unique solvability of the absolute value equation Ax + B|x| = b is given.
References
Springer Online Reference Works: http://eom.springer.de/m/m130240.htm (2009)
Gordan P.: Ueber die Auflösung linearer Gleichungen mit reellen Coefficienten. Math. Ann. 6, 23–28 (1873)
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)
Mangasarian O.: 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
Prokopyev, O.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. (to appear)
Rohn J.: An algorithm for solving the absolute value equation. Electron. J. Linear Algebra 18, 589–599 (2009)
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 residual existence theorem for linear equations. Optim Lett 4, 287–292 (2010). https://doi.org/10.1007/s11590-009-0160-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-009-0160-7