Absolute Value Equations
dc.contributor.author | Meyer, Robert | |
dc.contributor.author | Mangasarian, Olvi | |
dc.date.accessioned | 2013-01-17T18:03:37Z | |
dc.date.available | 2013-01-17T18:03:37Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | 05-06 | en |
dc.identifier.uri | http://digital.library.wisc.edu/1793/64334 | |
dc.description.abstract | We investigate existence and nonexistence of solutions for NP-hard equations in- volving absolute values of variables: Ax ? |x| = b, where A is an arbitrary n � n real matrix. By utilizing an equivalence relation to the linear complementarity problem (LCP) we give existence results for this class of absolute value equations (AVEs) as well as a method of so- lution for special cases. We also give nonexistence results for our AVE using theorems of the alternative and other arguments. | en |
dc.subject | linear complementarity problems | en |
dc.subject | absolute value equations | en |
dc.title | Absolute Value Equations | en |
dc.type | Technical Report | en |
Files in this item
This item appears in the following Collection(s)
-
DMI Technical Reports
DMI Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison