vix.ing · top · new · best · stats

Simple algorithm for correction of a finite matrix group known approximately

2019/07/22 by A. S. Mysovsky, Andrey S. Mysovsky, Mysovsky, Andrey S.
Computer Science · Mathematics · Physics and Astronomy · #Matrix Theory and Algorithms #math.GR #physics.comp-ph

paper · pdf · doi:10.48550/arxiv.1907.13543

arxiv created 2019/08/31 · arxiv updated 2019/09/04

Abstract

In this paper we have considered a finite unitary matrix group with exact elements being unknown and only approximate elements available. Such a group becomes inconsistent with its own multiplication table. We found simple correction formula for such group. When applied iteratively this formula gives fast convergence of the group elements and allows to perform the group reconstruction. Next we considered small unitary rotation of entire group which makes the group consistent with a set of additional conditions. For example, we might demand that group elements act on certain set of vectors in a predefined manner. Again, iterative procedure based on this correction shows fast convergence. All algorithms developed in this paper were implemented in a Python library which is available as open source software.

Citations

Related