# Tagged Questions

14 views

24 views

### Projection and matrix norm

Suppose we are in the matrix space $\mathbf{R}^{n_1 \times n_2}$. Suppose, $R_{\Omega}$ is an operator, such that $R_{\Omega}(Z)$ chooses $m$ entries from $Z$ uniformly at random with replacement and ...
74 views

### Matrix Norm Inequalities and Linear Least Squares

I am working through one of my universities old QUALS and came across the following problem: Let $A,E\in \mathbb{C}^{m\times m}$. Suppose that $\sigma_\min>0$ is the smallest singular value of ...
42 views

### norm of a nilpotent matrix

A proof I was reading used the claim that $||{N}||_2$ = 1 for a nilpotent matrix $N$. I tried to prove it, and have a couple of questions on it. First, my "proof": We know that there exists a basis ...
53 views

### Condition for a norm be absolute

Let $\|x\|_B\mathrel{\mathop:}=\sqrt{x^{t}Bx}$, where $B \in \mathbb{R}^{n\times n}$ is a symmetric and positive semidefinite matrix. If $\mid x\mid = (|x_1|,|x_2|,\ldots,|x_n|)$, I want to show that ...
44 views

### Proof that frobenius norm is a norm [duplicate]

It's pretty basic and I'm sure I'm missing something dumb here, but I'd like to know why $||A+B||_F \leq ||A||_F+||B||_F$ The way I understand it, ...
29 views

### 2-Norm of a complex matrix equation

I am having trouble understanding the following excerpt from a math text I'm working through: My question specifically is how line 2 came about in the expansion. How do the real and imaginary parts ...
61 views

### Is the matrix least squares minimizer (Frobenius norm) the same as the matrix 2-norm minimizer?

Given matrices $A \in \mathbb{R}^{n \times m}$ and $B \in \mathbb{R}^{n \times k}$, consider the (least squares) minimizer $\arg \min_{X \in \mathbb{R}^{m \times k}} \left|| AX - B\right||_F$, where ...
23 views

### Spectral norm of a matrix obtained by setting some entries to zero

For example can we say, that if $A$ is original matrix and $A'$ obtained from $A$ by zeroing some elements then $\|A\|_2 \geq \|A'\|_2$?
64 views

### Upper bound on the inverse of a Grammian matrix

I have been trying to find a reasonable upper bound on the following: Given $n\in N$ and the Grammian matrix $A_n$ = (($f(i)$ , $f(j)$)) , $f(\lambda) = e^{\lambda t}$ for $0\le t \le 1$ and ...
38 views

### Induced Matrix Norm

I have trouble following a proof of the induced Norm $||\cdot||_1$ The proof can be found here: ...
37 views

### Derivative of $f(x)=\|Ax\|_2^2$

I'm trying to find the derivative of $f(x)=\|Ax\|_2^2$ where $A$ is some matrix and $\|u\|_2$ is the euclidean norm of $u$, $\|u\|_2 = \sqrt{u_1^2+u_2^2+\cdots+u_n^2}$ I know how to do this by ...
52 views

### Norm of the multiplication operator

Let $f \in L^\infty[0,1].$ It is clear that the norm of the multiplication operator $M_f : g \mapsto fg$ on $L^p[0,1]$ is $\|f\|_\infty.$ What happens in the noncommutative situation? Let us ...
39 views

### Completely multiplicative matrix norm for certain semigroups of matrices.

I am currently working on some properties of matrix products and their norms for $\mathbb{R}^{n \times n}$ matrices and i was wondering if there exists a completely multiplicative matrix norm, i.e. ...
26 views

81 views

### Showing 2- norm of Ax,squared is equal to $$x^TM^TMx$$

So, I am trying to prove $$\|Mx\|^2 =x^TM^TMx$$, however I am running into some difficulties. Here, $M \in \mathbb{R}^{m \times n}$ and $x \in \mathbb{R}^n$. I know that when you take the transpose ...
26 views

### Spectral Norm of $2\times 2$ symmetric matrix

Consider a $2\times 2$ symmetric matrix, in this case, is there some closed formula for its spectral norm ? By spectral norm I mean the induced 2-norm, there is a definition here. Thanks.
23 views

### Norm and Matrice Proof

I'm trying to show that the following statement is true: If $||\mathbf a - \theta \mathbf b||^2 - ||\mathbf a||^2 \geq 0$ for all $\theta \in [0,1]$, then $\mathbf a^T \mathbf b \le 0$. Is this ...
74 views

### How to FAST calculate 2 norm / spectral norm of a matrix.

I meant reduced 2 norm, the largest singular value. My current approach is applying the SVD decomposition of A via "?gesdd" in MKL, and then taking the largest singular value. I think there should ...
22 views

### Matrix - calculate norms

Let be a matrix of $n \times n$ elements. It has on each column $k$ elements equal to $1$ and all the rest equal to $0$. The question is : calculate the minimum and maximum norms $\|A\|_p$ of this ...
45 views

### Frobenius norm bound

Is there any way to bound Frobenius norm of a product of square matrices A,B and a vector x in the following way: $$\|ABx\|≤ \|Ax\|\text{ and }\|B\|$$
29 views

### Does this question make any sense - eigenvalues and norms

Im having difficulties understanding this question: show that if $b$ is an eigenvector of an invertible matrix $A$ with an eigenvalue $\lambda_1$ and $\delta b$ is an eigenvector of $A$ with an ...
### Consistency of matrix norm: $||Ax||_2 \leq ||A||_{Frobenius}||x||_2$
I'm trying to show that $||Ax||_2 \leq ||A||_{F}||x||_2$ where $A$ is an n by n matrix, $x\in \mathbb R^n$, $||x||_2$ is the euclidean norm, and $||A||_F$ is the frobenius norm. I actually wrote ...