Алгоритм исследования системы векторов на линейную зависимость.

↑

▷ Содержание

⇐ ПредыдущаяСтр 4 из 10Следующая ⇒

▷ Похожие статьи

1. Сначала следует убедиться, что число векторов исследуемой системы не превосходит числа координат векторов. Если же p>n, то можно делать вывод о линейной зависимости.

2. Проверяем, не содержит ли система векторов нулевого вектора, равных векторов, пропорциональных векторов ( и ). Если такие имеются, то также делается вывод о линейной зависимости системы.

3. Если два предыдущих пункта алгоритма не привели к результату, то составляем матрицу A, строками которой являются векторы исследуемой системы векторов и находим ее ранг. Если Rank(A)<p, то система векторов линейно зависима. Если Rank(A)=p, то система векторов линейно независима.

Билет

Система векторов линейного пространства называется максимальной линейно независимой системой в , если она линейно независима, а при добавлении к ней любого вектора из становится линейно зависимой. Линейное пространство называется конечномерным, если в нем можно найти хотя бы одну конечную максимальную линейно независимую систему векторов. Всякая максимальная линейно независимая система векторов конечномерного линейного пространства называется его базисом. Если линейное пространство над полем , то его нулевой вектор 0 сам составляет линейное пространство над полем . Это линейное пространство обозначается О и называется нулевым линейным пространством. Поскольку нулевое линейное пространство состоит из одного нулевого вектора, то в нем нет линейно независимых векторов, и нет максимальной линейно независимой системы векторов. Нулевое линейное пространство не имеет базиса. Для базисов линейного пространства имеют место следующие утверждения:

1. Все базисы состоят из одного и того же числа векторов.

Если число векторов в базисе линейного пространства L равно , то линейное пространство называется - мерным и обозначают Ln, а число называется размерностью линейного пространства. Нулевое линейное пространство не имеет базиса. Оно называется линейным пространством размерности 0.

2. Всякая система из линейно независимых векторов -мерного линейного пространства является его базисом, а любая система, содержащая вектор, линейно зависима, любая линейно независимая система состоит не более чем из векторов.

3. Всякая линейно независимая система векторов -мерного линейного пространства , , содержится в некотором базисе .

4. Всякую линейно независимую систему векторов -мерного линейного пространства , , можно дополнить до базиса .

5. Если базис линейного пространства , то любой вектор можно разложить по базису, т. е. представить в виде Это разложение для единственно. Коэффициенты называются координатами вектора в базисе .

Пример 1. Доказать, что многочлены cоставляют базис пространства Pn(x) Указать размерность этого пространства и координаты многочлена а0+а1х+…+аnxn в этом базисе.

Решение. Система многочленов является линейно независимой, так как f0∙1+f1∙x+…+fn∙xn = 0 в том и только в том случае, когда f0 = f1 =…= fn= 0. Если к этой системе многочленов добавить любой многочлен вида из Pn(x), то получим линейно зависимую систему, так как многочлен является линейной комбинацией многочленов .

Действительно, Следовательно, система многочленов является базисом линейного пространства Pn(x), размерность его равна n+1. Координатами многочлена в этом базисе являются числа .

Пример 2. Доказать, что матрицы составляют базис линейного действительного пространства M2 матриц второго порядка Указать размерность пространства M2. Найти координаты вектора в этом базисе.

Решение. Согласно определению нужно доказать, что система векторов E1, E2, E3, E4 линейно независима и любая матрица из M2 является их линейной комбинацией. Система E1, E2, E3, E4линейно независима. Так как произвольная матрица может быть представлена в виде: , то E1, E2, E3, E4 составляют базис пространства M2 и размерность его равна 4.

Координаты вектора есть 2, −3, 0, 4, т. к. .

Пример 3. Пусть е1,…,еn базис пространства L. Каждому вектору х L поставим в соответствие строку его координат хе в этом базисе Тогда справедливы следующие утверждения:

1) векторы тогда и только тогда линейно зависимы (независимы), когда их координатные строки линейно зависимы (независимы);

2) если вектор u линейно выражается через систему , т. е. , то это же верно для строк , причем и обратно;

3) ранг системы векторов равен рангу системы их строк .

Замечание 1. Приведённые утверждения в примере 3 можно сформулировать и для столбцов, т. е. если каждому вектору х L поставить в соответствие столбец его координат хе в этом базисе

Замечание 2. Понятие базиса системы векторов и ее ранга вводится аналогично. Если – некоторая система векторов из L, то всякая ее максимальная линейно независимая подсистема называется базисом этой системы. Оказывается, все базисы системы векторов содержат одно и то же число векторов. Число векторов, составляющих базис системы векторов, называется ее рангом.

Пример 4. Найти базис и ранг системы многочленов , , , , .

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

Пример 5. Показать, что в линейном -мерном пространстве критерием линейной независимости векторов служит отличие от нуля определителя, составленного из координатных строк этих векторов.

Решение. Пусть – векторы из , а – их координатные строки. Составим матрицу

.

Так как эта матрица квадратная и ее строки линейно независимы, то .

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

Пример 6. Доказать, что многочлены составляют базис пространства . Найти координаты вектора 3х2−х−3 в этом базисе.

Решение. Составим определитель из координатных строк этих векторов

Так как этот определитель отличен от нуля, то система векторов линейно независима. Так как пространство имеет размерность 3, то всякая линейно независимая система из трех векторов составляет базис. Поэтому – базис пространства Найдем координаты вектора в этом базисе: . Приравниваем коэффициенты при одинаковых степенях неизвестного

Решая систему, получаем , , – координаты многочлена в базисе .

Билет 10

Рассмотрим матрицу

.

Выделим в ней k-строк и k-столбцов (k≤(min(m,n))). Из элементов, стоящих на пересечении выделенных строк и столбцов, составим определитель k-го порядка. Все такие определители называются минорами этой матрицы.

Рассмотрим всевозможные миноры матрицы А, отличные от нуля.

Рангом матрицы А называется наибольший порядок минора этой матрицы, отличного от нуля.

Если все элементы матрицы равны нулю, то ранг этой матрицы принимают равным нулю.

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

У матрицы может быть несколько базисных миноров.

Ранг матрицы А обозначается r(A). Если r(A)=r(B), то матрицы А и В называются эквивалентными. Пишут A ̴ ∼ В.

Свойства ранга матрицы:

1. При транспонировании матрицы ее ранг не меняется.
2. Если вычеркнуть из матрицы нулевую строку (столбец), то ранг матрицы не изменится.
3. Ранг матрицы не изменяется при элементарных преобразованиях матрицы.

Под элементарными преобразованиями понимают:

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

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

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

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

Примеры ступенчатых матриц:

Примеры не ступенчатых матриц:

ПРИМЕР: Найти ранг матрицы:

РЕШЕНИЕ:

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

1.Поменяем местами первую и третью строки.

2. Получим в первом столбце нули под единицей.

Прибавив ко второй строке первую, умноженную на (-3), к третьей – первую, умноженную на (-5), к четвертой – первую, умноженную на (-3), получим

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

3. Прибавив к третьей строке вторую, умноженную на (-1), к четвертой – вторую, умноженную на (-1), получим нули под ступеньками во втором столбце.

Если нарисовать опять ступеньки, увидим, что матрица ступенчатая.

Ее ранг равен r=3 (число строк ступенчатой матрицы, в каждой из которых хотя бы один элемент отличен от нуля). Следовательно, ранг данной матрицы r=3.

Решение можно записать так:

(римскими цифрами обозначены номера строк)

Ответ: r=3.

Минор порядка k+1, содержащий в себе минор порядка k называется окаймляющим минор.

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

ПРИМЕР: Найти ранг матрицы:

РЕШЕНИЕ:

Найдем теперь ранг этой матрицы методом окаймляющих миноров.

Среди миноров первого порядка есть отличные от нуля, например 5. Среди окаймляющих его миноров есть отличный от нуля, например

Среди миноров, окаймляющих этот минор, есть отличный от нуля, например

Так как единственный минор, окаймляющий последний минор равен нулю, то r=3.

Ответ: r=3.

Билет 11

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

Находить ранг матрицы по определению — вычисляя миноры всех порядков — очень трудоемкая операция. Следующий алгоритм позволяет уменьшить число рассматриваемых миноров.

Пусть дана матрица размеров . Будем говорить, что минор (k+l)-ro порядка окаймляет (содержит в себе) минор k-го порядка. При описании метода индексы выбранных строк и столбцов, в которых располагается минор, будем указывать, не упорядочивая их по возрастанию. При этом рассматриваемый минор и минор с упорядоченными индексами равны по абсолютной величине и, быть может, отличаются по знаку, но это для метода окаймляющих миноров не имеет никакого значения, поскольку нас интересует только ответ на вопрос: равен минор нулю или нет.

1. Выбираем строку и столбец так, чтобы минор 1-го порядка был не равен нулю. Если это возможно, то , иначе процесс завершается и .

2. Окаймляем минор , добавляя к выбранным -ой строке и -му столбцу еще строку и столбец так, чтобы минор

Если это возможно, то , иначе процесс завершается и .

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

Продолжаем процесс окаймления, пока он не завершится. Пусть найден минор r-го порядка , т.е. . Однако, все миноры (r+l)-ro порядка, окаймляющие его, равны нулю или не существуют (при или ). Тогда процесс завершается и .

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

Решение. Матрица . 1. В этой матрице нет отличных от нуля миноров первого порядка, так как все ее элементы равны нулю. Поэтому .

Матрица . 1. Выбираем первую строку и первый столбец матрицы , на пересечении которых стоит ненулевой элемент . Получили минор . Следовательно, .

2. Добавляем к выбранным строке и столбцу еще одну строку и еще один столбец . Получаем отличный от нуля минор второго порядка

Следовательно, .

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

Матрица . 1. Выбираем первую строку и второй столбец матрицы , на пересечении которых стоит ненулевой элемент . Получили минор . Следовательно, .

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

3. Все строки матрицы исчерпаны. Миноров третьего порядка нет. Поэтому .

Матрица . 1. Выбираем первую строку и первый столбец матрицы , на пересечении которых стоит ненулевой элемент . Получили минор . Следовательно, .

2. Добавляем к выбранным строке и столбцу еще одну строку и еще один столбец . Получили минор второго порядка . Выбор второго столбца оказался неудачным, так как получили минор, равный нулю. Возьмем вместо второго третий столбец . Получим минор . Следовательно, .

3. Окаймляем минор . Имеется три окаймляющих минора

Три определителя равны нулю, так как третья строка равна сумме первых двух строк. Следовательно, нельзя найти отличный от нуля окаймляющий минор 3-го порядка, т.е. ранг матрицы равен 2.

Замечание 3.4. Метод окаймляющих миноров позволяет уменьшить по сравнению с определением количество рассматриваемых миноров. Если в матрице размеров выбран минор r-го порядка , то количество окаймляющих его миноров (r+l)-ro порядка равно , а общее количество миноров (r+1)-го порядка гораздо больше.

Познавательные статьи:



Психологические особенности спортивного соревнования

Приготовление дезинфицирующих растворов различной концентрации

Занятость населения и рынок труда

Социальный статус семьи и её типология