Preprint No. A-00-13
For $d=3$ this problem arises, for instance, from the data analysis of crystallographic diffraction experiments on orientationally disordered systems: the ${\bf x}$'s stand for the atom positions of fragments $M_{1}$ of the crystal structure, the ${\bf y}$'s are taken from the set $M_{2}$ of maxima of the electron-density distribution reconstructed from diffraction data, and one must know the above transformations $U$ in order to determine the $M_{1}$-$M_{2}$-configurations of minimum distance since they are responsible for the shape of the density distribution.
It turns out that one can associate a $d\times d$-matrix $G$ with this problem in such a way that the relevant $U$ are precisely those for which the trace of $GU$ is maximal. Using this transformation we are able to provide an explicit solution by means of the singular value decomposition of $G$.
Several further topics in connection with this problem are also discussed. In particular we investigate in which cases the optimal position is unique, and we study generalizations to nondiscrete situations and to the infinite dimensional setting.
Keywords: Euclidean space, (special) orthogonal group, singular value decomposition, nuclear operator
Mathematics Subject Classification (MSC91): 15A18, 46C05, 47B10, 82D25
Language: ENGAvailable: Pr-A-00-13.ps, Pr-A-00-13.ps.gz
Contact: Ehrhard Behrends, Freie Universität Berlin, Fachbereich Mathematik und Informatik, Arnimallee 2-6, D-14195 Berlin, Germany (behrends@math.fu-berlin.de)
[Home Page] - [Up] - [Search] - [Help] - Created: 20010409 -