Министерство образования и науки Российской Федерации
Санкт-Петербургский государственный архитектурно-строительный
университет
Кафедра прикладной математики и информатики
Курсовая работа
По теме: «Численные методы решения дифференциальных уравнений»
Вариант №7
Выполнила магистрант гр. 2-См-1:
П.М. Гурьева
Принял проф., д.ф.-м.н.:
Б.Г.Вагер
Санкт-Петербург
2016
Оглавление
Задача №1. 3
Задача №2. 12
Выводы.. 16
Задача №1
Дано:
,
Необходимо:
а) решить краевую задачу методом конечных разностей;
б) методом Ритца;
в) методом Бубнова-Галеркина.
Полученные результаты сравнить.
Решение
Метод конечных разностей
Является наиболее распространённым методом интегрирования дифференциальных уравнений. Решение проводится в 4 этапа:
· введение разностной сетки;
· необходимо написать разностный аналог дифференциального уравнения во внутренних узлах сетки;
· записать начальные и краевые условия;
· решения конечно-разностной системы уравнений методом прогонки.
Из условия уравнения находим необходимые компоненты:
,
,
Дальнейшее решение ведем в виде таблицы.
Таблица 1
i |
xi |
pi |
qi |
fi |
Ai |
Ci |
Bi |
Fi |
0 |
0 |
|||||||
1 |
0,2 |
0 |
9 |
0,2 |
1 |
1,64 |
1 |
0,008 |
2 |
0,4 |
0 |
9 |
0,4 |
1 |
1,64 |
1 |
0,016 |
3 |
0,6 |
0 |
9 |
0,6 |
1 |
1,64 |
1 |
0,024 |
4 |
0,8 |
0 |
9 |
0,8 |
1 |
1,64 |
1 |
0,032 |
5 |
1 |
Записываем системы уравнений.
Формулы для решения системы уравнений методом прогонки:
· прямой ход
·
обратный ход .
Прямой ход:
1)
2)
3)
4)
5)
6)
Обратный ход:
1)
2)
3)
4)
5)
6)
Проверка:
Метод Ритца
,
Необходимые компоненты:
,
,
Выбираем систему координатных функций:
Приближение решения задачи ищется в виде:
где
уже получены, а коэффициенты
находятся из условий минимизации функционала:
Для нахождения минимума функционала нужно взять частные производные и приравнять их к нулю:
Так
как входит в функционал в квадрате, то система,
приведенная выше, - это система линейных алгебраических уравнений, которую
можно записать в матричном виде:
,
где - симметричная матрица квадратичной формы (
),
- искомый вектор,
- известный вектор правых частей.
Первое
приближение
В первом приближении получили уравнение:
Второе
приближение
Во втором приближении получили уравнение:
Произведем сравнение результатов, полученных из уравнений первого и второго приближений.
Таблица 2
x |
u1 |
u2 |
0.2 |
-0.4 |
-0.390 |
0.4 |
-0.6 |
-0.595 |
0.6 |
-0.6 |
-0.605 |
0.8 |
-0.4 |
-0.410 |
Метод Бубнова-Галеркина
,
Необходимые компоненты:
,
Выбираем систему координатных функций:
Составим
невязку .
Если - точное решение, то невязка равна нулю. Будем
требовать, чтобы невязка была ортогональна всем
, т.е.
(
).
Данное условие можно записать в виде:
Этот функционал запишем в следующем виде:
Первое
приближение
В первом приближении получили уравнение:
Второе
приближение
Во втором приближении получили уравнение:
Произведем сравнение результатов, полученных из уравнений первого и второго приближений.
Таблица 3
x |
u1 |
u2 |
0.2 |
-0.4 |
-0.390 |
0.4 |
-0.6 |
-0.595 |
0.6 |
-0.6 |
-0.605 |
0.8 |
-0.4 |
-0.410 |
Решения краевой задачи методом Ритца и методом Бубнова-Галеркина дали одинаковые результаты. Следовательно, можно сделать вывод, что оба метода являются эффективными.
Задача №2
Дано:
,
Найти: Необходимо сделать 6 шагов расчетов по явной схеме решения уравнения и 3 шага по неявной схеме. Результаты сравнить.
Решение
Явная схема
Рис. 1. Шаблон явной схемы
Уравнение для решения одномерного уравнения теплопроводности во внутренних точках:
при
Для уменьшения количества расчетом сведем результаты в сводную таблицу.
Таблица 4
x0 |
x1 |
x2 |
x3 |
x4 |
x5 |
0 |
0,2 |
0,4 |
0,6 |
0,8 |
1 |
Таблица 5
U00 |
U10 |
U20 |
U30 |
U40 |
U50 |
|
t0=0 |
0 |
0,08 |
0,32 |
0,72 |
1,28 |
2 |
1-й шаг |
U01 |
U11 |
U21 |
U31 |
U41 |
U51 |
t1=0,02 |
0,02 |
0,1 |
0,34 |
0,74 |
1,3 |
2,02 |
2-й шаг |
U02 |
U12 |
U22 |
U32 |
U42 |
U52 |
t2=0,04 |
0,04 |
0,12 |
0,36 |
0,76 |
1,32 |
2,04 |
3-й шаг |
U03 |
U13 |
U23 |
U33 |
U43 |
U53 |
t3=0,06 |
0,06 |
0,14 |
0,38 |
0,78 |
1,34 |
2,06 |
4-й шаг |
U04 |
U14 |
U24 |
U34 |
U44 |
U54 |
t4=0,08 |
0,08 |
0,16 |
0,4 |
0,8 |
1,36 |
2,08 |
5-й шаг |
U05 |
U15 |
U25 |
U35 |
U45 |
U55 |
t5=0,1 |
0,1 |
0,18 |
0,42 |
0,82 |
1,38 |
2,1 |
6-й шаг |
U06 |
U16 |
U26 |
U36 |
U46 |
U56 |
t6=0,12 |
0,12 |
0,2 |
0,44 |
0,84 |
1,4 |
2,12 |
Неявная схема
Рис. 2. Шаблон неявной схемы
Для решения одномерного уравнения теплопроводности используется система линейных алгебраических уравнений, которая решается методом прогонки.
,
где ,
и
- краевые условия,
.
Формулы для методы прогонки:
· прямой ход
·
обратный ход .
Таблица 6
x0 |
x1 |
x2 |
x3 |
x4 |
x5 |
0 |
0,2 |
0,4 |
0,6 |
0,8 |
1 |
U00 |
U10 |
U20 |
U30 |
U40 |
U50 |
0 |
0,08 |
0,32 |
0,72 |
1,28 |
2 |
1-й шаг
Прямой ход:
1)
2)
3)
4)
5)
6)
Обратный ход:
1)
2)
3)
4)
5)
6)
Для остальных 2-х шагов составляются аналогичные системы линейных уравнений. Результаты запишем в виде таблицы.
Таблица 7
2-й шаг |
3-й шаг |
||
U52 |
2,08 |
U53 |
2,12 |
U42 |
1,36 |
U43 |
1,4 |
U32 |
0,8 |
U33 |
0,84 |
U22 |
0,4 |
U23 |
0,44 |
U12 |
0,16 |
U13 |
0,2 |
U02 |
0,08 |
U03 |
0,12 |
Таблица 8
Сравнение результатов
2-й шаг |
явная |
1-й шаг |
неявная |
погрешность, % |
U02 |
0,04 |
U01 |
0,04 |
0% |
U12 |
0,12 |
U11 |
0,12 |
0% |
U22 |
0,36 |
U21 |
0,36 |
0% |
U32 |
0,76 |
U31 |
0,76 |
0% |
U42 |
1,32 |
U41 |
1,32 |
0% |
U52 |
2,04 |
U51 |
2,04 |
0% |
4-й шаг |
явная |
2-й шаг |
неявная |
погрешность, % |
U04 |
0,08 |
U02 |
0,08 |
0% |
U14 |
0,16 |
U12 |
0,16 |
0% |
U24 |
0,4 |
U22 |
0,4 |
0% |
U34 |
0,8 |
U32 |
0,8 |
0% |
U44 |
1,36 |
U42 |
1,36 |
0% |
U54 |
2,08 |
U52 |
2,08 |
0% |
6-й шаг |
явная |
3-й шаг |
неявная |
погрешность, % |
U06 |
0,12 |
U03 |
0,12 |
0% |
U16 |
0,2 |
U13 |
0,2 |
0% |
U26 |
0,44 |
U23 |
0,44 |
0% |
U36 |
0,84 |
U33 |
0,84 |
0% |
U46 |
1,4 |
U43 |
1,4 |
0% |
U56 |
2,12 |
U53 |
2,12 |
0% |
Из представленной таблицы видно, что результаты решения одномерного уравнения теплопроводности по явной и неявной схеме полностью совпали.
Выводы
1. Решения краевой задачи методом Ритца и методом Бубнова-Галеркина дали одинаковые результаты. Следовательно, можно сделать вывод, что оба метода являются эффективными.
2. Решения одномерного уравнения теплопроводности по явной и неявной схеме полностью совпадают. Следовательно, можно сделать вывод, что оба метода являются эффективными.