• Login
    View Item 
    •   MINDS@UW Home
    • MINDS@UW Madison
    • College of Letters and Science, University of Wisconsin–Madison
    • Department of Computer Sciences, UW-Madison
    • DMI Technical Reports
    • View Item
    •   MINDS@UW Home
    • MINDS@UW Madison
    • College of Letters and Science, University of Wisconsin–Madison
    • Department of Computer Sciences, UW-Madison
    • DMI Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Absolute Value Equations

    Thumbnail
    File(s)
    Absolute Value Equations (130.8Kb)
    Date
    2005
    Author
    Meyer, Robert
    Mangasarian, Olvi
    Metadata
    Show full item record
    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.
    Subject
    linear complementarity problems
    absolute value equations
    Permanent Link
    http://digital.library.wisc.edu/1793/64334
    Citation
    05-06
    Part of
    • DMI Technical Reports

    Contact Us | Send Feedback
     

     

    Browse

    All of MINDS@UWCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Contact Us | Send Feedback