Skip to main content
added 4 characters in body; edited title
Source Link
GH from MO
  • 105.2k
  • 8
  • 292
  • 398

Singular value of hadamardHadamard product

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/n$$E(A_{i j}) = 0$, $Var(A_{i j}) = 1/n$ for any $i,j$. B$B$ is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Singular value of hadamard product

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Singular value of Hadamard product

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0$, $Var(A_{i j}) = 1/n$ for any $i,j$. $B$ is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

deleted 6 characters in body
Source Link
Doris
  • 21
  • 3

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/\sqrt n$$E(A_{i j}) = 0, Var(A_{i j}) = 1/n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/\sqrt n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

deleted 38 characters in body
Source Link
Doris
  • 21
  • 3

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/\sqrt n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\lambda_i(A)\big)^2 \sigma_i (A \circ B)$$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ and $\lambda_i(\cdot)$ is the $i$th singular value and eigenvalue of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/\sqrt n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\lambda_i(A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ and $\lambda_i(\cdot)$ is the $i$th singular value and eigenvalue of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

Let $A$ be an $n \times n$ random symmetric matrix with $E(A_{i j}) = 0, Var(A_{i j}) = 1/\sqrt n$ for any $i,j$. B is an $n \times n$ symmetric matrix with $B_{ii} = 0$.

I need to find a upper bound of $Tr(A^2 (A\circ B))$ as tight as possible. Notation $\circ$ is Hadamard product and $Tr(\cdot)$ is the trace of a matrix.

Currentely, my approach is as follows. According to von Neumann's trace inequality,

$Tr(A^2 (A\circ B)) \le \sum_i \sigma_i(A^2) \sigma_i (A \circ B) = \sum_i \big(\sigma_i (A)\big)^2 \sigma_i (A \circ B)$ ,

where $\sigma_i(\cdot)$ is the $i$th singular value of a matrix.

However, I do not know how to handle with $\sigma_i (A \circ B)$. Is there any way to deal with this or is there any better idea to find the upper bound?

edited body
Source Link
Doris
  • 21
  • 3
Loading
Source Link
Doris
  • 21
  • 3
Loading