- •Численное интегрирование: вывод формулы прямоугольников и оценки погрешности.
- •Численное интегрирование: вывод формулы трапеций и оценки погрешности.
- •Численное интегрирование: формула Симпсона и оценка погрешности.
- •Правило Рунге оценки погрешностей. Уточнение по Рунге.
- •Численное дифференцирование. Вычисление первой и второй производной, оценки погрешности.
- •Задача Коши для дифференциального уравнения первого порядка: постановка задачи, её разрешимость, устойчивость на конечном отрезке.
- •Задача Коши для дифференциального уравнения первого порядка: устойчивость по правой части и на неограниченном промежутке.
- •Численные методы решения задачи Коши. Основные понятия и определения: дискретная задача Коши, явные и неявные методы, устойчивость, аппроксимация, сходимость.
- •Численные методы решения задачи Коши. Метод разложения в ряд Тейлора.
- •Численные методы решения задачи Коши. Метод Эйлера, его геометрическая интерпретация, оценка погрешности метода Эйлера.
- •13.Численные методы решения задачи Коши: модификации метода Эйлера второго порядка точности, геометрическая интерпретация, оценка погрешности методов.
- •14. Численные методы решения задачи Коши: методы Рунге–Кутты. Идея построения расчетных формул. Метод Рунге-Кутты 4-го порядка точности.
- •16. Явные одношаговые методы. Локальная и глобальная погрешности. Оценка погрешности по правилу Рунге.
- •17. Аппроксимация, устойчивость и сходимость явных методов решения задачи Коши.
- •15. Сходимость метода Эйлера.
- •18. Решение задачи Коши для систем дифференциальных уравнений.
- •19.Решение задачи Коши для уравнения m-го порядка.
- •20. Многошаговые методы. Вывод формул явного метода Адамса-Башфорта. Порядок аппроксимации метода.
- •21. Многошаговые методы. Вывод формул неявного метода Адамса-Моултона. Порядок аппроксимации метода.
- •22. Устойчивость численных методов. Понятие нуль-устойчивости.
- •23. Жесткие задачи: понятие о жестких задачах, жесткие системы дифференциальных уравнений. Методы их решения.
- •24. Постановка двухточечной краевой задачи. Основные теоремы (без доказательств) о разрешимости и устойчивости дифференциальной задачи.
- •25. Дискретная двухточечная краевая задача. Теорема о существовании решения разностной схемы.
- •26. Дискретная двухточечная краевая задача. Априорная оценка решения разностной схемы (без доказательства).
- •27. Дискретная двухточечная краевая задача. Устойчивость разностной схемы.
- •28. Дискретная двухточечная краевая задача. Аппроксимация и сходимость разностной схемы.
- •29. Решение сеточных уравнений методом прогонки. Правило Рунге оценки погрешности.
- •30. Применение метода конечных разностей при решении двухточечной краевой задачи в случае переменного коэффициента теплопроводности.
- •31. Метод баланса построения разностных схем для решения двухточечной краевой задачи.
- •32. Метод конечных разностей решения первой начально-краевой задачи для одномерного уравнения теплопроводности: построение явной схемы и оценка погрешности.
- •33. Метод конечных разностей решения первой начально-краевой задачи для одномерного уравнения теплопроводности: условная устойчивость явной схемы.
- •34. Метод конечных разностей решения первой начально-краевой задачи для одномерного уравнения теплопроводности: неявная схема, абсолютная устойчивость неявной схемы.
- •35.Метод переменных направлений решения двумерной начально-краевой задачи для уравнений теплопроводности.
- •40. Метод конечных разностей решения задачи Дирихле для уравнения Пуассона. Итерационные методы решения сеточных уравнений: метод Зейделя.
26. Дискретная двухточечная краевая задача. Априорная оценка решения разностной схемы (без доказательства).
Двухточечная краевая задача- это задача отыскания решения обыкновенного дифференциального уравнения или системы обыкновенных дифференциальных уравнений на отрезке , в которой дополнительные условия накладываются в двух точках a и b- краях отрезка.
Смысл построения разностной схемы заключается в дискретизации краевой задачи, т.е. замене области непрерывного изменения аргумента сеткой- конечным набором точек.
-в результате дифференциальное уравнение оказалось его дискретным аналогом – разностным уравнением.
Обозначим : ,запишем систему сеточных ур-ий в следующем виде:
(1)
(2)-эту дискретную задачу принято называть разностной схемой.
Теорема
Для решения разностной схемы :
справедлива
оценка:
Лемма
Для решения разностной схемы :
справедлива
оценка:
Теорема
Для решения
разностной схемы (1),(2) справедлива
априорная оценка
:
27. Дискретная двухточечная краевая задача. Устойчивость разностной схемы.
Двухточечная краевая задача- это задача отыскания решения обыкновенного дифференциального уравнения или системы обыкновенных дифференциальных уравнений на отрезке , в которой дополнительные условия накладываются в двух точках a и b- краях отрезка.
Смысл построения разностной схемы заключается в дискретизации краевой задачи, т.е. замене области непрерывного изменения аргумента сеткой- конечным набором точек.
-в результате дифференциальное уравнение оказалось его дискретным аналогом – разностным уравнением.
Обозначим : ,запишем систему сеточных ур-ий в следующем виде:
(1)
(2)-эту дискретную задачу принято называть разностной схемой.
Устойчивость:
Пусть
- решение разностной схемы (1),(2), а
-
решение разностной схемы:
,
где
Назовем разностную
схему устойчивой, если при любых
,
,
справедлива оценка:
(3)
Теорема
Для разностной
схемы (1),(2) справедлива оценка (3) с
постоянной К=
.
28. Дискретная двухточечная краевая задача. Аппроксимация и сходимость разностной схемы.
Двухточечная краевая задача- это задача отыскания решения обыкновенного дифференциального уравнения или системы обыкновенных дифференциальных уравнений на отрезке , в которой дополнительные условия накладываются в двух точках a и b- краях отрезка.
Смысл построения разностной схемы заключается в дискретизации краевой задачи, т.е. замене области непрерывного изменения аргумента сеткой- конечным набором точек.
-в результате дифференциальное уравнение оказалось его дискретным аналогом – разностным уравнением.
Обозначим : ,запишем систему сеточных ур-ий в следующем виде:
(1)
(2)-эту дискретную задачу принято называть разностной схемой.
Аппроксимация
: Пусть
-решение
дифференциального уравнения
.
Назовем сеточную функцию
-погрешностью
аппроксимации разностного уравнения
(1),справедливо равенство
,
означающее, что функция
удовлетворяет
разностному уравнению(1) с точностью до
погрешности аппроксимации. Говорят,
что разностное
уравнение
(1) аппроксимирует
дифференциальное уравнение
,
если
при
,
и аппроксимирует
его с m-м
порядком, если справедлива оценка
Лемма
Пусть коэф. q
и f
дважды непрерывно дифференцируемы на
отрезке
.
Тогда разностное уравнение
аппроксимирует дифференциальное
уравнение
со
вторым порядком, причем справедлива
оценка
(2),
Док-во
: В силу определения погрешности
аппроксимации имеем
,где
-погрешность
аппроксимации производной
ее
разностным аналогом.
Сходимость
: Пусть
-решение
краевой задачи, а
-решение
соответствующей разностной схемы.
Назовем
погрешностью разностной схемы
сеточную функцию
, принимающую значения
в
узлах сетки. Будем говорить, что разностная
схема сходится
при
,
если
при
,
и сходится
с m-м
порядком
точности,
если для погрешности справедлива оценка
.
Теорема
Пусть коэф. q
и f
дважды непрерывно дифференцируемы на
отрезке
.
Тогда для погрешности разностной схемы
справедлива
оценка
,
где
.
Док-во
: Введем сеточную ф-ию
,значения
которой в узлах сетки совпадают с точными
значениями решения краевой задачи, т.е.
.Равенство
означает, что
можно
рассматривать как решение разностной
схемы
.
Справедлива оценка
(3). Учитывая теперь неравенство(2), из
(3) получаем оценку.
