
- •1. Введение в вычислительную линейную алгебру
- •1.1. Предварительные сведения
- •Скаляры и векторы
- •Матрицы
- •Специальные матрицы
- •Норма матрицы
- •Операции над векторами и матрицами
- •1.1.6. Определитель (детерминант) матрицы
- •Для матрицы
- •Главный минор и ранг матрицы
- •Линейные комбинации
- •1.1.9. Основные свойства определителя
- •1.1.10. Основные свойства ранга матрицы
- •1.1.11. Обратная матрица
- •1.1.12. Линейная зависимость и независимость
Линейные комбинации
Рассмотрим два n – мерных вектора а = (а1, а2, . . . , аn)Т и b = (b1, b2, . . . , bn)T. Вектор а называется пропорциональным вектору b , если существует число k, такое что a = kb, т. е. если компоненты вектора а пропорциональны компонентам вектора b.
Согласно определению, нуль-вектор пропорционален любому вектору, так как справедливо равенство 0n = 0n∙a.
Понятие пропорциональности двух векторов является частным случаем более общего понятия – линейной комбинации.
Имея набор, состоящий из n векторов (а1, а2, . . . , аn)Т, и набор из n чисел (k1, k2, . . . , kn) можно составить линейную комбинацию векторов (аi) с коэффициентами (ki). Для этого надо i-й вектор умножить на i-й скаляр и все полученные таким образом произведения сложить, т. е. линейной комбинации векторов (аi) с коэффициентами (ki) называется вектор b, определенный равенством
b = k1a1+k2a2+ . . . +knan.
Эта процедура есть не что иное, как умножение матрицы А со столбцами (аi) на вектор с компонентами (ki), т. е. b = (а1, а2, . . . , аn) (k1, k2, . . . , kn)T.
Таким образом, любое произведение матрицы и вектора есть линейная комбинация столбцов матрицы с коэффициентами, равными компонентам вектора.
Линейную комбинацию с нулевыми коэффициентами принято называть тривиальной, а если хотя бы один из коэффициентов в линейной комбинации отличен от нуля, ее называют нетривиальной.
Например, вектор b = (12; 46) является линейной комбинацией векторов
а1 = (12; 12) и а2 = (0; 34): b = а1+а2.
Частным случаем линейной комбинации является неотрицательная комбинация (ki 0), в которой выполняется условие k1+k2+ . . . +kn = 1 . Тогда линейная комбинация называется выпуклой комбинацией.
1.1.9. Основные свойства определителя
Свойство 1. Равноправие строк и столбцов. При транспонировании матрицы ее определитель не меняется.
Свойство 2. Если все элементы какого-либо столбца определителя равны нулю, то и сам определитель равен нулю.
Свойство 3. При перестановке двух любых столбцов определителя его знак меняется на противоположный, а абсолютная величина остается неизменной.
Следствие 1. Определитель с двумя одинаковыми столбцами равен 0.
Свойство 4. Линейность. Если j-й столбец Аj определителя D является линейной комбинацией
Аj = kB+mC
двух произвольных столбцов В и С, то и сам определитель оказывается линейной комбинацией
D = Dj(kB+mC) = kDj(B)+mDj(C)
определителей Dj(B) и Dj(C).
Следствие 2. При умножении любого столбца определителя на произвольное число k сам определитель умножается на то же число.
Следствие 3. Если какой-либо столбец определителя является линейной комбинацией других его столбцов, то определитель D равен нулю.
Свойство 5. Определитель не изменится, если к любому его столбцу прибавить произвольную линейную комбинацию остальных его столбцов.
Свойство 6. Сумма произведений всех элементов некоторого столбца определителя на алгебраические дополнения соответствующих элементов другого столбца равно 0.
a1kA1j+a2kA2j+ . . . +ankAnj = 0.
Пример 1.10. Вычислить определитель
.
На основании теоремы определитель равен сумме произведений всех элементов любого столбца на их алгебраические дополнения. Разложим определитель |A| по элементам второго столбца
|A| = 3A12+2A22+5A32
.
Пример 1.11. Вычислить определитель четвертого порядка
.
Согласно теореме определитель равен сумме произведений всех элементов любой строки на их алгебраические дополнения. Разложим определитель по элементам третьей строки
|A| = 0·A31+2·A32+0·A33+0·A34 , |A| = 2·A32 .
Алгебраическое дополнение А32 равно минору М32 , умноженному на (-1)3+2= -1. Поэтому,
.
Согласно свойству 5 к любому столбцу определителя можно прибавить произвольную линейную комбинацию других его столбцов. Прибавим к третьему столбцу первый, умноженный на –1, т.е. фактически вычтем из третьего столбца первый. Получим
.
Вновь разложим определитель по элементам последней строки. Поскольку все элементы, кроме первого, в ней равны нулю, то из трех слагаемых не равным нулю окажется только одно. Значит
.