- •4. Методи розв’язування задач для рівнянь в частинних похідних
- •5. Суть методу скінченних різниць (сіток). Елементарні відомості з теорії різницевих схем
- •5.1 Ідея методу скінченних різниць (сіток)
- •5.2 Елементарні поняття з теорії різницевих схем
- •6. Чисельне розв’язування крайових задач для рівнянь еліптичного типу
- •6.1 Апроксимація похідних (сіткова апроксимація)
- •6.2 Різницева апроксимація задачі Діріхле для рівнянь Лапласа та Пуассона
- •6.3 Чисельний метод розв’язування різницевої схеми (6.7), (6.8)
- •6.4 Алгоритм ручного рахунку задачі Діріхле
- •6.5 Деякі узагальнення методу скінченних різниць та його недоліки
- •7. Різницеві схеми для рівнянь теплопровідності
- •7.1 Явна різницева схема
- •7.1.1 Алгоритм ручного рахунку
- •7.2 Неявна різницева схема
- •7.2.1 Алгоритм ручного рахунку по неявній різницевій схемі
- •8.2.2 Різнецева схема з вагами
- •8.3 Різницеві схеми для рівняння теплопровідності із змінними коефіцієнтами
- •8.4 Різницеві схеми для нелінійного рівняння теплопровідності
- •9. Монотонні різницеві схеми для рівнянь параболічного типу, що містять перші похідні
- •9.1 Вступ
- •9.2 Монотонна рс для звичайного диф. Рівняння другого порядку, що містить першу похідну
- •9.3 Монотонна різницева схема для параболічного рівняння
- •10. Інтегро-інтерполяційний метод побудови рс
- •10.1 Вступ. Методи побудови рс
- •10.2 Приклади побудови рс інтегро-інтерполяційним методом
- •11. Різницеві схеми для рівнянь гіперболічного типу
- •11.1 Постановка задачі
- •11.2 Рс задачі.
- •12. Різницеві методи чисельного розв’язання багатовимірних задач математичної фізики. Різницева схема з вагами для двовимірного рівняння параболічного типу
- •12.1 Постановка задачі
- •12.2 Різницева схема задачі (12.1)-(12.3)
- •13. Економічні методи розв’язання крайових задач мат. Фізики
- •13.1 Вступ
- •13.2 Постановка задачі
- •Метод змінних напрямків
- •13.2 Стійкість поздовжньо-поперечної рс
- •14. Загальні відомості з теорії стійкості рс
- •14.1 Канонічний вигляд двохшарових рс
- •14.2 Теорема про стійкість по початкових даних
- •14.3 Сумарна апроксимація
- •14.4 Локально-одновимірна схема Самарського о.А.
- •15. Основи методу скінченних елементів чисельного розв’язування крайових задач математичної фізики
- •15.1 Вступ
- •15.2 Основна концепція мсе
- •15.3 Переваги і недоліки мсе
- •15.4 Математичні основи методу мсе
- •15.4.1. Постановка задачі.
- •15.4.2. Апроксимація базисними функціями.
- •15.4.3. Вибір параметрів .
- •1 5.4.4 Апроксимація за допомогою зважених нев’язок.
- •16. Кусково-визначені базисні функції і мсе
- •16.1 Поняття скінченого елемента
7.1.1 Алгоритм ручного рахунку
Обчислити коефіцієнт температуропроводності
.Вибрати число
поділу відрізка
.Обчислити розбиття відрізка
.Користуючись умовою стійкості (14) обчислити крок по
поклавши
.При заданому
обчислити
кількість кроків по часу
.Покрити область
прямокутною сіткою з кроками h
і
.Користуючись початковою умовою обчислити
(обчислити
температуру на нижній основі прямокутної
області).Використовуючи граничні умови обчислити
,
де
- температура на лівій межі, а
- температура на правій межі.
Використовуючи MS Excel обчислити по явній різницевій схемі по функції (15) чи (16).
Обчислити розподіл температури у вузлах сітки.
Результати числових розрахунків занести в таблицю. Побудувати сімейство графіків.
7.2 Неявна різницева схема
Розглянемо неявну різницеву схему для І-ї крайової задачі для рівняння теплопровідності.
Як вже зазначалося, явна різницева схема досить проста для розуміння, але володіє істотними недоліками по відношенню до стійкості і при чисельних розрахунках прикладних задач в даний час майже не використовується спеціалістами.
По
відношенню до стійкості, явну різницеву
схему називають умовно
стійкою,
оскільки вона стійка при певному
обмеженні на відношення просторово-часових
кроків h
і
а саме:
де
В той же час, неявна різницева схема
вільна від таких обмежень.
Як вже
відмічалось раніше, неявну різницеву
схему отримують шляхом апроксимації
(заміни) похідної
лівостороньою
скінченою різницею по відношенню до
вузла (
),
де
апроксимують тільки на
шарі,
тобто шаблон неявної різницевої схеми
має вигляд літери “Т” (рис.2.). Отже,
після
апроксимації похідних
,
і підставляючи їх в рівняння теплопровідності
(7.2), апроксимуючи початкові і граничні
умови (7.4) отримаємо неявну різницеву
схему
В теорії
різницевих схем доведено, що дана неявна
різницева схема (7.17) - (7.19) є стійкою при
будь-яких кроках h
і
і називається абсолютно
стійкою.
Порядок її апроксимації
,
тобто 1-й по
і 2-й – по h.
Розв’язок даної різницевої схеми
знаходиться послідовним обчисленням
температури
на часових шарах, починаючи з першого
(
).
При цьому розв’язок на кожному часовому
шарі знаходять методом
прогонки,
який є однією з модифікацій методу
Гаусса розв’язування системи лінійних
алгебричних рівнянь. В (7.17)
невідомою є температура на
шарі, і відомою на k-му
шарі. Для цього приведемо схему (7.19)
до так званого прогоночного
вигляду:
де
Різницева схема (7.20)-(7.21) називається неявною різницевою схемою.
Розглянемо
спеціальні методи розв’язання систем
з трьохдіагональною матрицею. Цей метод
називається методом
прогонки.
Тут
- прогоночні коефіцієнти обчислені на
часовому шарі
.
(7.22)
Згідно цього методу розв’язок даної різницевої схеми пов’язаний з розв’язком СЛАР і набагато складніший, ніж розв’язок явної різницевої схеми, але якщо розглянути (7.20) неважко показати, що матриця буде трьохдіагональною. І розв’язок будемо шукати у вигляді
.
(7.23)
Справа в тому, що на кожному часовому шарі доводиться виконувати свою прогонку, тобто розв’язувати СЛАР на кожному шарі по часу. Підставивши (7.23) в (7.20), отримаємо:
,
звідси отримаємо
.
Остання рівність можлива лише в тому випадку, коли
,
Звідки
легко знаходимо прогоночні коефіцієнти
Формули
(7.22)
є рекурентними. Щоб обчислити значення
прогоночних коефіцієнтів користуючись
формулами (7.22),
потрібно мати значення коефіцієнтів
,
які легко знаходяться із граничних умов
(7.21).
Використовуючи (7.23)
і (7.21)
маємо
Таким чином розв’язок неявної різницевої схеми (7.20)-(7.21) використовує метод прогонки і він дає формули (7.22), (7.23), (7.25). Для інших краєвих задач розв’язок дається формулами (7.22), (7.23), але інші. Тобто маємо
,
Прогоночні
коефіцієнти
обчислюються в результаті прямого ходу
прогонки. В результаті зворотного
ходу
прогонки, обчислюємо по формулі (7.23)
в кожній точці стержня на даному часовому
шарі (в певний момент часу).
Зауваження 1. На кінцях стержня можуть задаватися різні граничні умови (І-ІІІ роду).
В зв’язку з цим неявна різницева схема (7.20) – (7.22) в більш загальному вигляді запишеться так:
де
коефіцієнти
1,
2,
,
визначаються тим чи іншим чином в
залежності від задання граничних
умов І роду,
коли задано розподіл температури на
кінцях стержня
маємо
для граничних умов ІІ роду, коли на кінцях стержня задано теплові потоки,
(7.28)
маємо
(7.29)
Якщо співставити (7.27) і (7.28), то про гоночні коефіцієнти
(7.30)
Ці формули справедливі для задання будь-яких граничних умов.
для граничних умов ІІІ роду, тобто коли наявний теплообмін між стержнем і навколишнім середовищем
де
-
температура оточуючого середовища,
маємо
(7.31)
Прогоночні
коефіцієнти
для всіх випадків граничних умов,
обчислюються за формулами (7.23),
причому
(7.32)
У випадку
задання граничної умови ІІ або ІІІ роду
на правому кінці стержня для проведення
прогонки по формулах (7.22)
потрібно знайти температуру
.
З формул (7.22)
і (7.20),
(7.27)
маємо
Звідки
знаходимо
:
(7.32)
Зауваження 2. З теорії відомо, що для можливості застосування методу прогонки, достатньо, щоб виконувались умови
