Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

18 Ортонормированный базис

.pdf
Скачиваний:
24
Добавлен:
23.02.2015
Размер:
215.19 Кб
Скачать

Лекция 18: Ортонормированный базис

Б.М.Верников

Уральский федеральный университет,

Институт математики и компьютерных наук, кафедра алгебры и дискретной математики

Б.М.Верников

Лекция 18: Ортонормированный базис

Ортогональные и ортонормированные наборы векторов

Из определения угла между векторами вытекает, в частности, что

(x; y) = тогда и только тогда, когда xy = 0 (точный аналог критерия c 2

ортогональности векторов в обычном пространстве, о котором говорилось в курсе аналитической геометрии). Это делает естественным следующее

Определение

Векторы x и y называются ортогональными, если xy = 0. Набор векторов называется ортогональным, если любые два различных вектора из этого набора ортогональны. Ортогональный набор векторов называется ортонормированным, если длины всех векторов из этого набора равны 1.

Отметим, что, в силу равенства (1) из лекции 17, справедливо следующее

Замечание 1

Нулевой вектор ортогонален любому вектору.

Б.М.Верников

Лекция 18: Ортонормированный базис

Ортогональность и линейная независимость

Укажем одно важное свойство ортогональных наборов векторов.

Теорема 1

Любой ортогональный набор ненулевых векторов линейно независим.

Доказательство. Пусть a1; a2; : : : ; ak ортогональный набор ненулевых векторов. Рассмотрим линейную комбинацию этих векторов, равную нулевому вектору:

t1a1 + t2a2 + + tk ak = 0:

(1)

Умножая скалярно обе части этого равенства на ai (где 1 6 i 6 k) и используя тот факт, что 0 ai = 0 в силу замечания 1, мы получим, что

t1(a1ai ) + t2(a2ai ) + + ti (ai ai ) + + tk (ak ai ) = 0:

В левой части последнего равенства все скалярные произведения, кроме ai ai , равны нулю. Следовательно, ti (ai ai ) = 0. Поскольку ai 6= 0, по аксиоме 4) евклидова пространства (см. лекцию 17) имеем ai ai 6= 0. Следовательно, ti = 0. Итак, все коэффициенты в левой части равенства

(1) равны 0. Следовательно, набор векторов a1; a2; : : : ; ak линейно независим.

Б.М.Верников

Лекция 18: Ортонормированный базис

Вычисление скалярного произведения в ортонормированном базисе (1)

Определение

Ортогональный (ортонормированный) набор векторов, который является базисом, называется ортогональным (соответственно

ортонормированным) базисом.

Примером ортонормированного базиса является стандартный базис пространства Rn (если скалярное произведение в Rn определить как сумму произведений одноименных компонент).

Теорема 2

Пусть b1; b2; : : : ; bn ортонормированный базис евклидова пространства V , а векторы x и y имеют в этом базисе координаты (x1; x2; : : : ; xn) и (y1; y2; : : : ; yn) соответственно. Тогда

xy = x1y1 + x2y2 + + xnyn:

(2)

Доказательство теоремы 2 см. на следующем слайде.

Б.М.Верников

Лекция 18: Ортонормированный базис

Вычисление скалярного произведения в ортонормированном базисе (2)

Доказательство. Из условия теоремы следует, что

x = x1b1 + x2b2 + + xnbn и y = y1b1 + y2b2 + + ynbn:

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

 

xy = x1y1(b1b1) + x1y2(b1b2) +

+ x1yn(b1bn) +

+ x2y1(b2b1) + x2y2(b2b2) +

+ x2yn(b2bn) +

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

+ xny1(bnb1) + xny2(bnb2) +

+ xnyn(bnbn):

Поскольку

(

bi bj =

0 при i 6= j;

1 при i = j

для всех i; j = 1; 2; : : : ; n, получаем равенство (2).

Таким образом,

скалярное произведение векторов равно сумме произведений их одноименных координат в ортонормированном базисе.

Б.М.Верников

Лекция 18: Ортонормированный базис

Вычисление длины вектора, угла и расстояния между векторами

Из теоремы 2 и определений длины вектора, угла между векторами и расстояния между векторами немедленно вытекает, что если векторы x и y из евклидова пространства V имеют в некотором ортонормированном базисе этого пространства координаты (x1; x2; : : : ; xn) и (y1; y2; : : : ; yn) соответственно, то

q

 

 

 

 

 

 

 

jxj = x12 + x22 + + xn2;

 

cos(x; y) =

 

x1y1 + x2y2

+

+ xnyn

;

 

 

c

px12 + x22 + + xn2 py12 + y22 + + yn2

 

p

(x; y) = (x1 y1)2 + (x2 y2)2 + + (xn yn)2:

Отметим, что и формула (2) и три только что приведенных формулы являются точными аналогами известных из аналитической геометрии формул для вычисления соответствующих величин в обычном пространстве с обычным скалярным произведением (в случае ортонормированного базиса). В частности, ортонормированный базис удобен тем, что в нем просто вычисляется скалярное произведение любых векторов.

Б.М.Верников

Лекция 18: Ортонормированный базис

Процесс ортогонализации Грама–Шмидта (1)

Естественно поставить вопрос о том, в любом ли евклидовом пространстве существует ортонормированный базис. Ответ на него содержится в следующем утверждении. В доказательстве этого утверждения указан способ нахождения ортонормированного базиса, который называется процессом ортогонализации Грама–Шмидта.

Теорема 3

Любое ненулевое подпространство S евклидова пространства V имеет ортонормированный базис.

Доказательство. Обозначим размерность подпространства S через k. Пусть a1; a2; : : : ; ak базис этого подпространства. Построим ортогональный базис b1; b2; : : : ; bk подпространства S. Векторы

b1; b2; : : : ; bk будем находить последовательно сначала b1, затем b2 и т. д.

Положим b1 = a1. Пусть 2 6 i 6 k. Предположим, что мы уже построили ортогональный набор ненулевых векторов b1, b2, . . . , bi 1, каждый из которых является линейной комбинацией векторов a1, a2, . . . , ai 1 (и, в частности, принадлежит S). Положим

bi =

b1ai

b1

b2ai

b2

bi 1ai

bi 1 + ai :

(3)

b1b1

b2b2

bi 1bi 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б.М.Верников

Лекция 18: Ортонормированный базис

Процесс ортогонализации Грама–Шмидта (2)

Умножая скалярно обе части равенства (3) на b1 слева и учитывая, что вектор b1 ортогонален к векторам b2; : : : ; bi 1, получаем, что

b1bi = b1ai b1b1 + b1ai = b1ai + b1ai = 0: b1b1

Аналогично проверяется, что b2bi = = bi 1bi = 0. Следовательно, набор векторов b1, b2, . . . , bi ортогонален. Напомним, что каждый из векторов b1, b2, . . . , bi 1 является линейной комбинацией векторов a1, a2,

. . . , ai 1. Отсюда и из равенства (3) непосредственно вытекает, что вектор bi является линейной комбинацией векторов a1, a2, . . . , ai (и, в частности, принадлежит S). Далее, из указанного свойства векторов b1, b2, . . . , bi 1 вытекает, что правую часть равенства (3) можно записать в виде

t1a1 + t2a2 + + ti 1ai 1 + ai , где t1; t2; : : : ; ti 1 некоторые числа. Иными словами, вектор bi равен некоторой нетривиальной линейной комбинации векторов a1, a2, . . . , ai . Поскольку эти векторы входят в базис подпространства S, они линейно независимы. Следовательно, bi 6= 0. Итак, мы получили ортогональный набор ненулевых векторов b1, b2, . . . , bi , каждый из которых является линейной комбинацией векторов a1, a2,

. . . , ai (и, в частности, принадлежит S).

Б.М.Верников

Лекция 18: Ортонормированный базис

Процесс ортогонализации Грама–Шмидта (3)

Повторив указанные выше построения нужное число раз, мы в конце концов получим ортогональный набор ненулевых векторов b1, b2, . . . , bk , принадлежащих S. По теореме 1 этот набор векторов линейно независим. Поскольку число векторов в нем совпадает с размерностью S, он является базисом этого подпространства (см. замечание 8 в лекции 8). В силу замечания 1 из лекции 17 для того, чтобы получить ортонормированный базис подпространства S, достаточно разделить каждый из векторов b1, b2, . . . , bk на его длину.

Б.М.Верников

Лекция 18: Ортонормированный базис

Процесс ортогонализации Грама–Шмидта: пример (1)

Проиллюстрируем сказанное выше на следующем примере.

Задача. Найти ортонормированный базис подпространства M, порожденного векторами a1 = (1; 1; 0; 0), a2 = (1; 0; 1; 0), a3 = (1; 0; 0; 1) и a4 = (3; 1; 1; 1).

Решение. Формулы, указанные в доказательстве теоремы 3, применяются к базису пространства M. Поэтому прежде всего найдем этот базис:

01 0 1 01

00 1 1 01

00 1

1

01

00 1 1

01

:

 

1 1 0 0

1

1

0 0

1

1

0

0

1

1

0

0

 

B1 0 0 1C

B0 1 0 1C

B0

0

1 1C

B0

0

1 1C

 

B3 1 1 1C

B0

 

2 1 1C

B0

0

 

1 1C

B0

0

0

0C

 

@

A

@

 

A

@

 

 

A

@

 

 

A

 

Итак, в качестве базиса M можно взять векторы a1, a02 = (0; 1; 1; 0) и a3 = (0; 0; 1; 1). Применяя формулы (3), находим ортогональный базис пространства M:

b1 = a1 = (1; 1; 0; 0);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b1a20

b1 + a20 =

1

+ a20 =

 

1

 

1

 

0 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

b2 =

 

 

 

b1

 

 

;

 

; 1;

 

 

 

 

 

 

 

 

 

 

 

 

 

b1b1

2

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b1a30

 

b2a30

b2 + a30 = 0

 

2

+ a30

=

1

 

 

 

 

1

1

; 0 :

b3 =

 

b1

 

+

 

 

b2

 

;

 

;

 

b1b1

b2b2

3

3

3

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б.М.Верников

Лекция 18: Ортонормированный базис

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]