All the definitions I have seen in the literature present the possibility of computing the $\epsilon$-pseudospectrum of a rectangular matrix $A^(m \* n)$ with $m < n$ but I have not seen any definitions for the case $m > n$, why ? is there a trivial answer ?



Pseudo-spectrum of a short and fat rectangular matrix ?
I think that in the "short and fat" case (more columns than rows), the $\epsilon$-pseudospectrum with $\epsilon>0$ is the whole complex plane. So you don't get much information out of pseudospectra.


In more detail: Suppose you define the $\epsilon$-pseudospectrum of a "short and fat" matrix $A$ as the set of all complex numbers $z$ for which there is a vector $v$ and a matrix $E$ with $\|E\| < \epsilon$ such that $(A+E-zI)v = 0$ where $I$ is the rectangular "identity matrix", whose first $n$ columns form the $n$-by-$n$ square identity matrix and whose remaining columns are zero. In other words, $z$ is an "eigenvalue" of an $\epsilon$-perturbation of $A$. However, in the "short and fat" case, almost all $z$ are eigenvalues of the rectangular matrix $A$: if you decompose $A = [ \, A\_1 \,\, A\_2 \, ]$ where $A\_1$ is square, and do the with $v$, then the eigenvalue equation $(A-zI)v = 0$ becomes $A\_1v\_1 + A\_2v\_2 = zv\_1$, with solution $v\_1 = -(A\_1-zI)^{-1} A\_2v\_2$ if $z$ is not an eigenvalue of the square matrix $A\_1$. I think that with arbitrarily small perturbations you can make every $z$ an eigenvalue of the rectangular matrix, and thus the $\epsilon$-pseudospectrum is the whole complex plane.


