A quantitative version of the observation that the Hadamard product is a principal submatrix of the Kronecker product
type: Item
instance of: scholarly article
title: A quantitative version of the observation that the Hadamard product is a principal submatrix of the Kronecker product
zbMATH Open document ID: 0946.15015
DOI: 10.1016/S0024-3795(99)00187-1
author: George Visick
published in: Linear Algebra and its Applications
publication date: 2000-10-22T00:00:00Z
review text: It is assumed that singular values \(\sigma_\nu(A)\) of a matrix \(A\) are decreasingly ordered. The notation \(\sigma(A)= (\sigma_1(A), \dots, \sigma_n(A))^T\) is used. Let \({\mathbf x}\) and \({\mathbf y}\) be real vectors whose entries are such that \(x_1\geq x_2\geq \cdots\geq x_n\) and \(y_1\geq y_2\geq \cdots \geq y_n\). Then \({\mathbf x}\) is said to weakly majorize \({\mathbf y}\) if \(\sum^k_{i =1} y_i\leq\sum^k_{i=1}x_i\) for \(k=1,\dots,n\), and it is written by \({\mathbf y} <_w {\mathbf x}\). The Hadamard and Kronecker products of two \(n\times m\) matrices \(A,B\) are related by \(A\circ B=P^T_1\) \((A\otimes B) P_2\), where \(P_1, P_2\) are partial permutation matrices. After establishing several properties of the \(P\) matrices, this relationship is employed to demonstrate how a simplified theory of the Hadamard product can be developed. The result \[ (A \circ B)(A\circ B)^*\leq AA^* \circ BB^* \] is extended to \[ (A\circ B)(A\circ B)^* \leq{1\over 2} (AA^* \circ BB^*+ AB^*\circ BA^*) \leq AA^*\circ BB^*. \] This leads to \[ \|A \circ B\|\leq\Bigl( \textstyle {1\over 2} \|A\|^2 \|B\|^2 +\|AB^* \|^2 \Bigr)^{1/2}\leq \|A\|\|B\| \] and an improvement on the weak majorization of \(A\circ B\), \[ \sigma^2(A\circ B)<_w \textstyle {1\over 2} \bigl(\sigma^2 (A)\cdot \sigma^2(B) +\sigma^2 (AB) \bigr)<_w \sigma^2(A) \circ \sigma^2(B). \] For a real nonsingular matrix \(X\) and invertible diagonal matrices \(D,E\) the spectral condition number \(\kappa(\cdot)\) is shown to be \[ \kappa (DXE)\geq \bigl(2 \|X\circ X^{-T}\|^2 -\|X\circ X^{-T}\|^2 \bigr)^{1/2}\geq \|X\circ X^{-T} \|. \] Finally, the relationship \(A\circ B=P^T_1\) \((A\otimes B)P_2\) is applied to determine conditions of singularity of certain orderings of the Hadamard products of matrices.
Mathematics Subject Classification ID: 15A45
Mathematics Subject Classification ID: 15A12
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15A60
zbMATH DE Number: 1420031
zbMATH Keywords: Hadamard product
zbMATH Keywords: Kronecker product
zbMATH Keywords: selection matrix
zbMATH Keywords: matrix inequalities
zbMATH Keywords: majorization
zbMATH Keywords: condition number
zbMATH Keywords: singular values
reviewed by: Yueh-er Kuo
MaRDI profile type: Publication
cites work: Concavity of certain maps on positive definite matrices and applications to Hadamard products
cites work: Majorization relations for Hadamard products
cites work: The singular values of a Hadamard product: a basic inequality
cites work: Majorization and Singular Values II
cites work: On majorization and Schur products
cites work: Q3208805
cites work: Q3497208
cites work: Matrix Analysis
cites work: Hadamard and conventional submultiplicativity for unitarily invariant norms on matrices
cites work: Q4040931
cites work: Cauchy-Schwarz inequalities associated with positive semidefinite matrices
cites work: Partitioned and Hadamard product matrix inequalities
cites work: Asymptotics of eigenvalues and unit-length eigenvectors of sample variance and correlation matrices
cites work: Several matrix Kantorovich-type inequalities
cites work: Inequalities: theory of majorization and its applications
cites work: Hölder-type norm inequalities for Schur products of matrices
cites work: Hadamard products and multivariate statistical analysis
cites work: Q3203153
cites work: A weak majorization involving the matrices \(A\circ B\) and \(AB\)
cites work: Some eigenvalue inequalities for positive semidefinite matrix power products
cites work: Trace and Eigenvalue Inequalities for Ordinary and Hadamard Products of Positive Semidefinite Hermitian Matrices
cites work: Q4342463
cites work: Some results on matrix monotone functions
cites work: Q4233841
description: scientific article; zbMATH DE number 1420031