Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
54
Добавлен:
17.04.2013
Размер:
376.32 Кб
Скачать

Применяем к последнему выражению неравенство Коши – Буняковского.

x y 2 x 2 2 x y y 2 x y 2 ,

x y x y

Ортогональными элементами евклидова пространства E

называются такие элементы x, y для которых скалярное

произведение равно нулю.

x, y E, x, y 0

Ортогональность элементов обозначаем x y .

Ортогональной системой в E называют множество взаимно ортогональных элементов {xn }

{xn } E, xn , xk 0

21

Теорема 3. Если{xk }, k=1,2,…n ортогональная система ненулевых элементов в евклидовом пространстве E , xk E , то элементы линейно независимы.

Для линейно независимых векторов {xk } , k =1,2,…n равенство

a1 x1 a2 x2 an xn 0,

ak R

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

ak 0, k 1,2, n

22

Следствие. В n – мерном евклидовом пространстве ортогональная система из n ненулевых элементов образует

базис.

Если система векторов {xk } , k=1,2,…n в ЛП E образует базис, то любой другой вектор этого пространства y E можно представить в виде линейной комбинации векторов базиса.

y 1 x1 2 x2 n xn ,

k R

23

Гильбертово пространство

Пространством Гильберта называется евклидово пространство, которое полно с нормой.

x x, x

Пример. Пространство арифметических векторов со

скалярным произведением, определенным для векторов x, y E n как

 

 

n

x (x1, xn ),

y ( y1, yn ),

x, y xk yk

 

 

k 1

является полным пространством, т.е. гильбертовым пространством.

24

Пример. Пространство L2 [a, b] кусочно-непрерывных на отрезке t[a,b] функций со скалярным произведением и нормой

b

 

f , g f (t)g(t)dt,

f f , f

a

гильбертово.

Замечание. Если требование кусочной непрерывности заменить на непрерывность функций, то полученное пространство не будет полным, а значит, не будет гильбертовым.

25

Аппроксимация в гильбертовом пространстве

Сформулируем задачу аппроксимации. Пусть H - гильбертово пространство, а L - подпространство L H . Для произвольного элемента x H необходимо найти элемент наилучшего приближения (ЭНП) y L , для которого (x, y) = (x, L), то есть

x y

 

 

 

inf

 

 

 

x u

 

 

 

 

 

 

 

 

u L

 

 

 

 

 

 

 

 

 

 

 

Теорема 4. Существует единственный ЭНП , который является решением задачи аппроксимации.

26

Теорема 5. Пусть L - подпространство в гильбертовом пространства H , пусть y L - ЭНП для элемента x H . Тогда любой элемент u L ортогонален элементу v=x-y : v u , что обозначают также v L .

Следствие из теорем 4, 5. Пусть L - подпространство в H . Тогда x H существует единственное разложение x=y+z , где y L - ЭНП, а z L . В силу единственности элемента y элемент z=x-y также единственный.

Элемент наилучшего приближения (ЭНП) y L называют проекцией элемента x H на пространство L (вспомните пример с трехмерным декартовым пространством).

27

Теорема 5 дает способ нахождения ЭНП для x H в случае конечной размерности подпространства L с заданным базисом

{g1, g2 ,...gn}

в виде суммы

 

y 1g1 2 g2 n gn ,

k R

Алгоритм поиска коэффициентов следующий. Так как любой элемент {gk } перпендикулярен x-y , имеем

k : gk L, x y, gk 0

Заменяем y суммой и поучаем:

n

 

n

 

x j g j , gk

x, gk

j g j , gk

0

j 1

 

j 1

 

28

Перепишем эти соотношения в виде системы уравнений.

n

j g j , gk x, gk , k 1, , n

j 1

Матрица коэффициентов этой системы называется матрицей Грама

G g j , gk ,

j, k 1, , n

В силу линейной независимости элементов {g1, g2 ,...gn} определитель этой матрицы отличен от нуля.

det G 0

29

Так как определитель системы уравнений отличен от нуля, эта система имеет единственное решение.

1, 2 , , n

Задача поиска коэффициентов { k }значительно упрощается, если элементы базиса {g1, g2 ,...gn} не только линейно независимы, но и еще ортогональны. В этом случае можно обойтись без решения системы уравнений, а сразу написать аналитические выражения для коэффициентов.

j

 

x, g j

 

 

g j , g j

 

 

 

 

 

! Получить самостоятельно вышеприведенную формулу.

30

 

 

 

 

 

 

 

 

Соседние файлы в папке Лекции Корнеевой