Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • College of Engineering (COE)
    • Department of Computer Science
    • Computer Science Technical Reports
    • View Item
    •   VTechWorks Home
    • College of Engineering (COE)
    • Department of Computer Science
    • Computer Science Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    CP-Rays in Simplicial Cones

    Thumbnail
    View/Open
    TR-87-25.pdf (2.033Mb)
    Downloads: 52
    TR number
    TR-87-25
    Date
    1987
    Author
    Kelly, Leroy M.
    Murty, Katta G.
    Watson, Layne T.
    Metadata
    Show full item record
    Abstract
    In classical mathematics, interest in the concept of regularity of a triangle, is mainly centered on the property that for every interior point of the triangle, its orthogonal projection on the line containing each side must lie in the relative interior of that side. We generalize the concept of regularity using this property, and extend this work to simplicial cones in R^n, and derive very efficient necessary and sufficient conditions for this property to hold in them. We show that these concepts have important ramifications in algorithmic studies of the linear complementarity problem. We relate our results to other well known properties of square matrices.
    URI
    http://hdl.handle.net/10919/20197
    Collections
    • Computer Science Technical Reports [1035]

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us