In applying statistical methods such as principal component analysis, canonical correlation analysis, and sufficient dimension reduction, we need to determine how many eigenvectors of a random matrix ...

Seems like GE on a 2x2 matrix should be pretty darn fast.... especially if you use scalar * vector type operations.