Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation (Q2213745)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation
scientific article

    Statements

    Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation (English)
    0 references
    0 references
    3 December 2020
    0 references
    The author considers real matrix equations of the form (*) \(AXB+C\left\vert X\right\vert D=E\), where \(A,B,C,D\) and \(E\) are given rectangular matrices of appropriate sizes and \(X\) is the unknown matrix. The absolute value of \(X\) is denoted by \(\left\vert X\right\vert \) and inequalities such as \(X\leq Y\) should be interpreted component-wise. The special case (**) \(Ax-C\left\vert x\right\vert =e\), where \(e\) and \(x\) are column matrices is closely related to a problem in linear programming. Conditions for the existence and the uniqueness of solutions for (**) have been studied in a series of papers, beginning with [\textit{J. Rohn}, Linear Algebra Appl. 126, 39--78 (1989; Zbl 0712.65029)]. In the present paper, the author shows how these results can be extended to the general case (*) using Kronecker products. If \(A\) is an \(m\times n\) matrix then \(\mathrm{vec}(A)\) is the vector \(mn\)-vector obtained by stacking the successive columns of \(A\) below one another. It is well known that for compatible matrices \(\mathrm{vec} (ABC)=(C^{T}\otimes A)\mathrm{vec}(B)\) (see, for example, [\textit{R. A. Horn} and \textit{C. R. Johnson}, Matrix analysis. 2nd ed. Cambridge: Cambridge University Press (2013; Zbl 1267.15001)]). Using this observation, the equation (*) can be rewritten as an equation of the form (**) in which \(x:=\mathrm{vec}(X)\). The following theorems are then proved. Theorem 1. The equation (*) has a unique solution for each \(E\) if any of the following is true: (i) the singular values satisfy \(\sigma_{\max} (C)\sigma_{\max}(D)<\sigma_{\min}(A)\sigma_{\min}(B)\); (ii) \(A\) and \(B\) are square and nonsingular and the spectral radii satisfy \[\rho(|A^{-1} C|)\rho(|B^{-1}D|)<1;\] (iii) \(A\) and \(B\) are square and the only solution to \(|AXB|\leq|C||X||D|\) is \(X=0\). Theorem 2. If \(C\) is square and nonsingular with \(0\neq C^{-1}E\geq0\) and \(\sigma_{\max}(A)\sigma _{\max}(B)<\sigma_{\min}(C)\), then \(AXB-C|X|=E\) has no solution.
    0 references
    0 references
    absolute value equations
    0 references
    Sylvester equation
    0 references
    Kronecker product
    0 references

    Identifiers