Archive

Posts Tagged ‘диф-рівняння’

Адаптивний крок у чисельних методах розв’язування диференціальних рівнянь

Який би метод ми не використовували, головне завдання полягає у виборі хорошого кроку. Ідеально, ми хочемо вибрати h якомога більшим, але не настільки великим, щоб отримати надмірну помилку, або навіть гірше, спричинити нестабільність. Якщо ми оберемо фіксований крок, ми зможемо просуватись настільки швидко, наскільки нам дозволить найгірша секція x(t). Чого б нам хотілось, так це змінювати крок під час обчислень. Кожного разу коли ми можемо збільшити крок без введення завеликої помилки, ми повинні робити це. Відповідно, коли крок потрібно зменшити, щоб уникнути надмірної помилки, ми також повинні це робити. Це і є ідеєю адаптивного (пристосовного) крокування: зміна кроку h під час розв’язування звичайного диференціального рівняння (ЗДР).

У цій статті ми розглянемо пристосовне крокування для метода Ейлера. Базова ідея така. Припустимо, що ми маємо певний крок h, і ми хочемо знати як сильно ми можемо змінити його.
Читати далі…