Tuesday, October 14, 2008

Group theory

How can I generate a random element of SU(n) or SO(n)?

1 comment :

Anonymous said...

equivalent to generating a random orthonormal basis of R^n. Generate any set of n vectors (linearly independent a.s) and use Gram-Schmidt to make them orthonormal. Uniform over O(n) by symmetry. If determinant is -1, negate a random basis element.