Метод Ньютона: Швидкий Шлях до Коренів Нелінійних Рівнянь

Метод Ньютона – один із найвідоміших чисельних підходів до розв’язування нелінійних рівнянь. Навіщо він потрібен? Бо значна частина рівнянь у математиці, фізиці, інженерії та економіці не має зручних аналітичних розв’язків. Формули для високих степенів або рівнянь з тригонометричними функціями часто надто громіздкі або взагалі недосяжні. Отже, нам потрібен інструмент, який дає точне наближення і робить це швидко. Саме тут і спрацьовує ідея дотичної, на якій грунтується цей метод. Важливо лише підібрати вдале початкове наближення та працювати з функціями, що мають похідні потрібного порядку.

Метод Ньютона: Ідея та Геометричний Зміст

Розгляньмо рівняння f(x)=0. Припустимо, що на відрізку [a,b] функція неперервна та має неперервні похідні першого й другого порядків. Що робимо? У точці x₀ беремо дотичну до графіка f(x) і знаходимо її перетин з віссю OX. Саме ця точка й стане новим наближенням. Потім діємо так само для x₁, далі для x₂ – і послідовність збігається до кореня f(x)=0.

Водночас важливо вдало обрати початкову точку. Практичне правило таке: першу дотичну варто проводити в точці x₀, для якої виконується умова f(x₀)⋅f”(x₀)>0. Тоді дотична спрямована у бік кореня і послідовність наближень поводиться стабільніше. Геометрично процес можна уявити як поступове “підлаштовування” дотичної до кривої так, щоб її перетин з віссю OX на кожному кроці дедалі точніше наближався до шуканого кореня.

Крок за Кроком: Виведення Ітераційної Формули та Зупинка Обчислень

Обгрунтування схеми природне. Дотична в точці x₀ має рівняння:

Це звичайне рівняння прямої, яка дотикається до кривої в точці K₀(x₀,f(x₀)). Тепер знайдемо точку, де ця пряма перетинає вісь OX, адже саме вона й дає нове наближення до кореня. Для цього покладемо y=0, адже на осі OX значення функції дорівнює нулю:

Звідси легко виразити x₁:

Отримана формула дає наступне наближення до шуканого кореня. Тепер, якщо повторити цей самий підхід для нової точки x₁, отримаємо ще точніше наближення x₂. Таким чином, на i-му кроці процес можна записати у вигляді:

Це і є робоча формула Методу Ньютона. Вона показує, що кожний крок використовує як значення функції, так і її похідну в поточній точці. Саме тому важливо, щоб f'(x_i)≠0 поблизу кореня. Якщо похідна надто мала, крок f(x_i)/f'(x_i) стає надмірним: нове наближення може різко віддалитися від розв’язку, і процес втратить стійкість.

Коли зупинятися? Зручно контролювати різницю сусідніх наближень: якщо

де ε – наперед задана точність, процес завершуємо. Інколи додатково перевіряють умову |f(x_k+1)|<ε, щоб упевнитися, що значення функції вже близьке до нуля. У підсумку, маємо просту логіку: вибрати вдале x₀; переконатися, що функція f(x) є неперервною та має неперервні похідні в області обчислень, тобто є “гладкою”; виконувати ітерації за формулою та стежити за збіжністю. Так навіть рівняння, які не мають точного аналітичного розв’язку, підкоряються кільком акуратним крокам методу.

Метод Ньютона на Практиці: Точність за Кілька Ітерацій

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

Приклад 1: Знайти з точністю ε=0.01 розв’язок нелінійного рівняння f(x)=x³+x-5=0 на проміжку [-2,2]

Спершу визначимо першу та другу похідні:

Далі перевіримо умову збіжності на кінцях інтервалу:

Оскільки умова виконується на обох кінцях [-2,2], як початкове наближення візьмемо лівий кінець: x₀=-2.

Тепер обчислимо перше наближення за робочою формулою:

Оскільки умова зупинки ще не виконується, переходимо до другого кроку:

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

На п’ятому кроці критерій зупинки виконується, тому приймаємо x=1.516 як наближений корінь. Погодьтеся, метод Ньютона швидко “підтягує” розв’язок до потрібної точності – усього кілька ітерацій.

Розширення Знань: Три Теми для Поглиблення

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

1. Метод хорд: Лінійна апроксимація для коренів – Цей метод використовує лінійну апроксимацію для знаходження кореня функції, де замість дотичної будується хорда, що з’єднує дві точки графіка функції.
2. Комбінований метод хорд та дотичних: Шлях до стабільних розв’язків – Поєднання методу хорд і дотичних дає можливість поєднати простоту хорд з ефективністю методу Ньютона, що дозволяє швидше і стабільніше знаходити розв’язки.
3. Метод простої ітерації: Прості, але ефективні наближення – Цей метод базується на простій ітераційній формулі, де кожне нове наближення залежить лише від попереднього значення, і використовується для певних класів рівнянь.

Фінальний Крок: Метод Ньютона в Дії (Блок-схема)

Якщо вам подобається програмування, перетворіть наведену нижче блок-схему на код і перевірте роботу на власних прикладах. Оберіть будь-яку мову – Python, JavaScript, Java, C++ чи іншу – і крок за кроком перенесіть логіку блоків у зрозумілі інструкції. Хіба не цікаво побачити, як математична ідея оживає у вашій програмі та дає точний результат?