On the spectral radius and the spectral norm of Hadamard products of nonnegative matrices (Q616280)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the spectral radius and the spectral norm of Hadamard products of nonnegative matrices
scientific article

    Statements

    On the spectral radius and the spectral norm of Hadamard products of nonnegative matrices (English)
    0 references
    7 January 2011
    0 references
    Let \(A_1,\dots,A_k,A,B\) be nonnegative \(n\times n\) matrices, and let \(\circ\), \(\rho\) and \(\|.\|\) denote the Hadamard product, spectral radius and spectral norm, respectively. The author proves the following: {\parindent6.5mm \begin{itemize}\item[(1)] \(\rho(A_1\circ\cdots\circ A_k)\leq\rho(A_1\cdots A_k)\), conjectured for \(k=2\) by \textit{X.~Zhan} [Advanced Workshop on Trends and Developments in Linear Algebra, ICTP, Trieste (2009)], proved in this case by \textit{K.~M.~R.~Audenaert} [Linear Algebra Appl.~432, 366--368 (2010; Zbl 1205.15034)] and \textit{R.~A.~Horn} and \textit{F.~Zhang} [Electron. J. Linear Algebra 20, 90--94 (2010; Zbl 1191.15015)]; \item[(2)] \(\|A_1\circ\cdots\circ A_k\|^2\leq\rho(A_1A_1^T\cdots A_kA_k^T)\); \item[(3)] \(\|A_1\circ\cdots\circ A_k\|^2\leq\rho(A_1^TA_2\cdots A_{k-1}^TA_k)\rho(A_1A_2^T\cdots A_{k-1}A_k^T)\) if \(k\) is even, \newline \(\|A_1\circ\cdots\circ A_k\|^2\leq\rho(A_1A_2^T\cdots A_{k-2}A_{k-1}^TA_kA_1^TA_2\cdots A_{k-2}^TA_{k-1}A_k^T)\) if \(k\) is odd. \end{itemize}} It follows from (3) that \(\|A\circ B\|\leq\rho(A^TB)\), improving Schur's inequality \(\|A\circ B\|\leq\|A\|\|B\|\). Finally, let \(A\) and \(B\) be complex \(n\times n\) matrices. Denote by \(\|.\|\), \(s_j\) and \(\prec_w\) a unitarily invariant norm, the \(j\)'th largest singular value and weak majorization, respectively. The author disproves the inequality {\parindent6.5mm \begin{itemize}\item[(4)] \((s_j^2(A\circ B))\prec_w(s_j(A\circ\bar{A})s_j(B\circ\bar{B}))\), conjectured by \textit{R.~Huang} [Linear and Multilinear Algebra~56, 543--554 (2008; Zbl 1153.15024)], and the stronger inequality \item[(5)] \(\|(A\circ B)(A\circ B)^*\|\leq\|(A\circ\bar{A})(B\circ\bar{B})^T\|\), conjectured by Zhan [op. cit.]. \end{itemize}} The question on the validity of (4) for nonnegative matrices remains open.
    0 references
    spectral radius
    0 references
    spectral norm
    0 references
    Hadamard product
    0 references
    nonnegative matrices
    0 references
    Kronecker product
    0 references
    Schur's inequality
    0 references
    unitarily invariant norm
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references