Eigenvalue stability of Hermitian and normal matrices

The ordered eigenvalues define a Lipschitz map on the real vector space of Hermitian $d \times d$ matrices. We prove that this map acts continuously, but not uniformly continuously, by superposition on the Sobolev spaces $W^{1,q}$, for all $1 \le q < \infty$, on bounded open domains. For $q=\infty$, the action is still well-defined and bounded but not continuous. We show that this stability result extends to normal matrices, where the eigenvalues are naturally interpreted as multivalued Sobolev functions in the sense of Almgren. Several applications are given, including the stability of singular values, condition numbers of matrices, surface area of eigenvalue graphs, and compact self-adjoint operators in Hilbert space.