3. Системы линейных алгебраических уравнений (слау). Основные определения.

Система m линейных алгебраических уравнений с n неизвестными (или, линейная система, также употребляется аббревиатура СЛА́У) в линейной алгебре — это система уравнений вида

(1)

Система линейных уравнений от трёх переменных определяет набор плоскостей. Точка пересечения является решением.

Здесь  — количество уравнений, а  — количество неизвестных. x₁, x₂, …, x_n — неизвестные, которые надо определить. a₁₁, a₁₂, …, a_mn — коэффициенты системы — и b₁, b₂, … b_m — свободные члены — предполагаются известными^[1]. Индексы коэффициентов (a_ij) системы обозначают номера уравнения (i) и неизвестного (j), при котором стоит этот коэффициент, соответственно^[2].

Система (1) называется однородной, если все её свободные члены равны нулю (b₁ = b₂ = … = b_m = 0), иначе — неоднородной.

Система (1) называется квадратной, если число m уравнений равно числу n неизвестных.

Решение системы (1) — совокупность n чисел c₁, c₂, …, c_n, таких что подстановка каждого c_i вместо x_i в систему (1) обращает все её уравнения в тождества.

Система (1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у неё нет ни одного решения.

Совместная система вида (1) может иметь одно или более решений.

Решения c₁⁽¹⁾, c₂⁽¹⁾, …, c_n⁽¹⁾ и c₁⁽²⁾, c₂⁽²⁾, …, c_n⁽²⁾ совместной системы вида (1) называются различными, если нарушается хотя бы одно из равенств:

c1(1) = c1(2), c2(1) = c2(2), …, cn(1) = cn(2).

Совместная система вида (1) называется определённой, если она имеет единственное решение; если же у неё есть хотя бы два различных решения, то она называется неопределённой. Если уравнений больше, чем неизвестных, она называется переопределённой.

4. Матричная запись. Метод Гаусса решения систем Дифференциальное исчисление функций одной переменной

Матричная запись системы линейных уравнений

AX = B,

где

     Матрицу A называют матрицей (или основной матрицей) системы. Матрицу

называют расширенной матрицей системы, а матрицу для которой AС = В, - вектор-решением системы.

     Критерий совместности линейных уравнений

     Система совместна тогда и только тогда, когда rank A = rank D.

Метод Гаусса применим для решения системы линейных алгебраических уравнений c невырожденной матрицей системы. Идея метода Гаусса состоит в том, что систему n линейных алгебраических уравнений относительно n неизвестных x₁ , x₂ , ..., x_n

приводят последовательным исключением неизвестных к эквивалентной системе с треугольной матрицей

решение которой находят по рекуррентным формулам:

x_n =d_n , x_i = d_i -S ⁿ_k=i+1 c_ik x_k , i=n-1, n-2, ...,1.

Матричная запись метода Гаусса.

1. Прямой ход метода Гаусса: приведение расширенной матрицы системы

    к ступенчатому виду

          с помощью элементарных операций над строками матрицы (под элементарными операциями понимаются следующие операции:

• перестановка строк;

• умножение строки на число, отличное от нуля;

• сложение строки матрицы с другой строкой, умноженной на отличное от нуля чиcло).