|
Научные статьи
Параллельный алгоритм обращения целочисленной матрицы: результаты экспериментов
С. А. Хворов ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»
Аннотация:
Описаны параллельный алгоритм нахождения обратной матрицы с помощью присоединенной матрицы и определителя, его программная реализация и приведены результаты экспериментов, проведенных на кластере МВС-10П. Параллельный алгоритм основан на использовании Китайской теоремы об остатках и последовательном алгоритме, программно реализованном в системе компьютерной алгебры MathPartner. Граф описываемого алгоритма имеет двухуровневую структуру, достигнуто равномерное распределение данных между процессорами.
Ключевые слова:
параллельный алгоритм, присоединенная матрица, определитель, система MathPartner, КТО, неравенство Адамара, метод Ньютона.
Поступила в редакцию: 23.01.2018
Образец цитирования:
С. А. Хворов, “Параллельный алгоритм обращения целочисленной матрицы: результаты экспериментов”, Вестник Тамбовского университета. Серия: естественные и технические науки, 23:121 (2018), 100–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtamu92 https://www.mathnet.ru/rus/vtamu/v23/i121/p100
|
Статистика просмотров: |
Страница аннотации: | 66 | PDF полного текста: | 37 | Список литературы: | 25 |
|