- •Лекция 3
- •Множество M E линейного пространства Е называется линейным многообразием, если М включает в
- •Определим норму для элементов этого пространства следующей формулой.
- •Метрика (расстояние)
- •В линейном нормированном пространстве (ЛНП) Е пределом последовательности {xn } E называется элемент
- •Теорема 2. Для того чтобы элемент a из ЛНП E был предельной точкой
- •Пример. Если в качестве ЛНП взять трехмерное декартовое пространство, то любая плоскость в
- •Аналогично вводится и расстояние от точки x множества E до произвольного подмножества M
- •Банахово пространство
- •Справедлив ли критерий Коши в произвольном ЛНП? Можно показать, что любая сходящаяся последовательность
- •Пример. Неполное ЛНП – это пространство непрерывных на отрезке [0, T] функций с
- •Частные суммы ряда Фурье
- •n – ной частной суммой ряда называется сумма
- •Скалярное произведение
- •Лемма. Норма, введенная соотношением
- •Применяем к последнему выражению неравенство Коши – Буняковского.
- •Следствие. В n – мерном евклидовом пространстве ортогональная система из n ненулевых элементов
- •Гильбертово пространство
- •Пример. Пространство L2 [a, b] кусочно-непрерывных на отрезке t[a,b] функций со скалярным произведением
- •Аппроксимация в гильбертовом пространстве
- •Теорема 5. Пусть L - подпространство в гильбертовом пространства H , пусть y
- •Теорема 5 дает способ нахождения ЭНП для x H в случае конечной размерности
- •Перепишем эти соотношения в виде системы уравнений.
- •Так как определитель системы уравнений отличен от нуля, эта система имеет единственное решение.
- •Пусть L - подпространство в гильбертовом пространстве H. Совокупность всех элементов из H
- •если
- •Теорема 7. Пусть в гильбертовом пространстве H задано
- •Пусть теперь в гильбертовом пространстве H задана бесконечная последовательность ненулевых ортогональных векторов {
- •Применение этой теоремы дает следующее
- •Сходимость последовательности частичных сумм {sn} означает, по определению, сходимость ряда
- •Важным примером гильбертова пространства является пространство функций L2[a,b], о которых говорилось выше. Если
- •Примеры ортогональных систем в пространствеL2
- •Пример 2. Следующим примером является система многочленов Лежандра. Система многочленов Лежандра {Pk (t)}
- •При цифровой обработке сигналов использование степенных многочленов для представления сигналов часто более предпочтительно
Применяем к последнему выражению неравенство Коши – Буняковского.
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 |
|||||
|
|
|
|
|||
|
|
|
|