Error bounds for linear complementarity problems for \(SB\)-matrices

DOI10.1007/s11075-012-9533-6zbMath1266.65090OpenAlexW2239704349MaRDI 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

zbMATH Keywords

numerical resultslinear complementarity problemerror bounds\(P\)-matrices\(H\)-matricesperturbation bounds\(SB\)-matrices

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) 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, New error bounds for the linear complementarity problem with an \(SB\)-matrix, 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, Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices, Strictly semi-positive tensors and the boundedness of tensor complementarity problems, Error bounds for linear complementarity problems of \(QN\)-matrices, CKV-type \(B\)-matrices and error bounds for linear complementarity problems, Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix, New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-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, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, Structural properties of tensors and complementarity problems, New error bounds for the linear complementarity problem of \(QN\)-matrices, An alternative error bound for linear complementarity problems involving \(B^{S}\)-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 with weakly chained diagonally dominant \(B\)-matrices, Note on error bounds for linear complementarity problems of Nekrasov matrices, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, Error bounds for linear complementarity problems of \(MB\)-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, Note on error bounds 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