- •Особливості курсу
- •Етапи розв’язку прикладної задачі на еом
- •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. Питання гарантованого рівня знань
9. Монотонні різницеві схеми для рівнянь параболічного типу, що містять перші похідні
Вступ
Нехай задано рівняння параболічного типу, що містить першу похідну:
(1)
З фізичної точки зору дане рівняння описує процес, що характеризує дифузійно-конвективний перенос деякої матеріальної субстанції. Приклад: масоперенос, теплоперенос. Перший член відповідає за перенос дифузійним шляхом (коефіцієнт дифузфї рівний одиниці), а другий відповідає за перенос конвективним шляхом.
Рівняння
масопереносу:
(2)
С-концентрація речовин.
Особливістю числового розв’язку крайових задач для рівнянь (1), або (2) є наявність члена з першою похідною, або конвективного числа.
Ми апроксимуємо цей конвективний член кількома способами:
(3)
Перший спосіб веде до нестійкої схеми. Третій спосіб веде до “помітних викидів” числового розв’язку. Тому даний член апроксимується лівосторонньою різницею (протипотоковою).
Однак при апроксимації конвективного члена лівосторонньою різницею при використанні звичайної неявної різницевої схеми при деяких h і τ спостерігаються осциляції чисельного розв’язку. Тому різницева схема в якій спостерігаються осциляції чисельного розв’язку є монотонною.
Різницеві схеми, що зберігають монотонність розв’язку різницевих задач називаються монотонними (чисельний розв’язок не має осциляції). Отримані раніше розв’язки по явній різницевій схемі були монотонними.
9.2 Монотонні рс для звичайного рівняння другого порядку, що містить перші похідні
Розглянемо звичайне диференціальне рівняння другого порядку, що містять перші похідні:
(4)
Нехай треба отримати чисельний розв’язок задачі (4),
запишемо різницеву схему для (4):
(5)
Крайові
умови:
Різницева схема другого порядку апроксимації буде монотонною при заміні **** різниці співвідношенням, буде монотонною лише при досить малих кроках h. Запишемо дану різницеву схему в канонічному вигляді:
(6)
В теорії різницевих схем доводиться факт що різницева схема, записана а канонічному вигляді буде монотонною при умові додатності коефіцієнтів даного різницевого оператора, записаного в канонічному вигляді. Щоб різницева схема
(6) була монотонною, треба вимагати виконання додатності коефіцієнтів.
(7)
(8)
Побудована
різницева схема буде монотонною, якщо
виконується умова (8). Дана схема буде
монотонною для всіх h, якщо
Побудуємо різницеву схему для рівняння
(4) для деяких часткових випадків:
1)
Апроксимуємо першу похідну
правосторонньою різницею, тоді отримаємо
різницеву схему:
(9)
Дана
схема має перший порядок апроксимації
.
Запишемо дану схему в канонічному
вигляді:
(10)
Умови
монотонності схеми виконуються, оскільки
Отже дана РС монотонна в кроках h.
Зауваження: Першу похідну ми апроксимували правою різницею, бо коефіцієнт r0
2.Нехай r(x)0, x є (0;1)
Запишемо різницеву схему в канонічному вигляді:
(11)
(12)
Отже,
дана різницева схема також монотонна
при
кроках h з порядок апроксимації О(
).
3. В загальному випадку, якщо не знаємо, якого порядку функція представимо:
(13)
де r
(x)=0,5(r(x)+|r(x)|)
0,
r _(x)=0,5(r(x)-|r(x)|)0
(14)
Тоді побудуємо різницеву схему з так званими направленими різницями.
Підставимо представлення для r(x)у формулу (1), будемо мати:
(15)
Покажемо, що дана РС монотонна при кроках h. Для цього запишемо (15) в канонічному виді:
(16)
Не важко показати, що дана РС монотонна при кроках h.
Однак, як і попередні дана різницева схема має порядок апроксимації 0( ).
Для даної задачі Самарський побудував монотонну РС, яка має другий порядок апроксимації.
Для того, щоб побудови монотонну РС, що має порядок апроксимації 0(h²), треба більш детально вивчити похибку апроксимації рівняння (14)
(17)
Користуючись розкладом похідних в (17) по формулі Тейлора, а саме:
і
підставити в (17), то для похибки апроксимації
отримаємо такий вигляд:
(18)
Враховуючи (1) і (4) отримаємо
Звідси видно, що дещо змінена монотонна різницева схема по відношенню до (15), а саме:
(19)
Дана РС буде монотонною та другого порядку апроксимації 0(h²). Щоб показати монотонність, запишемо в канонічному вигляді:
****
Порядок
апроксимації не зміниться , якщо
коефіцієнт
замінити з точністю 0(h²) додатнім
коефіцієнтом
(21)
Таким чином отримаємо різницеву схему:
,
(22)
яка має другий порядок апроксимації. Щоб показати монотонність, запишемо (22) канонічному вигляді:
(23)
Якщо x>0, то звідси слідує, що схема є монотонною при і h, і має порядок апроксимації 0(h²). Оскільки дана схема монотонна, вона стійка.
