posts - 1,  comments - 0,  trackbacks - 0

Hadamard product (matrices)

In mathematics, the Hadamard product is a binary operation that takes two matrices of the same dimensions, and produces another matrix where each element ij is the product of elements ij of the original two matrices. It should not be confused with the more common matrix product.

The Hadamard product is associative and distributive, and unlike the matrix product it is also commutative. The Hadamard product is named after French mathematician Jacques Hadamard), and is also known as the entrywise product and the Schur product.[1]

Definition 

Formally, for two matrices of the same dimensions

A, B \in {\mathbb R}^{m \times n}

the Hadamard product A ○ B is a matrix of the same dimensions

A \circ B \in {\mathbb R}^{m \times n},

with elements given by

(A \circ B)_{i,j} = (A)_{i,j} \cdot (B)_{i,j}.

The Hadamard product is commutative, associative and distributive over addition. That is,

A \circ B = B \circ A,
A \circ (B \circ C) = (A \circ B) \circ C,
A \circ (B + C) = A \circ B + A \circ C.

The identity matrix under Hadamard multiplication of two m-by-n matrices is m-by-n matrix where all elements are equal to 1. This is different from the identity matrix under regular matrix multiplication, where only the elements of the main diagonal are equal to 1. Furthermore, a matrix has an inverse under Hadamard multiplication if and only if none of the elements are equal to zero.[2]

For vectors x and y, and corresponding diagonal matrices Dx and Dy with these vectors as their leading diagonals, the following identity holds:[3]

x^*(A \circ B)y = \mathrm{tr}(D_x^* A D_y B^T),

where x * denotes the conjugate transpose of x. In particular, using vectors of ones, this shows that the sum of all elements in the Hadamard product is the trace of ABT. A related result for square A and B, is that the row-sums of their Hadamard product are the diagonal elements of ABT:[4]

\sum_j (A \circ B)_{i,j} = (AB^T)_{i,i}.

The Hadamard product is a principal submatrix of the Kronecker product.

posted on 2012-01-04 14:44 愤怒的考拉 阅读(866) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航:
 
<2025年2月>
2627282930311
2345678
9101112131415
16171819202122
2324252627281
2345678

常用链接

留言簿

随笔档案

文章档案

搜索

  •  

最新评论