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

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

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

Пользователь

Время добавления