Отправить статью по E-mail ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ОБРАЩЕНИЯ ЦЕЛОЧИСЛЕННОЙ МАТРИЦЫ: РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТОВ
- Авторы: Хворов С.А.1
-
Учреждения:
- ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»
- Выпуск: Том 23, № 121 (2018)
- Страницы: 100-108
- Раздел: Статьи
- URL: https://journals.rcsi.science/2686-9667/article/view/297212
- DOI: https://doi.org/10.20310/1810-0198-2018-23-121-100-108
- ID: 297212
Цитировать
Полный текст
Аннотация
Описаны параллельный алгоритм нахождения обратной матрицы с помощью присоединенной матрицы и определителя, его программная реализация и приведены результаты экспериментов, проведенных на кластере МВС-10П. Параллельный алгоритм основан на использовании Китайской теоремы об остатках и последовательном алгоритме, программно реализованном в системе компьютерной алгебры MathPartner. Граф описываемого алгоритма имеет двухуровневую структуру, достигнуто равномерное распределение данных между процессорами.
Полный текст
Пусть дана целочисленная квадратная матрица A порядка n . Матрицу A , транспонированную к матрице (Aij) алгебраических дополнений, называют присоединенной.×
Об авторах
Сергей Александрович Хворов
ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»
Email: derbist27@gmail.com
аспирант, институт математики, естествознания и информационных технологий 392000, Российская Федерация, г. Тамбов, ул. Интернациональная, 33
Список литературы
- Малашонок Г.И. Дискретная математика с элементами компьютерной алгебры. Тамбов: Изд-во ТГУ им. Г.Р. Державина, 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.
Дополнительные файлы
