Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
290 views

Recover approximate monotonicity of induced norms

Let $A$ some square matrix with real entries. Take any norm $\|\cdot\|$ consistent with a vector norm. Gelfand's formula tells us that $\rho(A) = \lim_{n \rightarrow \infty} \|A^n\|^{1/n}$. Moreover, ...
ippiki-ookami's user avatar
1 vote
1 answer
810 views

Relationship between $2 \to 2$ norm and $\infty \to 2$ norm [closed]

I am wondering what are the best known relationship between $\|A\|_{2\rightarrow 2}$ and $\|A\|_{\infty\rightarrow 2}$ and how tight it is. E.g., the trivial result is that for matrix $A$ with ...
Alex Wenxin Xu's user avatar
14 votes
5 answers
5k views

Matrix trace & norm [closed]

For any nonnegative semidefinite matrix $A$ and any matrix $B$, we have $$\mbox{tr} (AB) \le \mbox{tr} (A) \, \|B\|$$ where $\mbox{tr}(\cdot)$ is the trace and $\|\cdot\|$ is the operator norm. How ...
Ivanov's user avatar
  • 157
2 votes
0 answers
275 views

Maximum spectral norm of matrices with given anti-Hermitian part and Hermitian part's spectrum

Let $M\in M_n(\mathbb C)$ be a $n\times n$ matrix over the complex field. It can be written uniquely as $M=H+A$, where $H=H^*$ denotes its Hermitian part and $A=-A^*$ its anti-Hermitian part. Its ...
francesco999's user avatar
6 votes
1 answer
1k views

Inequality between nuclear norm and operator norm for positive definite matrices

I will use $\|\|_*$ to denote the nuclear norm (sum of singular values) and $\|\|_2$ to denote the operator norm / matrix 2-norm (largest singular value). Consider two positive definite $n \times n$ ...
macko's user avatar
  • 61
0 votes
1 answer
836 views

Relation between the subordinate norm and the spectral radius of a matrix

Let's define the following subordinate norm of a $(NM \times NM)$ matrix A norm as follows \begin{eqnarray*} ||A||_{2,b} = \mathrm{max}_{x \in \mathbb{C}^{NM}} \left \{ \frac{||A x||_b}{||x||_2} \...
user56711's user avatar