The GUS-property of second-order cone linear complementarity problems (Q378127): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    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

    Identifiers