
- •1.1. Метрические пространства
- •1.3. Нормированные пространства
- •2.1. Метод Гаусса
- •2.2. Норма и обусловленность матриц
- •2.3. Метод простых итераций
- •2.4. Метод Зейделя
- •2.5. Метод прогонки Метод прогонки используется для решения систем специального вида
- •Локализация корней.
- •3.2. Метод итераций
- •3.3. Метод Ньютона (метод касательных)
- •Метод секущих
- •4.1. Постановка задачи
- •4.2. Многочлен Тейлора
- •4.3. Интерполяционный полином Лагранжа
- •4.6. Минимизация оценки погрешности путем выбора узлов интерполяции
- •4.8. Конечные и разделенные разности
- •4.9. Интерполяционный полином Ньютона
- •4.7. Интерполяция с равноотстоящими узлами
- •4.10. Формулы конечного дифференцирования
- •4.11. Сплайны
- •Способы получения краевых условий
- •Метод наименьших квадратов
- •5.1. Метод прямоугольников
- •5.2. Метод трапеций
- •5.3. Метод Симпсона
- •Полиномы Лежандра
- •Дискретизация дифференциальной задачи: разностная сетка, шаблон и схема. Явная и неявная схемы.
- •6.1. Постановка задачи. Разностные схемы для ду 1 порядка
- •6.2. Метод Эйлера
- •Градиентный метод с дроблением шага
- •Метод наискорейшего спуска
- •Метод покоординатного спуска Алгоритм
- •Критерий останова
- •Сходимость метода
1.1. Метрические пространства
Метрическим пространством называется пара (Х, ), состоящая из некоторого множества (пространства) Х элементов (точек) и расстояния, т. е. неотрицательной действительной функции (х,у), определенной для любых х и у из Х и подчиненной следующим трем аксиомам:
1) (х, у) = 0 тогда и только тогда, когда х = у,
2) (х, у) = (у, х) (аксиома симметрии),
3) (х, г) ≤ (х, у)+ (у, г) (аксиома треугольника).
Само метрическое пространство, т. е. пару (Х, ρ), мы будем обозначать, как правило, одной буквой: R = (X, ρ).
В случаях, когда недоразумения исключены, мы будем зачастую обозначать метрическое пространство тем же символом, что и сам «запас точек» X.
Приведем примеры метрических пространств. Некоторые из этих пространств играют в анализе весьма важную роль.
1. Положив для элементов произвольного множества
мы получим, очевидно, метрическое пространство. Его можно назвать пространством изолированных точек.
2. Множество действительных чисел с расстоянием
ρ(х, у) = | х - у |
образует метрическое пространство R1.
3. Множество
упорядоченных наборов из п
действительных чисел
с расстоянием
называется п-мерным арифметическим евклидовым пространством Rn.
4. Рассмотрим то же самое множество наборов из п действительных чисел , но расстояние определим в нем формулой
Справедливость аксиом 1)-3) здесь очевидна. Обозначим это метрическое пространство символом Rn1.
5. Возьмем снова то же самое множество, что и в примерах 3 и 4, и определим расстояние между его элементами формулой
Справедливость аксиом 1)-3) очевидна. Это пространство, которое мы обозначим Rn во многих вопросах анализа не менее удобно, чем евклидово пространство Rn.
Последние три примера показывают, что иногда и в самом деле важно иметь различные обозначения для самого метрического пространства и для множества его точек, так как один и тот же запас точек может быть по-разному метризован.
6. Множество С [a, b] всех непрерывных действительных функций, определенных на отрезке [a, b] с расстоянием
также образует метрическое пространство. Аксиомы 1)-3) проверяются непосредственно. Это пространство играет очень важную роль в анализе. Мы будем его обозначать тем же символом С [a, b] , что и само множество точек этого пространства.
7. Рассмотрим, как и в примере 6, совокупность всех функций, непрерывных на отрезке С [a, b], но расстояние определим иначе, а именно, положим
Такое метрическое пространство мы будем обозначать С2[a, b] и называть пространством непрерывных функций с квадратичной метрикой.
1.3. Нормированные пространства
Пусть L - линейное пространство. Функция р, определенная на L, называется нормой, если она удовлетворяет следующим трем условиям:
1) р(х) 0, причем р(х) = 0 только при х = 0,
2) p(x + y) p(x) + p(y), x,y L.
3) р(x) = \\ р(х), каково бы ни было число .
Линейное пространство
L,
в котором задана некоторая норма, мы
назовем нормированным
пространством.
Норму элемента x
L
мы будем обозначать символом
.
Всякое нормированное
пространство становится метрическим
пространством, если ввести в нем
расстояние
Справедливость аксиом метрического пространства тотчас же вытекает из свойств 1)-3) нормы. На нормированные пространства переносятся, таким образом, все те понятия и факты, которые справедливы для метрических пространств.
Рассмотрим примеры нормированных пространств. Многие из пространств, рассматривавшихся в качестве примеров метрических пространств, в действительности могут быть наделены естественной структурой нормированного пространства.
1. Прямая линия
R1
становится нормированным пространством,
если для всякого числа х
R1
положить
2. Если в действительном п-мерном пространстве Rn с элементами положить
то все аксиомы нормы будут выполнены. Формула
определяет в Rn ту самую метрику, которую мы в этом пространстве уже рассматривали.
В этом же линейном пространстве можно ввести норму
или норму
.
Эти нормы определяют в Rn метрики, которые мы рассматривали в примерах 4 и 5 п. 1. Проверка того, что в каждом из этих случаев аксиомы нормы действительно выполнены, не составляет труда.
3. В пространстве С[a, b] непрерывных функций на отрезке [a, b] определим норму формулой
Соответствующая метрика уже рассматривалась в примере 6 п. 1.