I have looked for a source on the relationship between elementary matrix row operations and singular values, but I can't find a good, compact set of information.
I'm really only interested in interchanging rows. If two rows switch position in a matrix M, will the singular values of M change?
My hunch is that they will not, and simple experimentation with matrix calculators backs this up, but I am looking for a proof of this.
Permuting the rows of $M$ gives you $P M$ where $P$ is a permutation matrix. The singular values of $PM$ are the square roots of the (nonzero) eigenvalues of $(PM)^* PM = M^* P^* P M = M^* M$, so they are the same as the singular values of $M$.