RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2022, 046, 20 стр. (Mi ipmp3072)

Эта публикация цитируется в 2 статьях

Вычисление унимодулярных матриц

А. Д. Брюно, А. А. Азимов


Аннотация: В данном препринте указан алгоритм решения следующей задачи. Пусть в $n$-мерном вещественная пространстве задано $m<n$ целочисленных векторов. Их линейная оболочка образует линейное подпространство $L$ в $\mathbb{R}^n$. Требуется вычислить такую унимодулярную матрицу, что линейное преобразование с ней переводит подпространство $L$ в координатное. Также приведены программы, реализующие эти алгоритмы, и степенные преобразования, для которых они предназначены.

Ключевые слова: унимодулярная матрица, целочисленный вектор, цепная дробь, алгоритм Эйлера, степенное преобразование.

УДК: 517.36

DOI: 10.20948/prepr-2022-46



© МИАН, 2024