Email this article PARALLEL INVERSION OF INTEGER MATRIX: THE RESULTS OF THE EXPERIMENTS
- Authors: Khvorov S.A.1
-
Affiliations:
- Tambov State University named after G.R. Derzhavin
- Issue: Vol 23, No 121 (2018)
- Pages: 100-108
- Section: Articles
- URL: https://journal-vniispk.ru/2686-9667/article/view/297212
- DOI: https://doi.org/10.20310/1810-0198-2018-23-121-100-108
- ID: 297212
Cite item
Full Text
Abstract
We focuses on results of experiments of the parallel algorithm for finding the inverse matrix through the adjoint matrix and determinant. A parallel algorithm based on the use of the Chinese remainder theorem and sequential algorithms implemented in the computer algebra system MathPartner. Graph of algorithm has a two-tier structure, achieved a uniform distribution between processors.
Full Text
Пусть дана целочисленная квадратная матрица A порядка n . Матрицу A , транспонированную к матрице (Aij) алгебраических дополнений, называют присоединенной.×
About the authors
Sergey Aleksandrovich Khvorov
Tambov State University named after G.R. Derzhavin
Email: derbist27@gmail.com
Post-Graduate Student, Functional Analysis Department 33 Internatsionalnaya St., Tambov 392000, Russian Federation
References
- Малашонок Г.И. Дискретная математика с элементами компьютерной алгебры. Тамбов: Изд-во ТГУ им. Г.Р. Державина, 2005.
- Малашонок Г.И. Матричные методы вычислений в коммутативных кольцах. Тамбов: Изд-во Тамб. ун-та, 2002.
- Малашонок Г.И. О вычислении ядра оператора, действующего в модуле // Вестник Тамбовского университета. Серия Естественные и технические науки. Тамбов, 2008. Т. 13. Вып. 1. С. 129-131.
- Хворов С.А. Параллельный алгоритм обращения матрицы: результаты экспериментов // Компьютерная алгебра: материалы Междунар. конф. М., 2016. С. 63-65.
- Хворов С.А. Параллельный алгоритм обращения целочисленной матрицы: эксперименты на кластере МВС-10П // International Conference on Mathematical Partnership, Parallel Computing and Computer Algebra: MathParCA-2017. Ierusalim, 2017. P. 43-48.
- Малашонок Г.И. Компьютерная математика для вычислительной сети // Вестник Тамбовского университета. Серия Естественные и технические науки. Тамбов, 2010. Т. 15. Вып. 1. С. 322-327.
- Малашонок Г.И. Управление параллельным вычислительным процессом // Вестник Тамбовского университета. Серия Естественные и технические науки. Тамбов, 2009. Т. 14. Вып. 1. С. 269-274.
Supplementary files
