Is the spectral norm a Lipschitz function with respect to the spectral norm?

908 Views Asked by At

I was wondering if the spectral norm is a Lipschitz function with respect to the spectral norm. How can we prove whether it is or not? In other words, is $$\big| \|X\| - \|Y\| \big| \le L \|X-Y\|$$ for some $L$?

1

There are 1 best solutions below

0
On BEST ANSWER

Any norm is Lipschitz of rank 1 with respect to itself. This follows from the traingle inequality.

Since $\|X\| \le \|Y\|+\|X-Y\|$ we have $\|X\| -\|Y\| \le \|X-Y\|$. Reversing the roles of $X,Y$ gives $\|Y\| -\|X\| \le \|X-Y\|$ and combining these gives $| \|X\|-\|Y\| | \le \|X-Y\|$.