- •4.Провести построение разностной схемы Рунге-Кутта с погрешностью аппроксимации 2-го порядка точности.
- •5. Исследовать устойчивость разностной схемы Рунге-Кутта 2 порядка. Доказать теорему сходимости разностной схемы.
- •9. Построение разностной схемы. Оду 2-го порядка.
- •13. Провести построение разностной схемы методом баланса для линейной краевой задачи с краевыми условиями первого рода с оду.
- •Дано лиуф-2. Провести построение численного метода квадратур приближенного решения. В чем состоит интерполирование по ядру?
- •17. Разностный метод решения интегрального уравнения Фредгольма 2-го рода.
- •18. Провести построение метода для приближенного решения лиуф-2 с вырожденным ядром.
- •19. Провести построение метода квадратур для приближенного решения лиув-2.
9. Построение разностной схемы. Оду 2-го порядка.
Рассмотрим
ДУ
С
краевыми условиями
-краевая
задача 1 рода
-краевая
задача 2 рода
-краевая
задача 3 рода
Эти
краевые задачи имеют единственное
решение, когда
.
Тогда
.
При таких условиях краевая задача
корректно поставлена. Построим дискретную
модель:
В
зависимости от требований точности, от
порядка точности метода, от условия
устойчивости, выбираем
.
1.
-число
разбиений.
-число
точек сеточного аргумента(т.е.длины
массивов для сеточных функций в этой
задаче)
-число
внутренних точек, в которой ищется
решение. В результате построим равномерную
сетку аргумента.
2.Ддля
простоты точно заданы
.
3.Линейный
дифференциальный оператор заменяем
разностным. Для получения разностных
отношений в виде дискретных представим
решение в виде 2-ух разложений по формуле
Тейлора:
Из такого разложения получаем:
В итоге получим разностный оператор в виде:
4.Разностная схема это совокупность конечно разностных уравнений и условий.
Приведем эту разностную схему к удобному виду для исследования устойчивости.
Пример.
Где -погрешность.
Билет 11.
Дана линейная краевая задача первого рода. Привести определение сходимости трех точечной разностной схемы приближенного решения этой задачи . Доказать теорему сходимости.
Рассмотрим
ДУ:
Краевые условия первого рода:
Запишем
разностное уравнение для погрешности
точное
решение разностной схемы,
– уравнение для погрешности
при точном задании краевых условий на границе:
Теорема:
Если разностная схема устойчива и
аппроксимирует исходную задачу с
порядком О(h2), то
существует
.
Т.е. разностная схема сходится с порядком
h2.
Замечание:
Если задана погрешность ε, то по ней
и по тому что h≤2/p*,
можно выбрать шаг h=(b-a)/N.
То. чтобы h
.
Алгоритм:
-выбрать N и h
-задать p,q,r
-построить коэффициенты Ai,Bi,Ci,Fi
-осуществить прогонку:
прямой ход: α1=0, β1=μ0, i=1,…N
,
обратный ход: y[N]=μ1, i=N-1,..0
Пример.
Построить разностную схему второго порядка точности для краевой задачи
//Заебись пример. E4
13. Провести построение разностной схемы методом баланса для линейной краевой задачи с краевыми условиями первого рода с оду.
Интегро-интерполяционный метод (метод баланса)
Простейшая задача
: стержень без поперечного сечения, но
с массой. Распространение тепла идет
вдоль стержня в
момент времени. Возникает тепловой
поток
k(x)- коэффициент теплопроводности,
u- температура
q(x)- коэффициент теплообмена с окружающей средой
,
-
плотность источников тепла.
Проинтегрируем
на
- уравнение теплового
баланса.
- средняя величина
заменим u(x)
интерполяционным многочленом 0-ой
степени, т.е константой
Для потока рассмотрим
формулу :
.
Проинтегрируем эти выражения
,
где
В итоге
, где
,
Для решения этой
разностной схемы используется метод
прогонки с коэффициентами
метод неопределенных коэффициентов
конечно-разностный метод
метод баланса
14. Пример. Методом баланса построить консервативную разностную схему с h=0.1 для краевой задачи
.
Решение:
,
(в обозначениях
из теории)
15.
Привести постановку линейной и нелинейной краевой задачи для ОДУ 2 порядка. Провести построение метода сведение к решению задачи Коши (метод пристрелки).
Дана линейная краевая задача:
(6)
Могут быть также
кр. Усл. 1-го и 2-го рода:1)
;
,
но случай с усл. 3-го рода – общий.
Для применения метода пристрелки, сделаем замену переменных:
В результате получим систему вида:
(7)
Общее решение системы ОДУ в (7) представим.
(x)
(2)
Для применения метода Руне-Кутты, соответствующие задачи Кошипредставим в виде задач для системы ОДУ первого порядка:
Неоднородной:
Для однородной
задачи r(x)=α=
получим:
(9)
Чтобы (2)было
решением (6) выберем с
из краевого условия для точки x=b
в (6). По
найденному
получим
(10)
Решение исходной краевой задачи находим, подставляя
Пример: решить
методом пристрелки: y’’+98.1siny=0,
y’(0)=0,
y
(1)=
.
Делаем замену
.
Краевые условия запишем в виде:
.
Тогда нам нужно решить две задачи Коши:
неоднородная задача:
однородная:
Замечание: уравнения однородны и в первом и во втором случаях, разл. только нач. усл.
Решение будем произв, например, методом Р.-К. 4-го порядка точности:
Представив системы
в векторном виде
применяем формулы метода Р.-К.
,
После тог, как
алгоритм Р.-К. отработал мы получим
.
Тогда
.
И, наконец,
