Inequality for matrix Frobenius norm: $\|A - B -C\|_F^2 \le \|A \|^2_F+ \|B\|_F^2 + \|C\|_F^2 $

107 Views Asked by At

We know that

$$\|A + B\|_F \le \|A \|_F+ \|B\|_F$$

or

$$\|A \|_F- \|B\|_F \le \|A - B\|_F$$

Cn we prove the following?

$$\|A - B\|_F^2 \le \|A \|^2_F+ \|B\|_F^2$$

And for any matrix $A,B,C$

$$\|A - B -C\|_F^2 \le \|A \|^2_F+ \|B\|_F^2 + \|C\|_F^2$$

or

$$\|A - B + C\|_F^2 \le \|A \|^2_F+ \|B\|_F^2 + \|C\|_F^2$$

One more step: what if we want to remove the square just as

$$\|A - B -C\|_F \le \|A \|_F+ \|B\|_F + \|C\|_F$$

1

There are 1 best solutions below

4
On BEST ANSWER

This is not true. Consider, e.g. $A=-B=I$ and $C=0$.