Error bounds for linear complementarity problems of \(MB\)-matrices

DOI10.1007/s11075-014-9950-9zbMath1332.65076OpenAlexW2056946448MaRDI QIDQ747732

Tingting Chen, Xianping Wu, Wen Li, Seak Weng Vong

Publication date: 19 October 2015

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

Full work available at URL: https://doi.org/10.1007/s11075-014-9950-9

zbMATH Keywords

linear complementarity problemerror boundnumerical result\(MB\)-matrix\(SB\)-matrix

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 (36)

An improved error bound for linear complementarity problems for \(B\)-matrices ⋮ 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 ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ 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 ⋮ 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 ⋮ Error bounds for linear complementarity problems of \(B_{\pi}^R\)-matrices ⋮ An alternative error bound for linear complementarity problems involving \(B^{S}\)-matrices ⋮ Schur complement-based infinity norm bounds for the inverse of \(DSDD\) matrices ⋮ New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices ⋮ Schur complement-based infinity norm bounds for the inverse of SDD matrices ⋮ Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices ⋮ New error bound for linear complementarity problems for B-matrices ⋮ Note on error bounds for linear complementarity problems of Nekrasov matrices ⋮ On perturbation bounds of the linear complementarity problem ⋮ A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices ⋮ Backward errors of the linear complementarity problem ⋮ 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 ⋮ Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems ⋮ Note on error bounds for linear complementarity problems for \(B\)-matrices

Cites Work

• Unnamed Item
• 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
• Some new error bounds for linear complementarity problems of H-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
• On an alternative to Gerschgorin circles and ovals of Cassini
• Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix
• Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices
• Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
• Computation of error bounds for P-matrix linear complementarity problems
• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• On some subclasses ofP-matrices
• Matrix Analysis
• Iterative methods for linear complementarity problems with upperbounds on primary variables

This page was built for publication: Error bounds for linear complementarity problems of \(MB\)-matrices