Методы решения систем линейных алгебраических уравнений

Допустим, в рамках решения некоторой задачи нам необходимо решить систему из линейных уравнений с неизвестными:

Такую систему будет называть системой линейных алгебраических уравнений (СЛАУ).

Более компактно в матричной форме можно записать СЛАУ как: Матрица будет назовём матрицей коэффициентов или матрицей системы, вектор — вектором неизвестных или вектором переменных, вектор — вектором свободных членов. Если , то говорят, что такая СЛАУ однородна.

Метод Крамера

Допустим, необходимо решить следующую СЛАУ:

Метод Гаусса

Универсальный метод решения систем линейных алгебраических уравнений (СЛАУ).

Метод позволяет прийти к выводу о том, что данная СЛАУ:

• неразрешима
• имеет одно решение и вычислить его
• имеет множество (семейство) решений и вывести формулу, позволяющую получить любое из семейств решений СЛАУ

Метод Зейделя-Гаусса