KIAM Main page Web Library  •  Publication Searh   
Publication

KIAM Preprint  46, Moscow, 2022
Authors: Bruno A.D., Azimov A.A.
Computation of unimodular matrices
Abstract:
Here we give an algorithm for solving the following problem. Let m<n integer vectors be given in the n-dimensional real space. Their linear span forms a linear subspace L in Rn. It is required to calculate such an unimodular matrix that a linear transformation with it transforms the subspace L into a coordinate one. Also, programs that implement the algorithms and power transformations, for which they are needed, are given.
Keywords:
unimodular matrix, integer vector, continued fraction, the Eulers algorithm, power transformation
Publication language: russian,  pages: 20
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days 6 (-2), total hit from 12.08.2022 179
About authors:
  • Bruno Alexander Dmitrievich,  orcid.org/0000-0002-7465-1258KIAM RAS
  • Azimov Alijon Akhmadovich,  orcid.org/0000-0002-7799-2525Samarkand State University