New error bounds for the linear complementarity problem with an \(SB\)-matrix
From MaRDI portal
Publication:2636944
DOI10.1007/s11075-012-9691-6zbMath1286.65074MaRDI 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
numerical examples; linear complementarity problem; error bounds; \(P\)-matrices; \(B\)-matrices; \(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, New error bound for linear complementarity problems for B-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, Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices, Some new results for \(B_1\)-matrices, B-Nekrasov matrices and error bounds for linear complementarity problems, Error bounds for linear complementarity problems of Nekrasov matrices, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, Error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices, 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, New global error bound for extended linear complementarity problems, 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, On \(\{P_1,P_2\}\)-Nekrasov matrices, Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems, Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem, 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, 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, New error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices, Error bounds for linear complementarity problems of \(QN\)-matrices, 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
- 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
