LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras

Photo by beccatapert from unsplash

In the setting of a Euclidean Jordan algebra V with symmetric cone $$V_+$$V+, corresponding to a linear transformation M, a ‘weight vector’ $$w\in V_+$$w∈V+, and a $$q\in V$$q∈V, we consider… Click to show full abstract

In the setting of a Euclidean Jordan algebra V with symmetric cone $$V_+$$V+, corresponding to a linear transformation M, a ‘weight vector’ $$w\in V_+$$w∈V+, and a $$q\in V$$q∈V, we consider the weighted linear complementarity problem wLCP(M, w, q) and (when w is in the interior of $$V_+$$V+) the interior point system IPS(M, w, q). When M is copositive on $$V_+$$V+ and q satisfies an interiority condition, we show that both the problems have solutions. A simple consequence, stated in the setting of $$\mathbb {R}^{n}$$Rn is that when M is a copositive plus matrix and q is strictly feasible for the linear complementarity problem LCP(M, q), the corresponding interior point system has a solution. This is analogous to a well-known result of Kojima et al. on $$\mathbf{P}_*$$P∗-matrices and may lead to interior point methods for solving copositive LCPs.

Keywords: lcps interior; euclidean jordan; point; weighted lcps; interior point

Journal Title: Journal of Global Optimization
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.