
- •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. Решение сеточных уравнений.
36. Начально-краевая задача для одномерного уравнения теплопроводности. Явная разностная схема: порядок аппроксимации, условие устойчивости. Постановка начально-краевой задачи.
В
области
требуется найти решение уравнения
удовлетворяющее начальному условию
и граничным условиям
Здесь
,
,
— заданные функции.
§ 2. Дискретизация задачи.
Введем сетку по переменному х
и сетку по переменному t с шагом т, которую обозначим
Точки
,
,
,
образуют узлы пространственно-временной
сетки
.
Для
функции
,
определенной на сетке
,
введем обозначения
Шаблоны разностных схем: а) явная схема; б — чисто неявная схема; в — симметричная схема:
Выбираем шаблон а и заменяем в (10.1) производные разностными выражениями, получим явную разностную схему:
Или
Погрешность
аппроксимации явной разностной схемы
:
(сумма погрешностей вычисления
производных).
Утверждение
10.1.
Явную разностную схему можно применять
лишь при условии устойчивости
.
Доказательство. Рассмотрим уравнение
Будем искать частные решения этого уравнения, имеющие вид
где
i
– мнимая единица,
- любое действительное число. Подставляя
в уравнение (10.2) и сокращая на
,
получим
Следовательно,
Если
для некоторого
множитель
станет по модулю больше единицы, то
решение такого вида будет неограниченно
возрастать при
.
В этом случае разностное уравнение
(10.2) называется неустойчивым. Если же
для всех действительных
,
то все решения вида (10.3) ограничены при
любом
и разностное уравнение (10.2) называется
устойчивым.
Неравенство
выполнено тогда и только тогда, когда
или
.
Отметим, что для поиска решения явной разностной схемы требуется решить СЛАУ.
37. Начально-краевая задача для одномерного уравнения теплопроводности. Чисто неявная разностная схема: порядок аппроксимации, устойчивость. Реализация разностной схемы.
Постановка начально-краевой задачи.
В области требуется найти решение уравнения
удовлетворяющее начальному условию
и граничным условиям
Здесь , , — заданные функции.
Чисто неявная разностная схема.
Выбираем шаблон б из последнего рисунка и заменяем в (10.1) производные разностными выражениями, получим чисто неявную разностную схему:
Погрешность
аппроксимации вычисляется аналогично
явной разностной схеме и равна
.
Для нахождения решения нужно решать СЛАУ, как и в случае явной разностной схемы. Но здесь СЛАУ можно решать методом прогонки, так как условия устойчивости прогонки выполнены.
Для исследования устойчивости чисто неявной разностной схемы будем искать частные решения уравнения
имеющие
вид
.
Тогда получим
следовательно,
при любых
.
Таким образом, схема абсолютно устойчива,
т. е. устойчива при любых шагах
.
Абсолютная устойчивость является
основным преимуществом неявных схем.
Теперь уже не надо брать шаг
слишком малым. Величина шагов сетки
определяется теперь необходимой
точностью расчета, а не соображениями
устойчивости.