Error bounds for linear complementarity problems for \(SB\)-matrices
From MaRDI portal
Publication:451806
DOI10.1007/s11075-012-9533-6zbMath1266.65090MaRDI QIDQ451806
Chang-Jing Lu, Ping-Fan Dai, Yao-Tang Li
Publication date: 24 September 2012
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-012-9533-6
numerical results; linear complementarity problem; error bounds; \(P\)-matrices; \(H\)-matrices; perturbation bounds; \(SB\)-matrices
65K05: Numerical mathematical programming methods
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, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices, Note on error bounds for linear complementarity problems for \(B\)-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, An alternative error bound for linear complementarity problems involving \(B^{S}\)-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, Strictly semi-positive tensors and the boundedness of tensor complementarity problems, 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, Structural properties of tensors and complementarity problems, Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix, 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, A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices, Note on error bounds for linear complementarity problems of Nekrasov matrices, Global error bounds for the tensor complementarity problem with a \(P\)-tensor, New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices, 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, New error bounds for the linear complementarity problem with an \(SB\)-matrix, CKV-type \(B\)-matrices and error bounds for linear complementarity problems, 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 of \(DB\)-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
- On an alternative to Gerschgorin circles and ovals of Cassini
- 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 Class of P-Matrices with Applications to the Localization of the Eigenvalues of a Real Matrix
- On some subclasses ofP-matrices
- Perturbation Bounds of P-Matrix Linear Complementarity Problems