Algorithm for generating orthogonal matrices with rational elements
Mathematical Software
2009-10-14 v2 Data Structures and Algorithms
Abstract
Special orthogonal matrices with rational elements form the group SO(n,Q), where Q is the field of rational numbers. A theorem describing the structure of an arbitrary matrix from this group is proved. This theorem yields an algorithm for generating such matrices by means of random number routines.
Cite
@article{arxiv.cs/0201007,
title = {Algorithm for generating orthogonal matrices with rational elements},
author = {Ruslan Sharipov},
journal= {arXiv preprint arXiv:cs/0201007},
year = {2009}
}
Comments
AmSTeX, 7 pages, amsppt style, English wording is improved, references are transformed to hyperlinks, the fugure is incorporated into the PS and PDF files