On semidefinite linear complementarity problems
The paper deals with the SemiDefinite Linear Complementarity Problem (SDLCP\((L,S^n_+)\): find a matrix \(X \in S^n_+\) such that \(Y=L(x)+Q \in S^n_+\) and and \(\langle X,Y\rangle=0\), where \(S^n\) (\(S^n_+\)) denote the set of symmetric (positive semidefinite) matrices, \(L: S^n \rightarrow S^n\) is a linear transformation, \(Q \in S^n\) and \(\langle X,Y\rangle\) denotes the trace of the matrix \(XY\). In this paper several LCP related concepts are extended to SDLCP. The well known LCP properties (\(R_0\) \(Q_0\)) are extended to linear transformations, as well as semi-monotone , strictly semi-monotone, column sufficiency, cross commutative, and variations of the P-property (so called \(P_1\) and \(P_2\)) -properties). The authors consider in particular these properties for Lyapunov transformation \(L_A=AX+XA^T.\) It is shown the equivalence between some of these properties for \(L_A\), and it is also proven that the P-property (the Q-property) is equivalent to \(A\) being a positive stable (i.e., real parts of eigenvalues of \(A\) are positive). As a special case, a theorem of Lyapunov is deduced. As shown by a counterexample, the P-property of \(L\) does not imply the uniqueness of a solutions in the SDLCP. So, in order to address the unique solvability of SDLCP the author introduces the globally uniquely solvable property (GUS-property) of a linear transformation \(L\). It is proven that \(L_A\) has the GUS property iff A is positive stable (i.e., and positive semidefinite).
- Some New Results for the Semidefinite Linear Complementarity Problem
- The semidefinite linear complementarity problem
- On the \(P_2'\) and \(P_2\)-properties in the semidefinite linear complementarity problem
- Characterization of \(Q\)-property for multiplicative transformations in semidefinite linear complementarity problems
- On some interconnections between strict monotonicity, globally uniquely solvable, and \(P\) properties in semidefinite linear complementarity problems.
- Positive principal minor property of linear transformations on Euclidean Jordan algebras
- Sufficiency of linear transformations on Euclidean Jordan algebras
- On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras
- On the \(P_2'\) and \(P_2\)-properties in the semidefinite linear complementarity problem
- Complementarity and nondegeneracy in semidefinite programming
- On some interconnections between strict monotonicity, globally uniquely solvable, and \(P\) properties in semidefinite linear complementarity problems.
- A continuous trust-region-type method for solving nonlinear semidefinite complementarity problem
- Complementarity properties of the Lyapunov transformation over symmetric cones
- Low-order penalty equations for semidefinite linear complementarity problems
- On the completely-Q property for linear transformations on Euclidean Jordan algebras
- Minimum eigenvalue inequalities for Z-transformations on proper and symmetric cones
- The strong convergence of prediction-correction and relaxed hybrid steepest-descent method for variational inequalities
- The parameter-Newton iteration for the second-order cone linear complementarity problem
- Some characterizations of cone preserving Z-transformations
- T. Parthasarathy's contributions to complementarity problems: a survey
- Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems
- On matrix characterizations for \(P\)-property of the linear transformation in second-order cone linear complementarity problems
- Weakly homogeneous variational inequalities and solvability of nonlinear equations over cones
- Some P-properties of the quadratic representations and automorphism invariance in Euclidean Jordan algebras
- On the \(\mathbf P\)-property of \(\mathbf Z\) and Lyapunov-like transformations on Euclidean Jordan algebras
- Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results
- Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem
- The \(\mathbf Q\)-property of composite transformations and the \(\mathbf P\)-property of Stein-type transformations on self-dual and symmetric cones
- A characterization for the self-duality of proper cones
- On almost semimonotone matrices and the linear complementarity problem
- Complementarity problems over symmetric cones: A survey of recent developments in several aspects
- The semidefinite linear complementarity problem
- Complexity analysis and numerical implementation of large-update interior-point methods for SDLCP based on a new parametric barrier kernel function
- Some geometrical aspects of semidefinite linear complementarity problems
- The GUS-property of second-order cone linear complementarity problems
- Linear complementarity problem with pseudomonotonicity on Euclidean Jordan algebras
- On the block norm- P property
- On the uniform nonsingularity property for linear transformations on Euclidean Jordan algebras
- scientific article; zbMATH DE number 1180449 (Why is no real title available?)
- A full Nesterov-Todd step primal-dual path-following interior point algorithm for semidefinite linear complementarity problems
- Semipositivity of linear maps relative to proper cones in finite dimensional real Hilbert spaces
- Similarity automorphism invariance of some P-properties of linear transformations on Euclidean Jordan algebras
- Some New Results for the Semidefinite Linear Complementarity Problem
- scientific article; zbMATH DE number 797059 (Why is no real title available?)
- On the game-theoretic value of a linear transformation relative to a self-dual cone
- Extensions of P-property, R₀-property and semidefinite linear complementarity problems
- On positive semidefinite preserving Stein transformation
- On Stein transformation in semidefinite linear complementarity problems
- Linear vs. semidefinite extended formulations
- An efficient algorithm for second-order cone linear complementarity problems
- On the Lipschitzian property in linear complementarity problems over symmetric cones
- Relationship Between Strong Monotonicity Property, P2-Property, and the Gus-Property in Semidefinite Linear Complementarity Problems
- The column-sufficiency and row-sufficiency of the linear transformation on Hilbert spaces
- Characterizing Q-linear transformations for semidefinite linear complementarity problems
- A representation theorem for the Lorentz cone automorphisms
- On an analogue of a property of singular M -matrices for the Lyapunov and Stein operators
- Facial approach for constructing stationary points for mathematical programs with cone complementarity constraints
- Semidefinite network games: multiplayer minimax and complementarity problems
- A theoretical and numerical study of an interior-point algorithm for convex quadratic semidefinite optimization
- The weighted vertical linear complementarity problem on Euclidean Jordan algebra
- The range column sufficiency and the pseudo-SSM property of linear transformation on Euclidean Jordan algebra
- Lipschitz continuity of the solution mapping of symmetric cone complementarity problems
- A numerical study of an infeasible interior-point algorithm for convex quadratic semi-definite optimization
- Some P-properties for linear transformations on Euclidean Jordan algebras
- An infeasible interior point method for the monotone SDLCP based on a transformation of the central path
- Z-transformations on proper and symmetric cones
- Strict semimonotonicity property of linear transformations on Euclidean Jordan algebras
- Characterization of \(Q\)-property for multiplicative transformations in semidefinite linear complementarity problems
- Jordan quadratic SSM-property and its relation to copositive linear transformations on Euclidean Jordan algebras
This page was built for publication: On semidefinite linear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587942)
