A comparison of error bounds for linear complementarity problems of \(H\)-matrices
From MaRDI portal
Publication:984861
DOI10.1016/j.laa.2010.04.024zbMath1195.65077OpenAlexW1965691096MaRDI QIDQ984861
Juan Manuel Peña, Marta García-Esnaola
Publication date: 20 July 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2010.04.024
condition numbererror boundslinear complementarity problems\(H\)-matricesperturbation boundsstrictly diagonally dominant matrices
Numerical mathematical programming methods (65K05) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Positive matrices and their generalizations; cones of matrices (15B48)
Related Items
B-Nekrasov matrices and error bounds for linear complementarity problems, New error bounds for the linear complementarity problem with an \(SB\)-matrix, 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, The reduced order method for solving the linear complementarity problem with an \(M\)-matrix, Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem, \(B_{\pi}^R\)-matrices and error bounds for linear complementarity problems, 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, Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix, Error bounds for linear complementarity problems of \(DB\)-matrices, 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, Error bounds and a condition number for the absolute value equations, Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices, Error bounds for linear complementarity problems for \(SB\)-matrices, Error bounds for linear complementarity problems involving \(B^S\)-matrices, On the asymptotic optimality of error bounds for some linear complementarity problems, Some new error bounds for linear complementarity problems of H-matrices, Error bounds for linear complementarity problems of Nekrasov matrices, The refined error bounds for linear complementarity problems of \(H_+\)-matrices, An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications, Accurate Computations and Applications of Some Classes of Matrices, New error bounds for the linear complementarity problem of \(QN\)-matrices, New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices, Error estimation in nonlinear optimization, 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, A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions, Infinity norm bounds for the inverse of Nekrasov matrices using scaling 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, Error bounds for linear complementarity problems of \(S\)-QN matrices, Error bounds for linear complementarity problems of \(MB\)-matrices, New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices, On OBS matrices and OBS-B matrices, Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Error bounds for the linear complementarity problem with a P-matrix
- On diagonal dominance arguments for bounding \(\| A^{-1}\|_\infty\)
- Entrywise perturbation theory for diagonally dominant M-matrices with applications
- An iterative criterion for \(H\)-matrices
- A new criterion for the H-matrix property
- Computation of error bounds for P-matrix linear complementarity problems
- Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
- NOTE ON M-MATRICES
- Perturbation Bounds of P-Matrix Linear Complementarity Problems
- Sign consistent linear programming problems
- A Stable Method for the $LU$ Factorization of M-Matrices
- On the Iterative Criterion for Generalized Diagonally Dominant Matrices
- A New Iterative Criterion for H‐Matrices
