Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix

DOI10.1016/j.laa.2012.09.018zbMath1261.90064OpenAlexW2062269985MaRDI QIDQ1931743

Juan Manuel Peña, Marta García-Esnaola

Publication date: 16 January 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.09.018

zbMATH Keywords

error boundslinear complementarity problems\(H\)-matricesstrictly diagonally dominant matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

An improved error bound for linear complementarity problems for \(B\)-matrices, A new error bound for linear complementarity problems for B-matrices, Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems, An improvement of the error bounds for linear complementarity problems of Nekrasov matrices, Error bounds for linear complementarity problems of \(QN\)-matrices, New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices, An infinity norm bound for the inverse of strong \(\mathrm{SDD}_1\) matrices with applications, On Cvetković-Kostić-Varga type matrices, Error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B\)-\(S\)-Nekrasov matrices, Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices, Error bounds for linear complementarity problems of Nekrasov matrices, An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications, Accurate Computations and Applications of Some Classes of Matrices, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, New error bounds for the linear complementarity problem of \(QN\)-matrices, New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices, Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices, A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, Backward errors of the linear complementarity problem, Error bounds for linear complementarity problems of \(MB\)-matrices, Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values, An improvement on the global error bound estimation for ELCP and its applications

Cites Work

• Unnamed Item
• Unnamed Item
• Error bounds for linear complementarity problems for \(SB\)-matrices
• Error bounds for linear complementarity problems involving \(B^S\)-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• Error bounds for linear complementarity problems for \(B\)-matrices
• Error bounds for the linear complementarity problem with a P-matrix
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices
• Criteria for generalized diagonally dominant matrices and \(M\)-matrices
• A new Geršgorin-type eigenvalue inclusion set
• Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices
• Computation of error bounds for P-matrix linear complementarity problems
• A Stable Method for the $LU$ Factorization of M-Matrices