
- •20. Численное интегрирование. Формула центральных прямоугольников. Геометрическая иллюстрация, элементарная и составная формулы, оценка погрешности.
- •Формулы прямоугольников.
- •21. Численное интегрирование. Формула трапеций. Геометрическая иллюстрация, элементарная и составная формулы, оценка погрешности.
- •22. Численное интегрирование. Формула Симпсона. Элементарная и составная формулы, оценка погрешности (без док-ва).
- •Формула Симпсона.
- •23. Численное интегрирование. Понятие о формулах Ньютона-Котеса. Правило Рунге апостериорной оценки погрешности.
- •Формулы Ньютона-Котеса.
- •Правило Рунге.
- •25. Численное дифференцирование. Вторая разностная производная. Оценка погрешности, порядок точности.
- •26. Численное дифференцирование. Формулы интерполяционного типа. Обусловленность задачи численного дифференцирования.
- •Формулы интерполяционного типа.
- •Обусловленность задачи численного дифференцирования.
- •27. Численное решение задачи Коши для оду 1-го порядка. Постановка задачи. Дискретизация задачи Коши. Явные/неявные методы, одно/многошаговые методы. Устойчивость, аппроксимация, сходимость.
- •2. Дискретизация задачи.
- •28. Явный метод Эйлера решения задачи Коши. Погрешность аппроксимации.
- •29. Неявный метод Эйлера решения задачи Коши. Погрешность аппроксимации.
- •30. Правило трапеций, метод Эйлера – Коши и усовершенствованный метод Эйлера решения задачи Коши. Получение расчетных формул, порядок аппроксимации.
- •31. Методы Рунге – Кутты. Общая формула m-этапного метода. Методы Рунге – Кутты 2-го порядка.
- •32. Правило Рунге оценки погрешности решения задачи Коши. Идея организации программ с автоматическим выбором шага.
- •§ 2. Дискретизация задачи. Построение разностной схемы (рс) методом конечных разностей.
- •34. Разностная схема для краевой задачи для оду 2-го порядка. Принцип максимума. Априорная оценка решения. Исследование рс.
- •35. Разностная схема для краевой задачи для оду 2-го порядка. Аппроксимация, устойчивость и сходимость рс. Исследование рс.
- •36. Начально-краевая задача для одномерного уравнения теплопроводности. Явная разностная схема: порядок аппроксимации, условие устойчивости. Постановка начально-краевой задачи.
- •§ 2. Дискретизация задачи.
- •Чисто неявная разностная схема.
- •§ 4. Симметричная разностная схема.
- •38. Задача Дирихле для уравнения Пуассона. Разностная схема "крест". Реализация рс с помощью методов Якоби и Зейделя. Постановка краевой задачи в прямоугольнике.
- •§ 2. Дискретизация задачи. Построение рс "крест". Ее шаблон.
- •§ 3. Решение сеточных уравнений.
20. Численное интегрирование. Формула центральных прямоугольников. Геометрическая иллюстрация, элементарная и составная формулы, оценка погрешности.
Требуется найти
В прикладных задачах этот интеграл может выражать площадь, объём, работу переменной силы и т.д.
Формулы прямоугольников.
Для
простоты шаг
– будем считать постоянным.
Элементарная квадратурная формула прямоугольников:
Составная квадратурная формула прямоугольников (центральных прямоугольников):
Формула левых прямоугольников:
Формула правых прямоугольников:
Обозначение 6.1.
Оценка:
Пусть функция
дважды непрерывно дифференцируема на
отрезке
.
Тогда
Погрешность формулы прямоугольников
21. Численное интегрирование. Формула трапеций. Геометрическая иллюстрация, элементарная и составная формулы, оценка погрешности.
Требуется найти
В прикладных задачах этот интеграл может выражать площадь, объём, работу переменной силы и т.д.
Формула трапеций.
Элементарная квадратурная формула трапеций:
Составная квадратурная формула трапеций:
Теорема 6.2. Пусть функция дважды непрерывно дифференцируема на отрезке . Тогда
(6.7)
22. Численное интегрирование. Формула Симпсона. Элементарная и составная формулы, оценка погрешности (без док-ва).
Требуется найти
В прикладных задачах этот интеграл может выражать площадь, объём, работу переменной силы и т.д.
Формула Симпсона.
Элементарная квадратурная формула Симпсона:
Идея построения. Это так называемая формула парабол. На каждом элементарном отрезке строится интерполяционный многочлен второй степени (парабола), затем этот многочлен интегрируется.
Составная квадратурная формула Симпсона:
Теорема 6.3. Пусть функция четырежды непрерывно дифференцируема на отрезке . Тогда
(6.9)
Замечание
6.1. Оценки
(6.5), (6.7), (6.9) означают, что формулы
прямоугольников и трапеция имеют второй
порядок точности относительно
,
а формула Симпсона – четвёртый порядок
точности. Из тех же оценок следует, что
формулы прямоугольников и трапеций
точны для многочленов первой степени,
а формула Симпсона – для многочленов
третьей степени.
23. Численное интегрирование. Понятие о формулах Ньютона-Котеса. Правило Рунге апостериорной оценки погрешности.
Требуется найти
В прикладных задачах этот интеграл может выражать площадь, объём, работу переменной силы и т.д.
Формулы Ньютона-Котеса.
Идея построения. Интеграл представляют в виде суммы интегралов по элементарным отрезкам. На каждом таком отрезке подынтегральная функция аппроксимируется легко интегрируемой функцией.
В
случае, когда аппроксимация осуществляется
с помощью интерполяционных многочленов,
построенных на основе равноотстоящих
значений
,
имеем квадратурные формулы Ньютона-Котеса:
Теорема
6.4.
Пусть функция
имеет на отрезке
непрерывную производную порядка
.
Тогда для погрешности формулы (6.10)
справедлива оценка
где
.
Без доказательства.
Замечание
6.2. Оценки
(6.11) означает, что формула
имеют
-й
порядок точности относительно
,
и, что формула
точна для многочленов степени
.
Замечание 6.3. Формулы прямоугольников, трапеций и Симпсона – частный случай формулы Ньютона-Котеса.