
- •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 Поняття скінченого елемента
9.2 Монотонна рс для звичайного диф. Рівняння другого порядку, що містить першу похідну
Розглянемо крайову задачу для звичайного диференціального рівняння другого порядку, що містять першу похідну:
(9.4)
Отримаємо числовий розв’язок задачі (9.4).
Запишемо різницеву схему для (9.4):
(9.5)
Тут h– крок по х.
Різницева
схема другого порядку апроксимації
буде монотонною при заміні
різниці співвідношенням, буде монотонною
лише при досить малих кроках h.
Запишемо дану різницеву схему в
канонічному вигляді:
(9.6)
В теорії різницевих схем доводиться той факт, що різницева схема, записана а канонічному вигляді, буде монотонною при умові додатності коефіцієнтів даного різницевого оператора, записаного в канонічному вигляді. Щоб різницева схема (9.6) була монотонною, потрібно вимагати додатності її коефіцієнтів. Умови додатності коефіцієнтів зводяться до виконання нерівності:
(9.7)
(9.8)
Побудована
різницева схема буде монотонною, якщо
виконується умова (9.8). Дана схема буде
монотонною для всіх h,
якщо
Побудуємо різницеву схему монотонну при будь-яких h. В зв‘язку з цим побудуємо різницеві схеми для рівняння (9.4) для деяких часткових випадків:
1)
Апроксимуємо
першу похідну
правосторонньою різницею, тоді отримаємо
різницеву схему:
(9.9)
Дана
різницева схема має перший порядок
апроксимації
.
Запишемо її в канонічному вигляді:
(9.10)
Умови
монотонності схеми виконуються, оскільки
Отже
дана різницева схема монотонна при
будь-яких кроках h.
2)
Апроксимуємо першу похідну лівосторонньою різницею. Отримаємо різницеву схему:
(9.11)
Запишемо її в канонічному вигляді:
(9.12)
Отже, дана різницева схема також монотонна при будь-яких кроках h і має порядок апроксимації .
3) В
загальному випадку, представимо
:
(9.13)
де
,
(9.14)
Представимо вихідне диф. Рівняння наступним чином:
Тоді побудуємо різницеву схему з так званими направленими різницями. Підставимо представлення для r(x) у формулу (9.1), будемо мати:
(9.15)
Покажемо, що дана різницева схема монотонна при будь-яких кроках h. Для цього запишемо (9.15) в канонічному виді:
(9.16)
Всі коефіцієнти є додатніми, отже, дана різницева схема монотонна при будь-яких кроках h. Однак, як і попередні, дана різницева схема має перший порядок апроксимації .
Для даної задачі Самарський побудував монотонну різницеву схему, яка має другий порядок апроксимації.
Для
того, щоб побудувати монотонну різницеву
схему, що має порядок апроксимації
,
потрібно більш детально вивчити похибку
цієї різницевої схеми:
(9.17)
Користуючись розкладом похідних в (9.17) по формулі Тейлора будемо мати:
Підставивши
ці розклади в (9.17), для похибки апроксимації
отримаємо такий вигляд:
(9.18)
Враховуючи (9.1) і (9.4), отримаємо
Звідси видно, що дещо змінена різницева схема по відношенню до (9.15), а саме:
(9.19)
Неважко бачити, що дана різницева схема буде монотонною і має другий порядок апроксимації .
Порядок
апроксимації не зміниться, якщо
коефіцієнт
замінити з точністю 0(h²) додатнім
коефіцієнтом
(9.21)
Таким чином отримаємо різницеву схему:
,
(9.22)
яка має другий порядок апроксимації. Щоб показати монотонність, запишемо (22) канонічному вигляді:
(9.23)
Якщо x>0, то звідси слідує, що схема є монотонною при і h, і має порядок апроксимації 0(h²). Оскільки дана схема монотонна, вона стійка.