Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 11236
11 votes
Accepted

Equivalence of entrywise 1-norm and Schatten-1 norm

The best such inequality that depends only on $m$ and $n$ is: $$ \frac{1}{\sqrt{mn}}\|A\| \leq \|A\|_* \leq \|A\| $$ The right inequality is tight when $A$ is a matrix with a $1$ in the top-left corne …
Nathaniel Johnston's user avatar
5 votes

When does a finite metric induce a matrix norm?

Not a complete answer, but a sufficient condition. The equation $(e_i - e_j)^TQ(e_i - e_j) = d(i,j)^2$ tells us that $q_{i,i} + q_{j,j} - 2q_{i,j} = d(i,j)^2$, so $q_{i,j} = (q_{i,i} + q_{j,j} - d(i,j …
Nathaniel Johnston's user avatar
17 votes

Operator norm of square root of matrix vs original

This is not true. For example, if $$ A = \frac{2}{1 + \sqrt{5}}\begin{bmatrix} 1 & 1 \\ 0 & 1\end{bmatrix} $$ then $\|A\| = 1$. Furthermore, $A$ has exactly $2$ square roots, which are $$ B_{\pm} = …
Nathaniel Johnston's user avatar