Жорстке диференціальне рівняння

Жорстке диференціальне рівняння — це диференціальне рівняння, для якого складно отримати розв'язок за допомогою прямих чисельних методів типу Адамса чи Рунге-Кутти. Строгого загальноприйнятого математичного визначення жорстких диференціальних рівнянь та жорстких систем диференціальних рівнянь немає. Жорсткість — це більше концепція для чисельного розв'язку звичайних диференціальних рівнянь. До жорстких систем відносяться задачі хімічної кінетики, нестаціонарні процеси у складних електронних схемах, задачі теплопровідності та дифузії та багато інших.

Диференціальне рівняння порядку n має у загальному випадку n сталих часу, і, коли деякі з них значно відрізняються за величиною, або одна з них достатньо мала порівняно з інтервалом часу, на якому шукають розв'язок, то задача стає «жорсткою» і її практично неможливо розв'язати звичайними чисельними методами. В таких випадках крок повинен бути дуже малим, щоб можна було враховувати приріст тих складових розв'язку, які найшвидше змінюються, навіть після того, як їх внесок стане практично непомітним. Але зменшення кроку веде до збільшення часу обчислень і накопичення похибок. Класичні прямі (явні) методи типу Адамса чи Рунге-Кутти вимагають як правило для розв'язку неприйнятно дрібного кроку. Тому для цих рівнянь застосовують неявні методи.

Мотиваційні приклади ред.

Перший приклад ред.

 
При використанні для інтегрування жорсткого звичайного диференціального рівняння, явні чисельні методи проявляють нестійкість

Розглянемо задачу Коші

 

Точний розв'язок (блакитним) такий

  with   as  

Ми шукаємо чисельний розв'язок, який показує таку саму поведінку.

Зображення (праворуч) ілюструє вади різноманітних методів застосованих до цього рівняння.

  1. Метод Ейлера з кроком h = 1/4 дико коливається і швидко виходить за межі графу (показано червоним).
  2. Метод Ейлера із вдвічі меншим кроком, h = 1/8, призводить до розв'язку у межах графу, але коливається навколо нуля (показано зеленом).
  3. Інтегрування за правилом трапецій (тобто, двокроковий метод Адамса-Мултона) заданий як
     
    Застосування цього метода замість метода Ейлера дає значно кращий результат (синій). Чисельний розв'язок монотонно спадає до нуля, так само як і точний розв'язок.

Другий приклад [1] ред.

Припустимо ми маємо частинку з координатами   і, припустимо що ми хочемо щоб  координата завжди була нулем. Одним зі способів зробити це є додати складову   до   де   це велика додатна стала. Якщо   достатньо велика, тоді частинка ніколи не відійде далеко від   Однак, припустимо що також існує обмеження на   координату. Отже, нехай ми маємо таке диференціальне рівняння:

 

(Ми також припустимо, що частинка стартує не з положення коли  ) Таке рівняння має місце коли частинка притягується до лінії   і не так сильно до   Якщо ми розв'яжемо ЗДР достатньо далеко в часі, то ми очікуємо, що частинка прибуде до  

Розглянемо застосування метода Ейлера до цього рівняння. Якщо взяти крок   отримуємо

 

Що дає

 

Якщо ми розглянемо   складову цього рівняння, ми бачимо, що якщо   тоді отримане   матиме абсолютне значення більше ніж   Інакше кажучи, якщо   метод Ейлера не сходиться до відповіді. Отже, нам краще щоб   або   Найбільший крок який ми можемо взяти мусить бути меншим ніж  

Тепер, якщо   велика стала, тоді нам доведеться робити дуже маленькі кроки. Тобто частинка зісковзує у напрямку   дуже повільно. Навіть якщо частинка зовсім близько до   нам потрібно робити настільки малі кроки, що її поступ уздовж осі   майже непомітний. У цьому випадку жорсткість з'являється через дуже велике  

Див. також ред.

Примітки ред.

  1. Барафф, Девід (1997). Неявні методи для диференціальних рівнянь (PDF). http://www.cs.cmu.edu/. Архів оригіналу (PDF) за 5 березня 2015.