A new error bound for linear complementarity problems for B-matrices

DOI10.13001/1081-3810.3250MaRDI QIDQ3186703zbMATH OpenOpenAlexFDO

Authors Chaoqian Li, Mengting Gan, Shaorong Yang

Publication date 12 August 2016

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.08794

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(B\)-matrixerror boundlinear complementarity problem

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Roundoff error (65G50) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Abstract: A new error bound for the linear complementarity problem is given when the involved matrix is a B-matrix. It is shown that this bound is sharper than some previous bounds [C.Q. Li, Y.T. Li. Note on error bounds for linear complementarity problems for B-matrices, Applied Mathematics Letters, 57:108-113,2016] and [C.Q. Li, Y.T. Li. Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems, to appear in Numer.Algor.].

Recommendations

• New error bound for linear complementarity problems for B-matrices
• An improved error bound for linear complementarity problems for \(B\)-matrices
• Note on error bounds for linear complementarity problems for B-matrices
• A new estimate of the error bound for linear complementarity problems for B-matrices
• Error bounds estimation for linear complementarity problems of B-matrices

Cites work

• A class of P-matrices with applications to the localization of the eigenvalues of a real matrix
• B-Nekrasov matrices and error bounds for linear complementarity problems
• Computation of error bounds for P-matrix linear complementarity problems
• Error bounds for linear complementarity problems for \(B\)-matrices
• 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 of \(MB\)-matrices
• Error bounds for linear complementarity problems of Nekrasov matrices
• Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• Note on error bounds for linear complementarity problems for B-matrices
• Perturbation Bounds of P-Matrix Linear Complementarity Problems
• Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems

Cited in

(24)

• New improved error bounds for the linear complementarity problem
• 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
• Global error bounds for the extended vertical LCP of \(B\)-type 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
• An improved error bound for linear complementarity problems for \(B\)-matrices
• Note on error bounds for linear complementarity problems for B-matrices
• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• CKV-type \(B\)-matrices and error bounds for linear complementarity problems
• A new estimate of the error bound for linear complementarity problems for B-matrices
• Some new error bounds for linear complementarity problems of H-matrices
• New error bound for linear complementarity problems for B-matrices
• Error bounds estimation for linear complementarity problems of B-matrices
• New Error Bounds for the Linear Complementarity Problem
• A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices
• Error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• New error bounds for the linear complementarity problem of QN-matrices
• An alternative error bound for linear complementarity problems involving \(B^{S}\)-matrices
• Error bounds for linear complementarity problems of \(MB\)-matrices
• Error bounds for linear complementarity problems for \(B\)-matrices
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices

This page was built for publication: A new error bound for linear complementarity problems for \(B\)-matrices

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