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

This is a preview. Log in through your library . Publisher Information "The Society for Industrial and Applied Mathematics is a leading international association for applied mathematics, and its ...

This problem is known as order determination, and amounts to estimating the rank of a matrix. Previous order-determination procedures rely either on the decreasing pattern, or elbow, of the ...