Show simple item record

dc.contributor.authorMeyer, Robert
dc.contributor.authorMangasarian, Olvi
dc.description.abstractWe 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.subjectlinear complementarity problemsen
dc.subjectabsolute value equationsen
dc.titleAbsolute Value Equationsen
dc.typeTechnical Reporten

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

Show simple item record