
- •0. Указатель/вопросы.
- •I. Основные понятия.
- •II. Численные методы линейной алгебры.
- •III. Решение нелинейных уравнений и систем нелинейных уравнений.
- •IV. Интерполирование функций.
- •V. Численное дифференцирование и интегрирование функций.
- •VI. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений.
- •VII. Приближение функций и смежные вопросы.
- •Основные понятия.
- •1. Понятие метрики и метрического пространства, примеры.
- •2. Сходящиеся и фундаментальные последовательности, открытые и замкнутые шары, полные метрические пространства.
- •3. Линейные нормированные пространства. Аксиомы нормы. Примеры определения норм в различных пространствах.
- •4. Элементы общей теории погрешностей. Основные определения, утверждения (абсолютная и относительная погрешности, погрешности основных арифметических операций).
- •5. Особенности представления чисел в эвм и компьютерной арифметики. Машинное эпсилон и алгоритм его вычисления.
- •6. Обусловленность вычислительной задачи и вычислительного алгоритма. Абсолютное и относительное число обусловленности.
- •7. Понятие оператора и неподвижной точки оператора. Принцип сжимающих отображений.
- •II. Численные методы линейной алгебры.
- •8. Нормы векторов и матриц. Относительная и абсолютная погрешность вектора. Связь погрешности решения систем линейных алгебраических уравнений и невязки.
- •9. Характеристика и отличительные особенности прямых и итерационных методов численного решения систем линейных алгебраических уравнений. Примеры.
- •11. Алгоритм lu разложения матрицы.
- •12. Решение систем линейных алгебраических уравнений с помощью lu разложения матрицы системы.
- •13. Алгоритм qr разложения матрицы.
- •15. Использование lu и qr разложения матрицы системы для решения систем с одинаковой матрицей и различными правыми частями (на примере вычисления обратных матриц).
- •16. Вычисление определителя матрицы на основе ее lu или qr разложения.
- •17. Метод прогонки решения систем линейных алгебраических уравнений с матрицей специального вида.
- •18. Итерационный метод Якоби решения слау, оценка погрешности полученного решения. Геометрическая иллюстрация метода для двух уравнений.
- •19. Итерационный метод Зейделя решения слау, оценка погрешности полученного решения. Геометрическая иллюстрация метода для двух уравнений.
- •III. Решение нелинейных уравнений и систем нелинейных уравнений.
- •IV. Интерполирование функций.
- •32. Задача интерполяции. Обобщенный многочлен по системе функций. Глобальная и локальная интерполяции. Преимущества и недостатки. Примеры.
- •33. Интерполяция алгебраическими многочленами. Системы функций Чебышёва. Существование и единственность интерполяционного алгебраического многочлена.
- •34. Интерполяционный многочлен Лагранжа, особенности применения.
- •35. Вычислительная схема Эйткена.
- •36. Оценка погрешности интерполяции многочленом Лагранжа.
- •37. Разделенные разности, основные свойства. Интерполяционный многочлен Ньютона, особенности применения, оценка погрешности.
- •40. Определение сплайна. Гладкая кусочно-полиномиальная интерполяция. Определение интерполяционного сплайна.
- •42. Глобальные и локальные кубические интерполяционные сплайны, Определения и способы построения.
VII. Приближение функций и смежные вопросы.
Формулировка задачи приближения функций. Равномерные и среднеквадратичные приближения. Понятие об элементах наилучшего приближения.
Формулировка задачи среднеквадратичного приближения. Метод наименьших квадратов.
Применение метода наименьших квадратов для получения эмпирических зависимостей (на примере способа «выравнивания данных»).
Кривые Безье. Определение. Способы построения кривых Безье 2 и 3 порядка.
Преобразование Фурье. Непрерывное и дискретное преобразование Фурье.
Понятие о быстром преобразовании Фурье. Примеры использования преобразования Фурье в прикладных исследованиях.
Основные понятия.
1. Понятие метрики и метрического пространства, примеры.
Метрическое пространство — множество, в котором определено расстояние между любой парой элементов.
Метрика
(расстояние, функция расстояния) —
числовая функция
(на множестве
,
точки
),
которая удовлетворяет следующим
аксиомам (аксиомам расстояния):
1.
(аксиома тождества).
2.
(аксиома симметрии).
3.
(аксиома треугольника, неравенство
треугольника).
Метрическое
пространство — совокупность/пара
.
— некоторое множество (подлежащее
множество метрического пространства,
множество точек метрического
пространства).
— метрика; принимает
значения в множестве вещественных
чисел.
Обозначения.
Обычно расстояние
между точками
и
в метрическом пространстве
обозначается
или
.
В метрической геометрии принято обозначение
или
, если необходимо подчеркнуть, что речь идет о . Реже употребляются обозначения
и
.
В классической геометрии приняты обозначения
или
(точки обычно обозначают заглавными латинскими буквами).
Примеры:
Пространство изолированных точек. Для произвольного множествах X ф-ия расстояния:
, если
.
во всех остальных случаях. Дискретная метрика.
Пространство действительных чисел. Метрика:
. Такое пространство называется полным метрическим.
Пространство векторов с вещественными координатами
. Метрика:
.
Пространство
непрерывных на отрезке
функций. Метрика:
.
Полное пространство — метрическое пространство, в котором каждая фундаментальная последовательность сходится (к элементу этого же пространства).
2. Сходящиеся и фундаментальные последовательности, открытые и замкнутые шары, полные метрические пространства.
Сходящаяся
последовательность (сходится к
)
— если
.
Т. е. если для всякого
найдется такое число
,
что для всех
имеет место
.
Фундаментальная
последовательность (сходящаяся
в себе последовательность, последовательность
Коши) — последовательность
точек метрического пространства такая,
что для любого заданного расстояния
существует элемент последовательности,
начиная с которого все элементы
последовательности находятся друг от
друга на расстоянии менее, чем заданное.
.
Открытый шар
в метрическом пространстве
— совокупность точек
,
удовлетворяющих условию
.
Замкнутый шар
в метрическом пространстве
— совокупность точек
,
удовлетворяющих условию
.
— центр шара,
— радиус шара.
Пространство полное, если в метрическом пространстве каждая фундаментальная последовательность имеет предел.