- •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.3 Монотонна різницева схема для параболічного рівняння
Побудуємо монотонну РС для рівняння пораб. типу
(9.24)
Замінимо різницевими аналогами:
Дана схема має апроксимацію О(h²+τ). Щоб показати монотонність, запишемо її в прогоночному вигляді:
Запишемо дану схему в канонічному вигляді:
Умови монотонності виконуються.
10. Інтегро-інтерполяційний метод побудови рс
10.1 Вступ. Методи побудови рс
В основному склалося три основні способи побудови РС на заданому шаблоні :
1.Метод різницевої апроксимації (той, що ми розлядали до сих пір) ;
2.Метод невизначених коефіцієнтів;
3.Інтегро-інтерпаляційний метод (метод балансу);
1. Метод різницевої апроксимації полягає в тому, що кожна похідна, що входить в диференціальне рівняння і крайові умови замінюється певним різницевим виразом (включаючи лише вузли шаблону). Саме так були отримані всі розглянуті нами вище різницеві схеми. Цей метод досить простий і додаткових пояснень не потребує.
Метод різницевої апроксимації дозволяє легко складати РС першого чи другого порядку апроксимації на прямокутній сітці для рівнянь з неперервними і достатньо гладкими коефіцієнтами. Однак цей метод важко чи неможливо застосувати в більш складних випадках, а саме для рівнянь з розривними коефіцієнтами, на прямокутних сітках, для рівнянь високого порядку, на нерівномірних сітках і т. д.
Приклад: маємо стержень, що складається з неоднорідного матеріалу(наполовину сталь, наполовину мідь).
2. Метод невизначених коефіцієнтів полягає в тому, що в якості РС беруть лінійну комбінацію значень різницевого розв’язку у вузлах шаблону. Коефіцієнти цієї лінійної комбінації вимагають умови, щоб нев’язка схема мала як можна більш високий порядок малості відносно і h.
3.Інтегро-інтерпаляційний метод, один з варіантів якого називається методом балансу. Він найбільш надійний і застосовується у всіх випадках. В цьому методі після вибору шаблону область G розбивається на комірки певним чином зв’язані з шаблоном.
Диференціальне рівняння інтегрують по комірці і використовуючи формули векторного аналізу, приводять до інтегральної форми, що відповідає фізичному закону збереження. Наближено обчислюючи отримані інтеграли, за квадратурними формулами, складають РС.
Інтегро-інтерполяційний метод особливо корисний для рівнянь з негладкими, або розривними коефіцієнтами. Оскільки саме інтегральний метод запису законів збереження виділяє із всіх математично-допустимих розв’язків, таких рівнянь, фізично правильний узагальнений розв’язок. При побудові РС інтегро-інтерполяційним методом, застосовують методи інтерполяції інтегрального співвідношення, записаного відносно елементарної комірки сітки. Змінюючи інтерполяцію шуканого розв’язку і коефіцієнтів рівняння, можна отримати різні інтерполяційні схеми.
ІІМ дозволяє будувати однорідні РС на скрізному рахунку, тобто такі РС, коефіцієнти яких обчислюється у всіх вузлах довільної сітки для будь-якої задачі із даного класу за одними і тими ж формулами. Це особливо важливо при розгляді крайових задач із розривними коефіцієнтами і таких крайових задач, в яких нерегулярність РС має різницеве походження, наприклад, за рахунок апроксимації розв’язку в граничних точках.
РС, що виражають на сітці закони збереження називаються консервативними схемами. Крім того, при побудові РС повинні виконуватись не лише різницеві аналоги основних законів збереження, але й всі співвідношення, які диктуються фізичними законами даної задачі. В цьому випадку схеми називаються повністю консервативними. Повністю консервативні РС дозволяють вести розрахунки на порівняно грубих сітках .