Элементарные преобразования матрицы

Элементарные преобразования матрицы — это операции над строками или столбцами матрицы (перестановка, умножение на ненулевое число, сложение), сохраняющие эквивалентность матриц и используемые для решения систем линейных уравнений.

Элементарные преобразования строк включают перестановку строк, умножение строки на константу и прибавление к строке другой строки, умноженной на константу. Перестановку иногда не выделяют отдельно, так как её можно получить двумя другими операциями.

Аналогично определяются преобразования столбцов. Все такие преобразования обратимы. Запись A ~ B означает, что матрицы получены друг из друга элементарными преобразованиями.

Элементарные преобразования над уравнениями системы соответствуют аналогичным преобразованиям строк её расширенной матрицы. Они не изменяют множества решений, поэтому системы называются эквивалентными.

Матрица имеет ступенчатый вид, если все нулевые строки расположены внизу, а первые ненулевые элементы ненулевых строк образуют строго возрастающую последовательность номеров столбцов. Секция содержит утверждение, что любую матрицу можно привести к этому виду элементарными преобразованиями строк.

Элементарной называется матрица, умножение которой на произвольную матрицу B вызывает элементарные преобразования строк в B. Так элементарные матрицы связывают умножение с преобразованиями строк.

Элементарные преобразования матрицы — это такие преобразования матрицы, в результате которых сохраняется эквивалентность матриц. Таким образом, элементарные преобразования не изменяют множество решений системы линейных алгебраических уравнений, которую представляет эта матрица.

Элементарные преобразования используются в методе Гаусса для приведения матрицы к треугольному или ступенчатому виду.

Элементарными преобразованиями строк называют:

перестановку местами любых двух строк матрицы;
умножение любой строки матрицы на константу $k$ , $k\neq 0$ , при этом определитель матрицы увеличивается в k раз;
прибавление к любой строке матрицы другой строки, умноженной на некоторую константу.

В некоторых курсах линейной алгебры перестановка строк матрицы не выделяется в отдельное элементарное преобразование в силу того, что перестановку местами любых двух строк матрицы можно получить, используя умножение любой строки матрицы на константу $k$ , $k\neq 0$ и прибавление к любой строке матрицы другой строки, умноженной на константу $k$ , $k\neq 0$ .

Аналогично определяются элементарные преобразования столбцов.

Элементарные преобразования обратимы.

Обозначение $A\sim B$ указывает на то, что матрица $A$ может быть получена из $B$ путём элементарных преобразований (или наоборот).

Инвариантность ранга при элементарных преобразованиях

Теорема (об инвариантности ранга при элементарных преобразованиях).
Если

A\sim B

, то

\mathrm {rang} A=\mathrm {rang} B

.

Эквивалентность СЛАУ при элементарных преобразованиях

Назовём элементарными преобразованиями над системой линейных алгебраических уравнений:

перестановку уравнений;
умножение уравнения на ненулевую константу;
сложение одного уравнения с другим, умноженным на некоторую константу.

То есть элементарные преобразования над её расширенной матрицей. Тогда справедливо следующее утверждение:

Теорема (об эквивалентности систем уравнений при элементарных преобразованиях).
Система линейных алгебраических уравнений, полученная путём элементарных преобразований над исходной системой, эквивалентна ей.

Напомним, что две системы называются эквивалентными, если множества их решений совпадают.

Нахождение обратных матриц

Теорема (о нахождении обратной матрицы).
Пусть определитель матрицы

A_{n\times n}

не равен нулю, пусть матрица

B

определяется выражением

B=[A|E]_{n\times 2n}

. Тогда при элементарном преобразовании строк матрицы

A

к единичной матрице

E

в составе

B

одновременно происходит преобразование

E

к

A^{-1}

.

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

Просмотреть статью: Ступенчатый вид по строкам

Введём понятие ступенчатых матриц:

Матрица

A

имеет ступенчатый вид, если:

Все нулевые строки матрицы $A$ стоят последними;
Для любой ненулевой строки матрицы $A$ (пусть для определённости её номер равен $k$ ) справедливо следующее: если $a_{kj}$ — первый ненулевой элемент строки $k$ , то $\forall i,l:\;i>k,\;l\leq j\quad a_{il}=0$ .

Тогда справедливо следующее утверждение:

Теорема (о приведении матриц к ступенчатому виду).
Любую матрицу путём элементарных преобразований только над строками можно привести к ступенчатому виду.

Элементарная матрица. Матрица А является элементарной, если умножение на неё произвольной матрицы В приводит к элементарным преобразованиям строк в матрице В.

Ильин В. А., Позняк Э. Г. Линейная алгебра: Учебник для вузов. — 6-е изд., стер. — М.: ФИЗМАТЛИТ, 2004. — 280 с.

Элементарные преобразования матрицы

Определение

Свойства

Инвариантность ранга при элементарных преобразованиях

Эквивалентность СЛАУ при элементарных преобразованиях

Нахождение обратных матриц

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

Связанные определения

Литература

Примечания

Категории