Loading…

The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra

A weighted complementarity problem is to find a pair of vectors belonging to the intersection of a manifold and a cone such that the product of the vectors in a certain algebra equals a given weight vector. If the weight vector is zero, we get a complementarity problem. Examples of such problems inc...

Full description

Saved in:
Bibliographic Details
Published in:Journal of global optimization 2019-01, Vol.73 (1), p.153-169
Main Authors: Chi, Xiaoni, Gowda, M. Seetharama, Tao, Jiyuan
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A weighted complementarity problem is to find a pair of vectors belonging to the intersection of a manifold and a cone such that the product of the vectors in a certain algebra equals a given weight vector. If the weight vector is zero, we get a complementarity problem. Examples of such problems include the Fisher market equilibrium problem and the linear programming and weighted centering problem. In this paper we consider the weighted horizontal linear complementarity problem in the setting of Euclidean Jordan algebras and establish some existence and uniqueness results. For a pair of linear transformations on a Euclidean Jordan algebra, we introduce the concepts of R 0 , R , and P properties and discuss the solvability of wHLCPs under nonzero (topological) degree conditions. A uniqueness result is stated in the setting of R n . We show how our results naturally lead to interior point systems.
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-018-0689-z