
- •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. Решение сеточных уравнений.
35. Разностная схема для краевой задачи для оду 2-го порядка. Аппроксимация, устойчивость и сходимость рс. Исследование рс.
Для сокращения записей далее обозначим
Лемма 9.1. Пусть сеточная функция является решением системы сеточных уравнений
коэффициенты которой удовлетворяют условиям
Тогда если , и для всех то
Коснёмся устойчивости РС.
Пусть
- решение разностной схемы
,
а и
— решение разностной схемы
где
Разностная
схема
устойчива, если при любых
справедлива оценка
где постоянная К не зависит от h.
Теорема
9.3.
(об устойчивости разностной схемы). Для
разностной схемы
справедлива оценка (9.10) с постоянной
.
Доказательство.
Заметим, что сеточная функция
является решением разностной схемы
Применяя для оценивания приходим к нужному неравенству.
Определение 9.1. Пусть - решение дифференциального уравнения
Сеточная
функция
называется погрешностью аппроксимации
разностного уравнения
Определение
9.2.
Говорят, что разностное
уравнение
(9.12) аппроксимирует
дифференциальное уравнение
(9.11), если
при
,
и аппроксимирует его с m-м
порядком, если справедлива оценка
.
Теорема
9.4.
Пусть коэффициенты q
и f
дважды непрерывно дифференцируемы на
отрезке
Тогда разностное уравнение
аппроксимирует дифференциальное
уравнение
со вторым порядком, причем справедлива
оценка
Доказательство.
Прежде всего заметим, что в силу наших
знаний по дифференциальным уравнениям
функция
имеет на отрезке
непрерывную производную
.
В силу определения погрешности аппроксимации имеем
где
- погрешность аппроксимации производной
разностной формулой (2-я разностная
производная). Таким образом,
Определение
9.3.
Пусть
— решение краевой задачи, а
— решение соответствующей разностной
схемы. Назовем погрешностью разностной
схемы сеточную функцию
,
принимающую значения
в узлах сетки.
Определение
9.4.
Разностная схема сходится при
,
если
при
,
и сходится с m-м
порядком точности (при
),
если
,
где C
некоторая постоянная, не зависящая от
h.
Теорема 9.5. Пусть функции q и f дважды непрерывно дифференцируемы на отрезке Тогда справедлива оценка
где
Доказательство. Введем сеточную функцию , значения которой в узлах сетки совпадают с точными значениями решения краевой задачи, т. е.
.
Функцию
можно рассматривать как решение
разностной схемы (9.8),(9.9), где
,
,
.
В силу теоремы 9.3 для
справедлива оценка
Далее с помощью теоремы 9.4 получаем оценку из условия теоремы 9.5.
Замечание 9.1. Мы показали, что разностная схема (9.6), (9.7) сходится со вторым порядком точности.
Замечание
9.2.
Пусть
и
— решения разностной схемы (9.6), (9.7),
соответствующие шагам
и
.
Тогда в соответствии с правилом Рунге
при определенных условиях справедлива
приближенная формула
Отметим,
что она применима только в узлах сетки
,
т. е. там, где определены обе сеточные
функции
и
.