Email this article COMPUTING UNIMODULAR MATRICES OF POWER TRANSFORMATIONS
- Authors: BRUNO A.D.1, AZIMOV A.A.2
-
Affiliations:
- Institute of Applied Mathematics, Russian Academy of Sciences
- Samarkand State University
- Issue: No 1 (2023)
- Pages: 38-47
- Section: КОМПЬЮТЕРНАЯ АЛГЕБРА
- URL: https://journals.rcsi.science/0132-3474/article/view/137610
- DOI: https://doi.org/10.31857/S013234742301003X
- EDN: https://elibrary.ru/GRRDJF
- ID: 137610
Cite item
Open Access
Access granted
Subscription Access
Abstract
An algorithm for solving the following problem is described. Let m < n integer vectors in the n-dimensional real space be given. Their linear span forms a linear subspace L in R. It is required to find a unimodular matrix such that the linear transformation defined by it takes the subspace L into a coordinate subspace. Computer programs implementing the proposed algorithms and the power transforms for which they are designed are described.
About the authors
A. D. BRUNO
Institute of Applied Mathematics, Russian Academy of Sciences
Email: abruno@keldysh.ru
Moscow, Russia
A. A. AZIMOV
Samarkand State University
Author for correspondence.
Email: Azimov_Alijon_Akhmadovich@mail.ru
Samarkand, Uzbekistan
References
- Хинчин А.Я. Цепные дроби. М.: Физматгиз, 1961.
- Euler L. De relatione inter ternas pluresve quantitates instituenda // 1785, All Works 591.
- Брюно А.Д. Локальный метод нелинейного анализа дифференциальных уравнений. М.: Наука, 1979. 252 с.
- Брюно А.Д. Вычисление основных единиц числовых колец с помощью обобщенной цепной дроби // Программирование. 2019. № 2. С. 17–31. https://doi.org/10.1134/S0132347419020055
- Thompson I. Understanding Maple. Cambridge University Press, 2016. 228 p.
- The Sage Developers. SageMath, the Sage Mathematics Software System (Version 9.1.1). 2020. https://doi.org/10.5281/zenodo. 4066866. https://www.sagemath.org.
- Meurer A., Smith C.P., [et al.]. SymPy: symbolic computing in Python // PeerJ Computer Science. 2017. V. 3. e103. ISSN 2376–5992. DOI: . URL: https://doi.org/10.7717/ peerj-cs.103.
- Брюно А.Д. Степенная геометрия в алгебраических и дифференциальных уравнениях. М.: Физматлит, 1998. 288 с.
- Брюно А.Д., Батхин А.Б. Разрешение алгебраической сингулярности алгоритмами степенной геометрии // Программирование. 2012. № 2. С. 11–28.
