Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones (Q650213): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Goran Lešaja / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Cornelis Roos / rank | |||
Normal rank |
Revision as of 07:19, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones |
scientific article |
Statements
Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones (English)
0 references
25 November 2011
0 references
An Euclidean Jordan algebra (EJA) is a triple \((V,\circ ,\left\langle \cdot ,\cdot \right\rangle ),\) where \(V\) is a finite-dimensional real vector space, \(\circ :V\times V\rightarrow V\) is a symmetric bilinear form (product) satisfying the Jordan Axiom \[ x\circ (x^{2}\circ y)=x^{2}\circ (x\circ y)\quad \forall x,y\in V, \] and \(\left\langle \cdot ,\cdot \right\rangle :V\times V\rightarrow V\) is a positive definite symmetric bilinear form (inner product)\ satisfying the associative axiom \[ \left\langle x\circ z,y\right\rangle =\left\langle x,z\circ y\right\rangle \quad \forall x,y,z\in V. \] It is known that a cone \(K\) is symmetric if and only if there exists some EJA \((V,\circ ,\left\langle \cdot ,\cdot \right\rangle )\) such that \( K=\left\{ x^{2},x\in V\right\} \) (the cone of squares of \(V\)). The monotone linear complementarity problems over a symmetric cone problem (SCLCP) considered by the authors consists of, given a symmetric cone \(K\) with associated EJA \((V,\circ ,\left\langle \cdot ,\cdot \right\rangle )\) and an affine subspace \(L\) of \(V\times V\) satisfying the\ monotone property, i.e., \[ \left\langle x_{1}-x_{2},y_{1}-y_{2}\right\rangle \geq 0\quad \forall \left( x_{1},y_{1}\right) ,\left( x_{2},y_{2}\right) \in L, \] find a pair \((x,s)\in K\times K\) such that \[ (x,s)\in L\text{ and }\left\langle x,s\right\rangle =0. \] The optimality conditions of several important optimization problems can be written in the form of SCLCP. For example, the solution of any Linear Optimization problem over symmetric cones can be formulated as SCLCP. The paper proposes an interior-point method for monotone linear complementarity problems over symmetric cones (SCLCP) that is based on barrier functions which are defined by a large class of univariate functions, called eligible kernel functions. Computational experience is provided.
0 references
linear complementarity problem
0 references
Euclidean Jordan algebras and symmetric cones
0 references
Interior-point method
0 references
Kernel functions
0 references
polynomial complexity
0 references