RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2015, том 16, выпуск 3, страницы 407–420 (Mi vmp551)

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

Параллельный алгоритм многоуровневого метода вложенных сечений для вычислительных систем с общей памятью

А. Ю. Пирова, И. Б. Мееров, Е. А. Козинов, С. А. Лебедев

Нижегородский государственный университет им. Н. И. Лобачевского, факультет вычислительной математики и кибернетики

Аннотация: Рассматривается задача переупорядочения строк и столбцов симметричной положительно определенной разреженной матрицы с целью уменьшения числа ненулевых элементов в факторе Холецкого.

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

УДК: 519.178:519.612.2

Поступила в редакцию: 29.05.2015



© МИАН, 2024