Линейное пространство

Содержание

Слайд 2

Множество M ⊂ E линейного пространства Е называется линейным многообразием, если

Множество M ⊂ E линейного пространства Е называется линейным многообразием,

если М включает в себя все линейные комбинации всех своих элементов.
То есть

Линейное нормированное пространство

Линейное пространство называется линейным нормированным пространством (ЛНП), если каждому элементу x, поставлено в соответствие число || x ||. Это число называется нормой элемента, и удовлетворяет следующим аксиомам (аксиомам нормы).

Слайд 3

Пример. Пусть C[a; b] – множество всех функций s(t), непрерывных на

Пример. Пусть C[a; b] – множество всех функций s(t), непрерывных на

отрезке t∈[a;b]. Данное множество является линейным пространством.

! Доказать самостоятельно, что для множества C[a; b] выполняются аксиомы линейного пространства А1-А7.

Слайд 4

Определим норму для элементов этого пространства следующей формулой. Покажем, что выполняется

Определим норму для элементов этого пространства следующей формулой.

Покажем,

что выполняется для этой нормы аксиома А3. Воспользуемся теоремой Минковского, известной в анализе как неравенство Минковского для интегралов.

Теорема 1 (Неравенство Минковского).
Пусть для p≥1 и функций x(t) и y(t) существуют интегралы.

Слайд 5

В нашем случае надо положить p = 2 , и аксиома

В нашем случае надо положить p = 2 , и аксиома

А3 доказана

Тогда существует интеграл

причём верна оценка:

!Аксиомы А1 и А2 доказать самостоятельно.

Слайд 6

Метрика (расстояние) ЛП называется метрическим пространством, если каждой паре элементов (

Метрика (расстояние)

ЛП называется метрическим пространством, если каждой паре элементов ( x, y )

поставлено в соответствие неотрицательное число ρ ( x, y ), называемое метрикой (расстоянием), удовлетворяющее следующим аксиомам (аксиомам метрики).

Обычно метрику вводят следующим образом:

Слайд 7

Открытым шаром с центром x ∈ E и радиусом r >

Открытым шаром с центром x ∈ E и радиусом r >

0 в метрическом пространстве E называется множество

Замкнутым шаром с центром x ∈ E и радиусом r > 0 в метрическом пространстве E называется множество

Слайд 8

Сферой с центром x ∈ E и радиусом r > 0

Сферой с центром x ∈ E и радиусом r > 0

в метрическом пространстве E называется множество

ε - окрестностью (эпсилон - окрестностью) элемента x называется открытый шар радиуса ε .

Множество X называют ограниченным, если существует шар конечного радиуса R < ∞ , который содержит в себе все элементы множества X ⊂ E .

Слайд 9

В линейном нормированном пространстве (ЛНП) Е пределом последовательности ⊂ E называется

В линейном нормированном пространстве (ЛНП) Е пределом последовательности ⊂ E называется

элемент a ∈ E , если выполняется соотношение

Это равносильно следующему выражению

Предельной точкой множества M ⊂ E называется элемент a ∈ E , если в любой окрестности a содержится хотя бы одна точка x ∈ M , отличная от a . То есть

Здесь выражение Sr(a)\a означает открытый шар без центра.

Слайд 10

Теорема 2. Для того чтобы элемент a из ЛНП E был

Теорема 2. Для того чтобы элемент a из ЛНП E был

предельной точкой множества M ⊂ E , необходимо и достаточно существование последовательности

сходящейся к a :

Пусть M – подмножество в ЛНП E, а M' – множество всех предельных точек M. Объединение множеств

называется замыканием множества M.

Замкнутое линейное многообразие L в ЛНП E, L ⊂ E, называется подпространством.

Слайд 11

Пример. Если в качестве ЛНП взять трехмерное декартовое пространство, то любая

Пример. Если в качестве ЛНП взять трехмерное декартовое пространство, то любая

плоскость в этом пространстве будет подпространством.

Расстоянием от точки x из ЛНП E до подпространства L ⊂ E называется величина

Здесь inf означает точную нижнюю грань (infimum).

Пример. Если в качестве ЛНП E взять трехмерное декартовое пространство, а в качестве подпространства L плоскость, то расстоянием ρ (x, L) будет перпендикуляр, опущенный из точки на плоскость.

Слайд 12

Аналогично вводится и расстояние от точки x множества E до произвольного

Аналогично вводится и расстояние от точки x множества E до произвольного

подмножества M ⊂ E.

Элемент u ∈ L, где L – подмножество из ЛНП E, называется элементом наилучшего приближения (ЭНП) для произвольного элемента x ∈ E, если выполняется равенство

Другими словами элементом наилучшего приближения к элементу x является тот элемент u , из подмножества L , который расположен ближе всего к элементу x.

Пример. Если в качестве ЛНП E взять трехмерное декартовое пространство, а в качестве подмножество L плоскость, то ЭНП u будет являться проекцией элемента x на плоскость L .

Слайд 13

Банахово пространство Пусть E - ЛНП. Последовательность ⊂ E называется фундаментальной,

Банахово пространство

Пусть E - ЛНП. Последовательность ⊂ E называется фундаментальной, если

Здесь

N множество натуральных чисел.

Для случая E = R (множество действительных чисел) в курсе математического анализа был доказан критерий Коши: числовая последовательность сходится тогда и только тогда, когда она фундаментальна.

Слайд 14

Справедлив ли критерий Коши в произвольном ЛНП? Можно показать, что любая

Справедлив ли критерий Коши в произвольном ЛНП? Можно показать, что

любая сходящаяся последовательность является фундаментальной, а обратное, вообще говоря, не верно.

Линейное нормированное пространство (ЛНП) называется полным, если в нём сходится всякая фундаментальная последовательность.

Полное ЛНП , называется банаховым пространством.

Пример. Простейший пример банахова пространства – множество вещественных чисел R с нормой

Слайд 15

Пример. Неполное ЛНП – это пространство непрерывных на отрезке [0, T]

Пример. Неполное ЛНП – это пространство непрерывных на отрезке [0, T]

функций с нормой

Из теории рядов Фурье известно, что любую разрывную, кусочно-гладкую функцию f(t) можно представить на отрезке длины T в виде ряда Фурье, сходящегося к функции во всех точках непрерывности и к среднему значению функции в точках разрыва

Слайд 16

Частные суммы ряда Фурье это непрерывные функции, однако, последовательность не является

Частные суммы ряда Фурье

это непрерывные функции, однако, последовательность не является сходящейся

в пространстве непрерывных функций, т.к. сходится к разрывной функции

Пусть X - ЛНП (не обязательно банахово), а - некоторая последовательность в X . Тогда рядом в X называется формально составленная бесконечная сумма.

Слайд 17

n – ной частной суммой ряда называется сумма Ряд называется сходящимся

n – ной частной суммой ряда называется сумма

Ряд называется сходящимся в

ЛНП X , если сходится последовательность

Элемент s ∈ X называется суммой ряда и обозначается так

Слайд 18

Скалярное произведение Линейные пространства (ЛП) называют также векторными пространствами, а элементы

Скалярное произведение

Линейные пространства (ЛП) называют также векторными пространствами, а элементы

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

ЛП называется евклидовым, если каждой паре элементов ( x, y ) поставлено в соответствие вещественное число < x, y >, называемое скалярным произведением, удовлетворяющее следующим аксиомам:

Слайд 19

Всякое евклидово пространство можно превратить в нормированное пространство , если ввести

Всякое евклидово пространство можно превратить в нормированное пространство , если ввести

норму элемента, следующим образом.

Аксиомы нормы А1 и А2 выполняются при этом очевидным образом, Для доказательства выполнения аксиомы А3 (неравенство треугольника)

предварительно рассмотрим лемму.

Слайд 20

Лемма. Норма, введенная соотношением удовлетворяет неравенству Коши – Буняковского ! Самостоятельно

Лемма. Норма, введенная соотношением

удовлетворяет неравенству Коши – Буняковского

! Самостоятельно доказать

лемму. Для доказательства раскрыть неравенство.

С помощью леммы докажем выполнение аксиомы А3. Так как

Слайд 21

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

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

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

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

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

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

Слайд 22

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

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

пространстве E , ⊂ E , то элементы линейно независимы.

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

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

Слайд 23

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

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

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

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

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

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

Пример. Пространство

арифметических векторов со скалярным произведением, определенным для векторов x, y ∈ как

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

Слайд 25

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

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

произведением и нормой

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

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

Слайд 26

Аппроксимация в гильбертовом пространстве Сформулируем задачу аппроксимации. Пусть H - гильбертово

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

Сформулируем задачу аппроксимации. Пусть H - гильбертово пространство,

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

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

Слайд 27

Теорема 5. Пусть L - подпространство в гильбертовом пространства H ,

Теорема 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 (вспомните пример с трехмерным декартовым пространством).

Слайд 28

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

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

конечной размерности подпространства L с заданным базисом в виде суммы

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

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

Слайд 29

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

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

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

матрицей Грама

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

Слайд 30

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

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

имеет единственное решение.

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

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

Слайд 31

Пусть L - подпространство в гильбертовом пространстве H. Совокупность всех элементов

Пусть L - подпространство в гильбертовом пространстве H. Совокупность всех

элементов из H , ортогональных к L , называется ортогональным дополнением подпространства L , и обозначается.

Теорема 6. Пусть L - подпространство в гильбертовом пространстве H. Тогда также является подпространством в H .

Говорят, что гильбертово пространство H разлагается в ортогональную сумму подпространств и записывают это как

Слайд 32

если 1) Все подпространства попарно ортогональны. 2) ∀x∈H имеет место разложение

если

1) Все подпространства попарно ортогональны.

2) ∀x∈H имеет место разложение

Слайд 33

Теорема 7. Пусть в гильбертовом пространстве H задано конечномерное подпространство L

Теорема 7. Пусть в гильбертовом пространстве H задано конечномерное подпространство L

с ортогональным базисом n} , а элемент y

является ЭНП для элемента x∈H . Тогда для «вектора-ошибки» x-y , имеем

Слайд 34

Пусть теперь в гильбертовом пространстве H задана бесконечная последовательность ненулевых ортогональных

Пусть теперь в гильбертовом пространстве H задана бесконечная последовательность ненулевых

ортогональных векторов ⊂ H, k =1,2,…,∞ . Рассматриваем первые n элементов , k =1,2,…,n как конечный базис. Получаем линейное многообразие «натянутое» на этот базис.

Можно показать, что - замкнуто, т.е. является подпространством. Так как - конечномерно, то верна теорема 7 для ЭНП

Слайд 35

Применение этой теоремы дает следующее Числовая последовательность ограничена сверху т.к. и

Применение этой теоремы дает следующее

Числовая последовательность

ограничена сверху т.к.

и является неубывающей, т.е.

+1≥ . Поэтому - сходится.
Слайд 36

Сходимость последовательности частичных сумм означает, по определению, сходимость ряда причем имеет

Сходимость последовательности частичных сумм означает, по определению, сходимость ряда

причем имеет

место соотношение.

Это неравенство носит названия неравенства Бесселя.

Слайд 37

Ортогональная система ⊂ H, k=1,2,…,∞ называется полной в гильбертовом пространстве H

Ортогональная система ⊂ H, k=1,2,…,∞ называется полной в гильбертовом пространстве H

, если ∀x∈H можем записать разложение

Смысл этого разложение заключен в следующем пределе.

Ряд

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

Слайд 38

Теорема 8. Пусть ⊂ H, k=1,2,…,∞ - полная ортогональная система в

Теорема 8. Пусть ⊂ H, k=1,2,…,∞ - полная ортогональная система в

гильбертовом пространстве H . Тогда ∀x∈H для коэффициентов Фурье верна формула.

Теорема 9. Ортогональная система ⊂ H, k=1,2,…,∞ является полной в гильбертовом пространстве тогда и только тогда, когда ∀x∈H неравенство Бесселя выполняется как равенство

Это равенство называется равенством Парсеваля-Стеклова.

Слайд 39

Важным примером гильбертова пространства является пространство функций , о которых говорилось

Важным примером гильбертова пространства является пространство функций , о которых

говорилось выше. Если под интервалом понимать всю числовую ость, то мы проходим к пространству функций , или просто . Это пространство функций, интегрируемых с квадратом на всей числовой оси. Здесь скалярное произведение и норма определяются формулами:
Слайд 40

Примеры ортогональных систем в пространстве Элементами пространства в являются функции. Приведем

Примеры ортогональных систем в пространстве

Элементами пространства в являются функции. Приведем

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

Пример 1. Рассмотрим тригонометрическую систему функций.

Как хорошо известно, из курса специальных разделов математического анализа, такая система является полной на любом отрезке t∈[a, a+T] длины T .

Слайд 41

Пример 2. Следующим примером является система многочленов Лежандра. Система многочленов Лежандра

Пример 2. Следующим примером является система многочленов Лежандра. Система многочленов Лежандра

- ортогональна и полна на отрезке t∈[-1, 1] . Запишем несколько многочленов Лежандра в явном виде.

Имеется также дифференциальная формула для нахождения любого многочлена Лежандра