Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix
From MaRDI portal
Publication:1931743
DOI10.1016/j.laa.2012.09.018zbMath1261.90064MaRDI 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
error bounds; linear complementarity problems; \(H\)-matrices; strictly diagonally dominant matrices
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
An improvement of the error bounds for linear complementarity problems of Nekrasov matrices, Accurate Computations and Applications of Some Classes of Matrices, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, An improvement on the global error bound estimation for ELCP and its applications, 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 Nekrasov matrices, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices, New error bounds for the linear complementarity problem of \(QN\)-matrices, A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions, Error bounds for linear complementarity problems of \(MB\)-matrices, Error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B\)-\(S\)-Nekrasov matrices, An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications, Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems, New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices, Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices, Backward errors of the linear complementarity problem, Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values, An improved error bound for linear complementarity problems for \(B\)-matrices, Error bounds for linear complementarity problems of \(QN\)-matrices, Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices, A new error bound for linear complementarity problems for B-matrices
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