Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Понятие о линейной зависимости строк и столбцов матрицы. Теорема о ранге матрицы.



Определение : Строки А=(а1,..., аn), В=(b1,..., bn),...С=(с1, с2,..., сn) называются линейно зависимыми, если найдутся такие числа , не все равные нулю, что справедливы равенства: , и соответственно строки называются линейно независимыми, если эти равенства возможны, когда все числа равны нулю.

Очевидными являются следующие условия:

1.)Для того что бы одна из строк являлась линейной комбинацией остальных строк необходимо и достаточно чтобы все строки были линейно зависимыми

2.)Если некоторые строки(столбцы) матрицы линейно зависимы, то и все строки(столбцы) этой матрицы линейно зависимы

3.)Пусть даны 2 системы столбцов(строк) a1, a2, …, am и b1, b2, …, bn. Если все строки(столбцы) первой системы являются линейной комбинацией столбцов(строк) второй системы, то всякая линейная комбинация столбцов(строк) первой системы являются линейной комбинацией столбцов(строк) второй системы.

Теорема: Ранг матрицы равен максимальному числу линейно независимых столбцов этой матрицы.

Доказательство : Пусть r(A)=r> 0 Покажем что в А существует r линейно независимых столбцов. Пусть Ar матрица, определитель которой есть базисный минор Мr. Предположим что базисные столбцы матрицы линейно зависимы тогда линейно зависимыми будут столбцы матрицы Аr. В этом случае Mr=0 что невозможно, т.к. Mr базисный минор < > 0. Таким образом, r линейно независимы. Теперь докажем р> r столб матрицы А линейно зависимы. Из этих р столбцов составим матрицу В. r(В)< =r т.к. каждый минор матрицы В является минором А и следовательно в матрице В нет миноров ≠ 0 порядок которых > чем r. Таким образом r(В)< р и хотя бы один столбец матрицы В не входит в её базисный минор. Этот столбец линейно выражается через остальные(по”Теор о базисном миноре ”). От сюда следует, что эти р-столбцы линейно зависимы.

Следствие : Max число линейно независимых строк матрицы А равно Max числу линейно независимых столбцов этой матрицы.

 

№12---------------------------------------------------------------------------

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

Метод окаймляющих миноров.

Теорема : Пусть матрица А имеет отличный от 0 минор Mr r-го порядка, все миноры r+1 порядка содержат минор Mr(окаймляющий минор)=0, тогда ранг матрицы А=r.

Доказательство : Предположим что есть Ms s> r < > 0 s-столбцы образующий этот минор будут линейно не зависимы, т.к. все столбцы матрицы А образующие Ms являются линейной комбинацией r-столбцов на которых расположен минор Mr, то представив каждый столбец Ms в виде линейной комбинации столбцов на которых расположен минор Mr. И представив Ms в виде суммы определителей увидим, что каждый определитель этой суммы имеет пропорциональные столбцы, а значит Ms=0. Таким образом Ms=0 получили противоречие, значит наивысший порядок отличный от 0 Mr= Mr r, т.е. r(A)=r. ч.т.д.

Правило вычисления ранга матрицы : Ищем минор первого или сразу второго порядка ≠ 0 затем вычисляем окаймляющие его миноры следующего порядка до тех пор пока не найдем среди них отличный от 0. Если уже найден минор отличный от нуля то вычисляем окаймляющие его миноры. Если все они равны 0 или таких миноров не существует(число строк и столбцов матрицы А равно r) то ранг матрицы равен r. Если среди миноров r+1 порядка есть отличный минор от 0 то продолжаем этот процесс.

Метод элементарных преобразований. (Метод Гаусса)

Определение : Назовем прямоугольную матрицу ступенчатой если каждая её строка имеет не нулевой элемент и первый не нулевой элемент каждой строки начинается со 2-й расположенной правее 1 и 0 элемент предыдущей строки. В частности квадратная ступенчатая матрица называется треугольной. Из этого определения следует: число строк ступенчатой матрицы не превосходит числа её столбцов.

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

1)перестановка 2-х строк матрицы

2)умножение любой строки матрицы на число < > 0.

3)прибавление к элементам любой строки матрицы соответствующих элементов другой строки умноженных на одно и то же число

Теорема : Всякую не нулевую матрицу А можно привести к ступенчатому виду с помощью элементарных преобразований строк и отбрасыванием нулевых строк

 

№13 ------------------------------------------------------------


Поделиться:



Популярное:

Последнее изменение этой страницы: 2016-08-31; Просмотров: 1056; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.009 с.)
Главная | Случайная страница | Обратная связь