Error bounds for linear complementarity problems of \(MB\)-matrices (Q747732): Difference between revisions

The authors present error bounds for the linear complementarity problem of the following form: Find a vector \(x \in\mathbb R^n\) such that \[ Mx+q \geq0,\quad x^T (M x+q)=0. \] The numerical results show the sharpness of the proposed bounds.

0 references

reviewed by

Hans Benker

0 references

zbMATH Keywords

linear complementarity problem

0 references

\(MB\)-matrix

0 references

\(SB\)-matrix

0 references

error bound

0 references

numerical result

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11075-014-9950-9

0 references

cites work

Iterative methods for linear complementarity problems with upperbounds on primary variables

0 references

Q4326384

0 references

Modulus-based matrix splitting iteration methods for linear complementarity problems

0 references

Computation of error bounds for P-matrix linear complementarity problems

0 references

Q4003375

0 references

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

0 references

Error bounds for linear complementarity problems for \(SB\)-matrices

0 references

New error bounds for the linear complementarity problem with an \(SB\)-matrix

0 references

Error bounds for linear complementarity problems for \(B\)-matrices

0 references

Error bounds for linear complementarity problems involving \(B^S\)-matrices

0 references

A comparison of error bounds for linear complementarity problems of \(H\)-matrices

0 references

Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix

0 references

Criteria for generalized diagonally dominant matrices and \(M\)-matrices

0 references

Matrix Analysis

0 references

Q3324918

0 references

On some subclasses ofP-matrices

0 references

Some new error bounds for linear complementarity problems of H-matrices

0 references

Q4039868

0 references

Error bounds for the linear complementarity problem with a P-matrix

0 references

Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices

0 references

On an alternative to Gerschgorin circles and ovals of Cassini

0 references

Numerical algorithms for solving comrade linear systems based on tridiagonal solvers

0 references

Identifiers

zbMATH Open document ID

1332.65076

0 references

DOI

10.1007/s11075-014-9950-9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:747732

@@ Property / author @@
-Seak Weng Vong
@@ Property / author: Seak Weng Vong / rank @@
-Normal rank
@@ Property / author @@
+Seak Weng Vong
@@ Property / author: Seak Weng Vong / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11075-014-9950-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2056946448
@@ Property / OpenAlex ID: W2056946448 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative methods for linear complementarity problems with upperbounds on primary variables
+Normal rank
@@ Property / cites work @@
+Q4326384
@@ Property / cites work: Q4326384 / rank @@
+Normal rank
@@ Property / cites work @@
+Modulus-based matrix splitting iteration methods for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Computation of error bounds for P-matrix linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+Error bounds for linear complementarity problems of \(DB\)-matrices
+Normal rank
@@ Property / cites work @@
+Error bounds for linear complementarity problems for \(SB\)-matrices
+Normal rank
@@ Property / cites work @@
+New error bounds for the linear complementarity problem with an \(SB\)-matrix
+Normal rank
@@ Property / cites work @@
+Error bounds for linear complementarity problems for \(B\)-matrices
+Normal rank
@@ Property / cites work @@
+Error bounds for linear complementarity problems involving \(B^S\)-matrices
+Normal rank
@@ Property / cites work @@
+A comparison of error bounds for linear complementarity problems of \(H\)-matrices
+Normal rank
@@ Property / cites work @@
+Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix
+Normal rank
@@ Property / cites work @@
+Criteria for generalized diagonally dominant matrices and \(M\)-matrices
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324918
@@ Property / cites work: Q3324918 / rank @@
+Normal rank
@@ Property / cites work @@
+On some subclasses ofP-matrices
@@ Property / cites work: On some subclasses ofP-matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Some new error bounds for linear complementarity problems of H-matrices
+Normal rank
@@ Property / cites work @@
+Q4039868
@@ Property / cites work: Q4039868 / rank @@
+Normal rank
@@ Property / cites work @@
+Error bounds for the linear complementarity problem with a P-matrix
+Normal rank
@@ Property / cites work @@
+Upper bounds for the infinity norm of the inverse of SDD and \(\mathcal S\)-SDD matrices
+Normal rank
@@ Property / cites work @@
+On an alternative to Gerschgorin circles and ovals of Cassini
+Normal rank
@@ Property / cites work @@
+Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
+Normal rank