- •Элементы линейной алгебры.
- •§ 1. Векторные (линейные) пространства.
- •1. Арифметическое n - мерное векторное (линейное) пространство An.
- •2. Евклидово n – мерное метрическое пространство Rn.
- •§ 2. Матрицы и действия над ними.
- •1. Матрицы. Основные определения и обозначения.
- •2. Определители.
- •3. Абстрактные векторные (линейные) пространства.
- •4. Линейные комбинации векторов. Подпространство.
- •5. Размерность, базис абстрактного векторного пространства. Координаты вектора.
- •6. Изоморфизм векторных пространств.
- •§ 3. Линейные отображения (операторы).
- •1. Основные понятия и определения.
- •2. Изоморфизм пространств : (Xn, Ym)↔lAmn. Матрица преобразования координат. Обратная матрица.
- •3.Ранг матрицы. Элементарные преобразования матриц. Эквивалентные матрицы.
2. Изоморфизм пространств : (Xn, Ym)↔lAmn. Матрица преобразования координат. Обратная матрица.
1). Рассмотрим
линейное преобразование координат
вектора
=(х1,
х2,
…, хn)
в координаты вектора
=(у1,
у2,
…, уm):
, (2)
заданное матрицей из пространства LAmn:
(3)
где коэффициенты
aijR.
Рассмотрим два пространства: n–мерное
Xn
и m–мерное
Ym.
Выберем в Xn
некоторый
базис
,
,
…,
и в Ym
некоторый
базис
,
,
…,
.
Тогда преобразование (2) дает возможность
в соответствие каждому вектору
из Xn
поставить вектор
из Ym,
координаты которого вычисляются по
формулам (2). Значит, преобразование
заданное матрицей А,
определяет некоторое отображение
,
относящее вектору
вектор
,
то есть
: Xn→Ym.
Нетрудно видеть, что оператор
обладает
свойством линейности:
( +β ') = +β ' ( , 'Xn, , βR).
Итак, каждая матрица A=AmnLmn размера mn при заданных базисах порождает линейное отображение : Xn → Ym, (Xn, Ym).
Замечание.
Линейное преобразование (2) в матричной
форме можно
записать так :
=А·
,
где · означает умножение матрицы А
на вектор–столбец
=[x1,
x2,
… , xn];
=[y1,
y2,
…, ym]
– тоже вектор–столбец. В векторном
равенстве
=
справа стоит обозначение
образа
элемента
при действии отображения
на элемент
,
Ym,
слева (
)
– его краткое
обозначение
или равный ему другой элемент пространства
Ym.
2). Докажем обратное,
т.е. что для произвольного линейного
оператора
,
отображающего Xn
в Ym,
и произвольных базисов
,
,
…,
в Xn
и
,
,
…,
в Ym
существует матрица Amхn,
и составленное при помощи этой матрицы
линейное преобразование (2) (
=Amхn·
)
выражает координаты преобразованного
вектора
=
через координаты исходного вектора
.
Линейное отображение : Xn→Ym можно однозначно определить заданием образов элементов базиса при этом отображении.
Действительно,
применим оператор
к базисному вектору
,
и координаты вектора
Ym
в базисе
,
,
…,
обозначим через а1k,
а2k,
…, amk,
k=1,
2, …, n:
(4).
Отсюда видно, что линейное отображение однозначно определяется коэффициентами aji, которые образуют матрицу отображения :
(5).
Пусть
=
х1
+х2
+…+xn
=
.
Используя линейность оператора
,
меняя порядок суммирования, получим:
,
где
,
i=1,
2, …, m.
Это дает преобразование (2) соответственно
в матричной форме:
, (6)
с матрицей преобразования координат
, (7)
т.е. матрица
преобразования координат
Аmхn
(3) есть
транспонированная матрица
(5) отображения
.
Итак, установлено
взаимно
однозначное соответствие J
между
векторным равенством
и матричным равенством
,
между оператором
и матрицей преобразования координат
А,
коэффициенты которой зависят от
рассматриваемых базисов пространств,
между пространствами
(Xn,
Ym)
и LAmxn.
Установим теперь, что отображение J сохраняет линейные операции, то есть, является линейным, а значит изоморфизмом.
Пусть линейным
операторам
,
L(Xn,
Ym)
соответствуют матрицы Amxn=A,
Bmxn=B.
Тогда линейному оператору
=α
+β
(α,
βR)
по аналогии с выше проведенными выкладками
соответствует матрица преобразования
координат F=
αА
+βB,
что и требовалось установить.
Далее покажем, что
произведению
операторов
=
(см. п. 3.1), где
: Xn→
Yr,
: Yr→Zm,
: Xn→Zm,
отвечает
матрица C
= B·A.
Действительно векторным равенствам
будут соответствовать матричные равенства
,
где
- столбцы координат векторов
в некоторых базисах. Отсюда для любого
,
соответственно любого
,
находим
и в силу произвольности
заключаем, что верно равенство (см. п.
2.1.):
.
Пусть имеем
изоморфизм
:
Хn
→Yn,
тогда существует обратное отображение
и справедливы векторные равенства
(п.3.1):
=
,
=
или
(
)
=
,
(
)
=
для
Хn,
Yn
или
=
,
=
,
где , тождественные (единичные) отображения соответственно пространств Хn, Yn в себя.
Отображениям в некоторых базисах соответствуют матрицы преобразования координат: ↔ А, ↔ А-1, ↔ Е, ↔ E, и справедливы матричные равенства: =А∙ , =А-1 или А-1А = , АА-1 = или А-1А=Е, АА-1=Е; Е – единичная матрица.
Определение. Квадратная матрица А-1 называется обратной к квадратной матрице А, если справедливы равенства: А∙А-1 = А-1∙А = Е.
Пример 1.
Обозначим через
линейное отображение (тождественное),
при котором
=
(
:Хn→Xn
– отображение пространства в себя).
Найдем отвечающую
матрицу преобразования координат.
Пусть
– базис пространства Xn.
Тогда последовательно имеем:
Матрицей преобразования координат ( совпадает с матрицей отображения ) будет единичная матрица Е.
Линейное преобразование вида , R , называется гомотетией с коэффициентом . Ему отвечает матрица Е. Преобразование координат векторов в базисе запишется равенством: =Е = .
Пример 2. Пусть Х=R, Y=R, и мы рассматриваем линейные отображения у = х на множестве вещественных чисел как векторном пространстве (естественно это уже « обычные » функции у = f(x) с областью определения и областью значений R).
Какие же функции в этом случае можно назвать линейными? Для характеристики отображения f (функции) достаточно указать в какие элементы переводятся элементы базиса пространства R. В одномерном пространстве R за базис может быть принято число 1, =1, так как любое число х может быть представлено как х = х∙1 = х∙ (разложение по базису).
Пусть f(
)=k
- некоторое фиксированное число, тогда
f(
)
= k∙
(см.4), матрица А1х1
= (k)
, и мы имеем согласно (6) : у
= kх.
Геометрически такая функция изображается
прямой, проходящей через начало координат,
то есть это действительно линейная
функция.
Пример
3. Рассмотрим
отображение
(оператор дифференцирования), которое
каждому многочлену
p(x)=a0+a1x+a2x2+…+an-2xn-2+an-1xn-1
из пространства Рn-1
(см. пример 4, п. 1.3.) ставит в соответствие
по формуле:
многочлен из пространства Pn-2. Оператор дифференцирования является линейным оператором, так как
,
где p(x), q(x)Pn-1, , βR.
В пространствах X=Xn≡Pn-1, Y=Ym≡Xn-1≡Pn-2 выберем базисы из степеней х:
=
x0=
1,
=
x,
=
x2,
…,
=
xn-1;
=
1,
=
x,
=
x2,
…
=
xn-2.
Пользуясь формулами (4):
. . . . . . . . . . . . . . .
Построим матрицу преобразования координат (7), (3)
.
Запишем в указанных базисах матричную формулу вычислений координат вектора–столбца = (b0, b1, b2, …, bn-2)An-1↔Xn-1= =Pn-2 по координатам вектора–столбца = (a0, a1, a2, …, an-1) ↔ ↔p(x)Pn-1:
= D∙ .
Такой подход позволяет свести операцию дифференцирования в конечномерных пространствах (в тех, где она имеет смысл) к обычному умножению числовых матриц и, естественно, к полной автоматизации вычислений на компьютере.
Пример 4. Рассмотрим
линейное преобразование
,
заданное формулой (2)
,
где матрица А =
описывает удельные нормы расхода
компонентов сырья
,
(i = 1,2,…,m:сахар,
патока, …, шоколад ) для приготовления
единицы ( 1 грамма)
вида продукта (j=1,2,…,n:
конфеты « мишка на севере », « каракум
»,…, « белочка »), тогда вектор
-количественный
план производства. Линейность
преобразования
будет означать:
1) аддитивность:
-расход сырья для суммы двух планов
производства
(например,для двух рабочих дней)
равен
сумме расходов сырья для осуществления
каждого плана
(сумме расходов сырья за каждый день);
2) однородность:
-расходы сырья для выполнения плана
(
равны расходам
по выполнению плана
,
умноженным в
раз.
Очевидно, если
план производства
и матрица А заданы, то затраты сырья
определяются по формуле
,
используя ЭВМ и соответствующие
программы.
Обратная задача,
,
когда известны запасы сырья
и удельные нормы расходов –матрица А,
а план производства вектор
неизвестен, рассматривается в параграфе
4 этой главы.
