Error bounds for linear complementarity problems for SB-matrices

DOI10.1007/S11075-012-9533-6zbMATHOpenAlexMaRDI QIDQ451806FDO

Authors Ping-Fan Dai, Chang-Jing Lu, Yaotang 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

error boundsnumerical resultslinear complementarity problem\(H\)-matricesperturbation bounds\(P\)-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)

Recommendations

• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• Error bounds estimation for linear complementarity problems of \(B\)-matrices
• New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices
• Error bounds for linear complementarity problems involving \(B^S\)-matrices
• An alternative error bound for linear complementarity problems involving \(B^{S}\)-matrices

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• A class of \(P\)-matrices with applications to the localization of the eigenvalues of a real matrix
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices
• Computation of error bounds for P-matrix linear complementarity problems
• Criteria for generalized diagonally dominant matrices and \(M\)-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• Error bounds for the linear complementarity problem with a P-matrix
• On an alternative to Gerschgorin circles and ovals of Cassini
• On some subclasses ofP-matrices
• Perturbation Bounds of P-Matrix Linear Complementarity Problems
• Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices

Cited in

(38)

• CKV-type \(B\)-matrices and error bounds for linear complementarity problems
• Error bounds for linear complementarity problems of \(QN\)-matrices
• Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems
• Error bounds for linear complementarity problems of \(MB\)-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• Global error bound estimates algorithm for an \(R_0\)-type generalized LCP over polyhedral cone and its applications
• Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices
• Error bounds for linear complementarity problems of Nekrasov matrices
• Error bounds for linear complementarity problems involving \(B^S\)-matrices
• The dominant degree for Schur complement of \(S\)-strictly diagonally dominant matrix and its applications
• New upper bounds for the inverse of \(H\)-matrices including \(S\)-SDD matrices and linear complementarity problems
• Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix
• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• New error bounds for the linear complementarity problem of \(QN\)-matrices
• A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices
• An alternative error bound for linear complementarity problems involving \(B^{S}\)-matrices
• An improved error bound for linear complementarity problems for \(B\)-matrices
• Note on error bounds for linear complementarity problems of Nekrasov matrices
• Note on error bounds for linear complementarity problems for \(B\)-matrices
• A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions
• New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices
• Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• A new error bound for linear complementarity problems for \(B\)-matrices
• Structural properties of tensors and complementarity problems
• An improvement of the error bounds for linear complementarity problems of Nekrasov matrices
• An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices
• scientific article; zbMATH DE number 7366397 (Why is no real title available?)
• Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems
• Error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B\)-\(S\)-Nekrasov matrices
• Partitioned Dashnic-Zusmanovich type matrices with applications
• New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices
• Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices
• On perturbation bounds of the linear complementarity problem
• Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values
• A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q451806)