Skip to main content
http -> https (the question was bumped anyway)
Source Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\lVert X\rVert_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\lVert X\rVert_p = \lVert\sigma(X)\rVert_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|{\operatorname{trace}(XY)}| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \lVert\sigma(X)\rVert_p\lVert\sigma(Y)\rVert_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get the alleged Schatten-$p$ norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\lVert X\rVert_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\lVert X\rVert_p = \lVert\sigma(X)\rVert_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|{\operatorname{trace}(XY)}| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \lVert\sigma(X)\rVert_p\lVert\sigma(Y)\rVert_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get the alleged Schatten-$p$ norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\lVert X\rVert_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\lVert X\rVert_p = \lVert\sigma(X)\rVert_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|{\operatorname{trace}(XY)}| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \lVert\sigma(X)\rVert_p\lVert\sigma(Y)\rVert_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get the alleged Schatten-$p$ norm Hölder inequality.

Link to answer, while this is on the front page
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

I include some information about Hölder's inequality just for completion of details for Mikael's nice answeranswer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\|X\|_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$$$\lVert X\rVert_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\|X\|_p = \|\sigma(X)\|_p$$\lVert X\rVert_p = \lVert\sigma(X)\rVert_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|\mbox{trace}(XY)| \le \langle \sigma(X), \sigma(Y)\rangle,$$$$|{\operatorname{trace}(XY)}| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \|\sigma(X)\|_p\|\sigma(Y)\|_q,$$$$\langle \sigma(X), \sigma(Y)\rangle \le \lVert\sigma(X)\rVert_p\lVert\sigma(Y)\rVert_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get the alleged Schatten-p$p$ norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\|X\|_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\|X\|_p = \|\sigma(X)\|_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|\mbox{trace}(XY)| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \|\sigma(X)\|_p\|\sigma(Y)\|_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get alleged Schatten-p norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\lVert X\rVert_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\lVert X\rVert_p = \lVert\sigma(X)\rVert_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|{\operatorname{trace}(XY)}| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \lVert\sigma(X)\rVert_p\lVert\sigma(Y)\rVert_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get the alleged Schatten-$p$ norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\|X\|_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\|X\|_p = \|\sigma(X)\|_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequalityvon Neumann's trace inequality we know that $$|\mbox{trace}(XY)| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \|\sigma(X)\|_p\|\sigma(Y)\|_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get alleged Schatten-p norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\|X\|_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\|X\|_p = \|\sigma(X)\|_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|\mbox{trace}(XY)| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \|\sigma(X)\|_p\|\sigma(Y)\|_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get alleged Schatten-p norm Hölder inequality.

I include some information about Hölder's inequality just for completion of details for Mikael's nice answer.

The Schatten-$p$ norm of a matrix $X$ is defined as $$\|X\|_p := \Bigl(\sum\nolimits_i \sigma_i^p(X)\Bigr)^{1/p},$$ where $\sigma_i(X)$ denotes the $i$-th singular value of $X$.

From this definition, we see that $\|X\|_p = \|\sigma(X)\|_p$, where $\sigma(X)$ is the vector of singular values.

From von Neumann's trace inequality we know that $$|\mbox{trace}(XY)| \le \langle \sigma(X), \sigma(Y)\rangle,$$

while from the Hölder inequality for vectors, we have $$\langle \sigma(X), \sigma(Y)\rangle \le \|\sigma(X)\|_p\|\sigma(Y)\|_q,$$ where $1/p + 1/q = 1$.

On combining the above two, we immediately get alleged Schatten-p norm Hölder inequality.

Source Link
Suvrit
  • 28.6k
  • 7
  • 82
  • 150
Loading