Skip to main content
added 18 characters in body
Source Link
Wuchen
  • 515
  • 2
  • 12

Let $X, V\in\mathbb{R}^{n\times r}$ such that $X^\top V$ is symmetric. The central quantity I care about is \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2. \end{equation} An easy lower bound for this quantity is given by $2\sigma_{r}(X)^2\|V\|_{F}^2$, where $\sigma_{r}(X)$ is the smallest singular value of $X$.

I'm wondering whether there exists some absolute constant $c>0$ such that the following holds \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2\geq c\|X\|_{F}^2\|V\|_{F}^2. \end{equation}

Let $X, V\in\mathbb{R}^{n\times r}$ such that $X^\top V$ is symmetric. The central quantity I care about is \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2. \end{equation} An easy lower bound for this quantity is given by $2\sigma_{r}(X)^2\|V\|_{F}^2$, where $\sigma_{r}(X)$ is the smallest singular value of $X$.

I'm wondering whether there exists some $c>0$ such that the following holds \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2\geq c\|X\|_{F}^2\|V\|_{F}^2. \end{equation}

Let $X, V\in\mathbb{R}^{n\times r}$ such that $X^\top V$ is symmetric. The central quantity I care about is \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2. \end{equation} An easy lower bound for this quantity is given by $2\sigma_{r}(X)^2\|V\|_{F}^2$, where $\sigma_{r}(X)$ is the smallest singular value of $X$.

I'm wondering whether there exists some absolute constant $c>0$ such that the following holds \begin{equation} \|XV^\top\|_{F}^2+\|X^\top V\|_{F}^2 +[\text{Tr}(X^\top V)]^2\geq c\|X\|_{F}^2\|V\|_{F}^2. \end{equation}

Nontrivial lower bound on the sum of matricesmatrix norms

Source Link
Wuchen
  • 515
  • 2
  • 12
Loading