New error bounds for the linear complementarity problem with an \(SB\)-matrix

DOI10.1007/s11075-012-9691-6zbMath1286.65074OpenAlexW2064036739MaRDI QIDQ2636944

Chang-Jing Lu, Ping-Fan Dai, Yao-Tang Li

Publication date: 18 February 2014

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9691-6

zbMATH Keywords

numerical exampleslinear complementarity problemerror bounds\(P\)-matrices\(B\)-matrices\(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 global error bound for extended linear complementarity problems, B-Nekrasov matrices and error bounds for linear complementarity problems, 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, Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem, New error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-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, New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices, Some new results for \(B_1\)-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, Error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-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, New error bound for linear complementarity problems for B-matrices, A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, On \(\{P_1,P_2\}\)-Nekrasov 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, An improvement on the global error bound estimation for ELCP and its applications

Cites Work

• Unnamed Item
• 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
• Minimal sets alternative to minimal Geršgorin sets
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices
• A lower bound for the smallest singular value of a matrix
• On an alternative to Gerschgorin circles and ovals of Cassini
• A new Geršgorin-type eigenvalue inclusion set
• Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
• 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