Error bounds for linear complementarity problems of Nekrasov matrices (Q483289): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The linear complementarity problem associated with a given real square matrix \(M\in \mathbb{R}^{n\times n}\) and a vector \(q\in \mathbb{R}^{n}\) is the feasibility problem \[ LPC\left( M,q\right) \text{and }\,\, Mx+q\geq 0,\,x\geq 0,\,x^{T}\left( Mx+q\right) =0. \] \(M\) is called a \(P\)-matrix whenever its principal minors are positive or, equivalently, when \(LPC\left( M,q\right) \) has a unique solution for all \(q\in \mathbb{R}^{n}\). \(M\) is a nonsingular \(M\)-matrix if its inverse is nonnegative and all its off-diagonal entries are nonpositive. The comparison matrix of a complex square matrix \(M\in \mathbb{C} ^{n\times n}\) of entries \(m_{ij}\) is the real square matrix \(\mathcal{M} \left( M\right) \in \mathbb{R}^{n\times n}\) with diagonal entries \( \left| m_{ii}\right|\), \(i=1,\dots,n\), and off-diagonal entries \( -\left| m_{ij}\right|\), for all \(i\neq j\). \(M\in \mathbb{C} ^{n\times n}\) is said to be an \(H\)-matrix if \(\mathcal{M}\left( M\right) \) is a nonsingular \(M\)-matrix, and it is said to be strictly diagonally dominant by rows (SDD in short) if \(\left| m_{ii}\right| >\sum_{j\neq i}\left| m_{ij}\right| \) for all \(i\). There exists a wide literature on error bounds for \(LPC\left( M,q\right) \) when \(M\) is a real \(H\)-matrix or it belongs to some classes of \(P\)-matrices. This paper provides (in Theorems 3 and 5) error bounds for \(LPC\left( M,q\right) \) when \(M\) is either a Nekrasov matrix or a \(\Sigma \)-Nekrasov matrix. Both types of matrices are defined recursively. Any \(H\)-matrix is a Nekrasov matrix, and any Nekrasov matrix is an \(H\)-matrix and SDD. The new error bounds for \(LPC\left( M,q\right) \) are illustrated and compared with numerical examples. | |||
Property / review text: The linear complementarity problem associated with a given real square matrix \(M\in \mathbb{R}^{n\times n}\) and a vector \(q\in \mathbb{R}^{n}\) is the feasibility problem \[ LPC\left( M,q\right) \text{and }\,\, Mx+q\geq 0,\,x\geq 0,\,x^{T}\left( Mx+q\right) =0. \] \(M\) is called a \(P\)-matrix whenever its principal minors are positive or, equivalently, when \(LPC\left( M,q\right) \) has a unique solution for all \(q\in \mathbb{R}^{n}\). \(M\) is a nonsingular \(M\)-matrix if its inverse is nonnegative and all its off-diagonal entries are nonpositive. The comparison matrix of a complex square matrix \(M\in \mathbb{C} ^{n\times n}\) of entries \(m_{ij}\) is the real square matrix \(\mathcal{M} \left( M\right) \in \mathbb{R}^{n\times n}\) with diagonal entries \( \left| m_{ii}\right|\), \(i=1,\dots,n\), and off-diagonal entries \( -\left| m_{ij}\right|\), for all \(i\neq j\). \(M\in \mathbb{C} ^{n\times n}\) is said to be an \(H\)-matrix if \(\mathcal{M}\left( M\right) \) is a nonsingular \(M\)-matrix, and it is said to be strictly diagonally dominant by rows (SDD in short) if \(\left| m_{ii}\right| >\sum_{j\neq i}\left| m_{ij}\right| \) for all \(i\). There exists a wide literature on error bounds for \(LPC\left( M,q\right) \) when \(M\) is a real \(H\)-matrix or it belongs to some classes of \(P\)-matrices. This paper provides (in Theorems 3 and 5) error bounds for \(LPC\left( M,q\right) \) when \(M\) is either a Nekrasov matrix or a \(\Sigma \)-Nekrasov matrix. Both types of matrices are defined recursively. Any \(H\)-matrix is a Nekrasov matrix, and any Nekrasov matrix is an \(H\)-matrix and SDD. The new error bounds for \(LPC\left( M,q\right) \) are illustrated and compared with numerical examples. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Miguel Angel Goberna / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C33 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65K15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A45 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6380846 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
error bounds | |||
Property / zbMATH Keywords: error bounds / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear complementarity problems | |||
Property / zbMATH Keywords: linear complementarity problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Nekrasov matrices | |||
Property / zbMATH Keywords: Nekrasov matrices / rank | |||
Normal rank |
Revision as of 20:52, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Error bounds for linear complementarity problems of Nekrasov matrices |
scientific article |
Statements
Error bounds for linear complementarity problems of Nekrasov matrices (English)
0 references
16 December 2014
0 references
The linear complementarity problem associated with a given real square matrix \(M\in \mathbb{R}^{n\times n}\) and a vector \(q\in \mathbb{R}^{n}\) is the feasibility problem \[ LPC\left( M,q\right) \text{and }\,\, Mx+q\geq 0,\,x\geq 0,\,x^{T}\left( Mx+q\right) =0. \] \(M\) is called a \(P\)-matrix whenever its principal minors are positive or, equivalently, when \(LPC\left( M,q\right) \) has a unique solution for all \(q\in \mathbb{R}^{n}\). \(M\) is a nonsingular \(M\)-matrix if its inverse is nonnegative and all its off-diagonal entries are nonpositive. The comparison matrix of a complex square matrix \(M\in \mathbb{C} ^{n\times n}\) of entries \(m_{ij}\) is the real square matrix \(\mathcal{M} \left( M\right) \in \mathbb{R}^{n\times n}\) with diagonal entries \( \left| m_{ii}\right|\), \(i=1,\dots,n\), and off-diagonal entries \( -\left| m_{ij}\right|\), for all \(i\neq j\). \(M\in \mathbb{C} ^{n\times n}\) is said to be an \(H\)-matrix if \(\mathcal{M}\left( M\right) \) is a nonsingular \(M\)-matrix, and it is said to be strictly diagonally dominant by rows (SDD in short) if \(\left| m_{ii}\right| >\sum_{j\neq i}\left| m_{ij}\right| \) for all \(i\). There exists a wide literature on error bounds for \(LPC\left( M,q\right) \) when \(M\) is a real \(H\)-matrix or it belongs to some classes of \(P\)-matrices. This paper provides (in Theorems 3 and 5) error bounds for \(LPC\left( M,q\right) \) when \(M\) is either a Nekrasov matrix or a \(\Sigma \)-Nekrasov matrix. Both types of matrices are defined recursively. Any \(H\)-matrix is a Nekrasov matrix, and any Nekrasov matrix is an \(H\)-matrix and SDD. The new error bounds for \(LPC\left( M,q\right) \) are illustrated and compared with numerical examples.
0 references
error bounds
0 references
linear complementarity problems
0 references
Nekrasov matrices
0 references