Какие существуют модификации метода Гаусса для решения систем с большим числом неизвестных?

Некоторые модификации метода Гаусса для решения систем с большим числом неизвестных:

• Метод Гаусса с выделением главного элемента. 5 На каждом шаге в качестве главной переменной выбирают ту, при которой среди оставшихся после вычёркивания очередных строк и столбцов стоит максимальный по модулю коэффициент. 5
• Модификации, основанные на специальных свойствах матрицы коэффициентов. 3 Они отличаются формулами осуществления LU-разложения и количеством выполняемых алгебраических операций. 3 Например, LU-разложение можно вычислить по рекуррентным формулам без выполнения операций матричного умножения с помощью методов Дуллитла и Краута. 3
• Распараллеливание на уровне выполняемых алгебраических операций. 3 Это позволяет одновременно выполнять операции сложения соответствующих элементов начального уравнения и всех оставшихся на каждом шаге. 3