I have a little mathematical question here.
Suppose we have two matrices A and B (both of the dimension N x N). Now we want to check whether or not another matrix P (permutation matrix) exists, so that
P*A*(P^T) = B
Does anyone have a good algorithm (with detailed explanation)?
I checked wikipedia, but I don't quite understand which algorithm is
appropriate here... First time I'm dealing with such a problem.
And I cant use any lib (like GSL), because I'd like to use the algorithm
with parallel processing (A and B might get large 10000 x 10000 and more).