The GUS-property of second-order cone linear complementarity problems (Q378127): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The authors consider the linear complementarity problem on the second-order cone. Its cost mapping is \(q+Mx\) where \(q\) is a given element in \(\mathbb{R}^n\) and \(M\) is a square matrix of order \(n\). They investigate the global unique solvability property of this problem based on the analysis of the matrix \(MJ_n\) where \(J_n=\mathrm{diag}(1,-1,\dots, -1)\). First they give several necessary conditions related mostly to the eigenvalues of the matrix \(MJ_n\). Then joint necessary and sufficient conditions involving some of the above properties and the positive semidefiniteness of \(M\) and \(M^{-1}\) on the boundary of the cone are also established. | |||
Property / review text: The authors consider the linear complementarity problem on the second-order cone. Its cost mapping is \(q+Mx\) where \(q\) is a given element in \(\mathbb{R}^n\) and \(M\) is a square matrix of order \(n\). They investigate the global unique solvability property of this problem based on the analysis of the matrix \(MJ_n\) where \(J_n=\mathrm{diag}(1,-1,\dots, -1)\). First they give several necessary conditions related mostly to the eigenvalues of the matrix \(MJ_n\). Then joint necessary and sufficient conditions involving some of the above properties and the positive semidefiniteness of \(M\) and \(M^{-1}\) on the boundary of the cone are also established. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Igor V. Konnov / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C33 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C22 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6225215 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear complementarity problem | |||
Property / zbMATH Keywords: linear complementarity problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
second-order cone | |||
Property / zbMATH Keywords: second-order cone / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
globally uniquely solvable property | |||
Property / zbMATH Keywords: globally uniquely solvable property / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
basic matrix | |||
Property / zbMATH Keywords: basic matrix / rank | |||
Normal rank |
Revision as of 11:04, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The GUS-property of second-order cone linear complementarity problems |
scientific article |
Statements
The GUS-property of second-order cone linear complementarity problems (English)
0 references
11 November 2013
0 references
The authors consider the linear complementarity problem on the second-order cone. Its cost mapping is \(q+Mx\) where \(q\) is a given element in \(\mathbb{R}^n\) and \(M\) is a square matrix of order \(n\). They investigate the global unique solvability property of this problem based on the analysis of the matrix \(MJ_n\) where \(J_n=\mathrm{diag}(1,-1,\dots, -1)\). First they give several necessary conditions related mostly to the eigenvalues of the matrix \(MJ_n\). Then joint necessary and sufficient conditions involving some of the above properties and the positive semidefiniteness of \(M\) and \(M^{-1}\) on the boundary of the cone are also established.
0 references
linear complementarity problem
0 references
second-order cone
0 references
globally uniquely solvable property
0 references
basic matrix
0 references