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