Taking the triangle inequality for norm of a matrix to some power

353 Views Asked by At

I'm doing a derivation and was wondering whether the known triangle inequality for the norm of a sum of two matrices can be generalized when the norm is to some power $n$, i.e.

\begin{equation} ||A + B||^n \leq \left(||A|| + ||B|| \right)^n. \end{equation}

In particular, I'm considering the $\infty$-norm. I know this holds for when $n=1$ but am not sure whether it can be generalized to other $n > 1$.

1

There are 1 best solutions below

0
On BEST ANSWER

Notice that $x^n$ is an increasing function over the nonnegative region.

Since we know $\|A+B \| \le \|A\|+\|B\|$ and they are nonnegative, the inequality holds.