- •Особливості курсу
- •Етапи розв’язку прикладної задачі на еом
- •1. Класифікація рівнянь в частинних похідних.
- •2. Основні типи рівнянь математичної фізики.
- •3. Постановки крайових задач для основних рівнянь математичної фізики еліптичного та параболічного типів.
- •3.1 Канонічні рівняння еліптичного типу – рівняння Лапласа та Пуассона.
- •3.2. Канонічні рівняння параболічного типу – рівняння теплопровідності, конвективної дифузії
- •3.2.1. Рівняння теплопровідності
- •3.2.2. Рівняння конвективної дифузії мігруючих речовин в деякому пористому середовищі (наприклад, водорозчинних речовин в ґрунті) має вид:
- •3.3. Крайові умови та їх види
- •3.3.1 Задання початкової умови (для рівнянь параболічного типу – теплопровідності та дифузії)
- •3.3.2 Задання граничних умов.
- •3.4.Постановка крайових задач для рівнянь еліптичного типу
- •3.5. Постановка крайових задач для рівнянь параболічного типу
- •4. Методи розв’язування задач для рівнянь в частинних похідних
- •5. Суть методу скінчених різниць (сіток). Елементарні відомості з теорії різницевих схем
- •5.1. Ідея методу скінчених різниць (сіток)
- •5.2. Елементарні поняття з теорії різницевих схем
- •6. Чисельне розв’язування крайових задач для рівнянь еліптичного типу.
- •6.1. Апроксимація похідних (сіткова апроксимація)
- •6.2. Різницева апроксимація задачі Діріхле для рівнянь Лапласа та Пуассона
- •6.3. Чисельний метод розв’язування різницевої схеми (6.7), (6.8).
- •6.4 Алгоритм ручного рахунку задачі Діріхле.
- •Лабораторна робота №1.
- •Порядок виконання роботи.
- •Контрольні запитання.
- •Деякі узагальнення методу скінченних різниць та його недоліки.
- •7. Різницеві схеми для рівнянь теплопровідності.
- •7.1 Явна різницева схема
- •7.1.1 Алгоритм ручного рахунку
- •7.2 Неявна різницева схема.
- •7.3 Лабораторна робота №2
- •Порядок виконання роботи.
- •Контрольні запитання.
- •8. Різні сімейства різницевих схем для рівняння теплопровідності
- •8.1 Деякі позначення
- •8.2 Різні сімейства різницевих схем для рівняння теплопровідності
- •8.3 Різницеві схеми для рівняння теплопровідності із змінними коефіцієнтами
- •8.4.Різницеві схеми для нелінійного рівняння теплопровідності.
- •9. Монотонні різницеві схеми для рівнянь параболічного типу, що містять перші похідні
- •9.2 Монотонні рс для звичайного рівняння другого порядку, що містить перші похідні
- •9.3 Монотонна різницева схема для параболічного рівняння
- •10. Інтегро-інтерполяційний метод побудови рс.
- •10.1 Вступ. Методи побудови рс
- •10.2 Приклади побудови рс інтегро-інтерполяційним методом.
- •11. Різницеві схеми для рівнянь гіперболічного типу.
- •Різницева схема для рівняння коливання
- •1. Постановка задачі.
- •2. Різницева апроксимація задачі (1)-(3)
- •13. Економічні методи розв’язання крайових задач математичної фізики.
- •13.1 Економічні методи розв’язання першої крайової задачі для двовимірного рівняння теплопровідності.
- •Стійкість поперечно-поздовжньої рс
- •14. Загальні відомості з теорії стійкості рс.
- •1. Канонічний вигляд двохшарових рс.
- •2. Теорема про стійкість по початкових даних
- •Сумарна апроксимація
- •Локальна одновимірна схема Салмарського
- •1. Вступ
- •2. Основна концепція мсе
- •Переваги і недоліки мсе
- •Математичні основи методу мсе
- •Кусково-визначені базисні функції і мсе.
- •Поняття скінченого елемента.
- •V. Питання гарантованого рівня знань
6. Чисельне розв’язування крайових задач для рівнянь еліптичного типу.
Розв’язок задач проілюструємо на прикладі розв’язку краєвої задачі для рівнянь Лапласа і Пуасона.
6.1. Апроксимація похідних (сіткова апроксимація)
Н
Рис. 6.1 Сіткова
область для неперервної області в
площині хОу.
ми
таким чином введемо в ній різницеву
сітку
з кроками
.
В результаті покриття області цією сіткою ми отримаємо сіткову область.
Будемо говорити,
що область G
покрита сіткою.
Точки перетину цих прямих називають
вузлами
сітки. Вузли,
які належать області G,
називаються внутрішніми,,
які межі Г
– межовими (граничними, контурними)
решта – зовнішніми.
Вузли називаються сусідніми,
якщо віддаль між ними по осі Ox
рівна
,
або по осі Oy
-
.
Вузол області
називається внутрішнім
для області
,
якщо всі чотири його сусіди належать
області
,
в противному випадку він називається
граничним.
Нехай
- дискретна сіткова область внутрішніх
вузлів, а
- область граничних вузлів області
на
рис. 6.1 внутрішні вузли позначені “*”,а
граничні “”.
В методі скінченних
різниць (сіток) область G
неперервної зміни аргументів x,y
замінюється
дискретною (сітковою) областю
,
а замкнута область
сітковою
областю
.
Значення шуканої функції
у вузлах сітки будемо позначати так:
.
Користуючись скінченною стрічкою Тейлора (“обірвавши” ряд Тейлора для функції U на деякому його члені), апроксимуємо частинні похідні функції їх різницевими відношеннями:
(6.1)
Це – так звані правосторонні різницеві відношення для частинних похідних першого порядку. Лівосторонні різницеві відношення мають вид:
(6.2)
З використанням центральних різниць похідні першого порядку апроксимуються так:
(6.3)
Очевидно, що
точність заміни похідних першого порядку
даними різницевими відношеннями має
перший порядок, тобто
.
Аналогічно, для частинних похідних другого порядку отримуємо такі різницеві відношення:
(6.4)
Заміна цих похідних має другий порядок точності, тобто порядок виду:
.
6.2. Різницева апроксимація задачі Діріхле для рівнянь Лапласа та Пуассона
Всі
викладки в даному пункті будемо проводити
на прикладі рівняння Пуассона, оскільки
при рівності правої його частини нулю
отримаємо аналогічні результати для
рівняння Лапласа.
Нехай
в площині
задана зв’язна область
обмежена контуром
.Нехай
задана неперервна функція
на контурі
.
Потрібно знайти наближений розв’язок
рівняння Пуассона:
, (6.5)
який задовольняє граничним умовам
(6.6)
С
Рис. 6.2 Прямокутна
область розв’язування задачі Діріхле.
Нехай область являє собою для простоти прямокутник:
(Рис.
6.2)
Покриємо
його, наприклад, квадратною сіткою з
кроком
Виберемо п’ятиточковий шаблон “хрест” і отримаємо різницеву схему задачі Діріхле на такому шаблоні. Замінимо частинні похідні в рівнянні (6.5) їх різницевими відношеннями (6.4).
Тоді диференціальне рівняння (6.5) в кожному внутрішньому вузлі сітки заміняємо системою різницевих рівнянь.
Отже,
отримаємо таку систему
різницевих рівнянь з точністю
:
(6.7)
Граничні умови (5.6) замінюються такими:
(6.8)
Систему
різницевих рівнянь (6.7) і граничні
різницеві умови (6.8) називають різницевою
апроксимацією
чи різницевою
схемою
крайової задачі (6.5), (6.6). Вона являє собою
систему
лінійних алгебраїчних рівнянь з
невідомими.
Доведено [12 б], що система (6.7), (6.8) має єдиний розв’язок. Також доведено, що для розв’язку задачі Діріхле справедлива оцінка
,
де С –
константа, яка не залежить від кроку
,
а
- розв’язок різницевої схеми (6,7), (6,8).
Це означає, що дана різницева схема
збігається з швидкістю
