Eigenvalues and Eigenvectors of Large Matrix Computing eigenvalues and eigenvectors of a $2\times2$ matrix is easy by solving the characteristic equation. However, things get complicated if the matrix is larger.
Let's assume I have this matrix with computed eigenvalues and eigenvectors:
$$\begin{pmatrix}12&4\\3&7\end{pmatrix}$$
Then, I have this $4\times4$ matrix that contains two duplicates of this matrix in it:
$$\begin{pmatrix}12&4&0&0\\3&7&0&0\\0&0&12&4\\0&0&3&7\end{pmatrix}$$
To find the eigenvalues, I would have to solve an equation of $4$th degree and have to calculate a huge determinant. But I think there should be an easier way to calculate it.
I have $2$ questions here:


*

*Is there a trick that I can use here to calculate them, knowing the eigenvalues of above $2\times2$ matrix already? 

*How would swapping the rows or columns of my $4\times4$ matrix change the eigenvalues? 
Please feel free to answer any of the two. I am hoping that an easier solution exists to this.
 A: As you observed, the eigenvalues of a matrix are the roots of its characteristic polynomial. This fact is useful in theory (and for getting a good grade in your linear algebra class :-) ), but, in real life, it would be very rare to calculate eigenvalues this way.
There are very good numerical methods for calculating eigenvalues and eigenvectors. For example, look in LAPACK, or EISPACK, or the Numerical Recipes books. The software was written by world-class experts, and in many cases it's quite old, so it has been very well tested. None of these methods use the characteristic polynomial; they typically work by iteratively transforming the matrix in some way (Householder transformations, or Jacobi transformations, for example).
Actually, the ironic thing is that the relationship between polynomial roots and eigenvalues is often exploited in the opposite direction. If you want to find the roots of a polynomial, one approach is to construct its companion matrix, and then find its eigenvalues. This approach is used in the root finder in the Chebfun system, for example -- it routinely finds roots of polynomials whose degrees are in the hundreds.
In some sense, finding eigenvalues is easier than finding polynomial roots -- certainly more high-quality numerical methods software is available to help out. And, for any realistic eigenvalue problem, numerical methods are unavoidable. Even for 3x3 matrices, where you can get the roots of the characteristic polynomial by a formula, the numerical methods will often give you more accurate answers (though they might be a bit slower).
A: First, if you have a "block diagonal" matrix as in your example, the eigenvalues of the matrix are the combined eigenvalues of the smaller blocks on the diagonal.  So, yes, in the case of the $4 \times 4$ matrix, the eigenvalues are just those of the two $2 \times 2$ blocks on its diagonal (repeated according to multiplicity).
Second, swapping two rows (or two columns, resp.) does not preserve eigenvalues and has a somewhat unpredictable effect on the eigenvalues.  However if you swap both a pair of rows and the corresponding pair of columns, this is a similarity tranformation and preserves the eigenvalues (according to multiplicity).
A: I think there is generally no easy method to find the eigenvalues as some of the matrices might even not have nice eigenvalues, like complex numbers in your case. For dimension higher than 5, it is well known that a polynomial of degree 5 could have no explicit solution. But sometimes one might be able to find its eigenvectors and hence find its eigenvalues, however this only applies to some cases.
