Метод половинного ділення – надійний спосіб знайти корінь рівняння, коли аналітичне розв’язання недосяжне або занадто громіздке. Його цінують за простоту та передбачуваність. Якщо функція на відрізку є неперервною і змінює знак, логічно звузити пошук до невеликої ділянки, де знаходиться корінь. Саме це і робить метод. Крок за кроком він зменшує область пошуку, а ви керуєте точністю та зупиняєтеся тоді, коли результат вас задовольняє.
Метод Половинного Ділення: Ідея та Геометричний Зміст
Почнімо з головного. Маємо неперервну функцію на відрізку [a,b], причому значення на кінцях мають різні знаки. Це пряма ознака того, що між a і b графік перетинає вісь OX. Діємо послідовно: ділимо відрізок навпіл і визначаємо, по який бік від середини функція змінює знак. Далі залишаємо лише ту частину, де ця зміна спостерігається. З кожним поділом довжина відрізка зменшується удвічі, а разом із нею зменшується і похибка наближення.
Чому цей підхід такий ефективний? Його надійність підтверджується теоремою про проміжне значення (Больцано): якщо на кінцях відрізка значення функції мають протилежні знаки, то всередині існує точка, у якій функція дорівнює нулю. Метод не вимагає обчислення похідних чи спеціальних налаштувань. Він залишається стабільним навіть у складних випадках, коли інші способи можуть дати неточний результат. Так, швидкість збіжності тут лінійна, проте кожен крок легко передбачити, а відрізок із коренем постійно звужується. Це справжній “бінарний пошук” у світі рівнянь – мінімум складнощів, максимум надійності.
Крок за Кроком: Від Поділу Відрізка до Наближення Кореня
Перейдемо до алгоритму. Нехай спочатку маємо [a,b] з умовою f(a)⋅f(b)<0. Обчислюємо середину:
Перевіряємо значення f(c). Якщо f(c)=0 – корінь знайдено точно. Якщо ні, залишаємо лише той піввідрізок, де зберігається зміна знака: або [a,c], або [c,b]. Далі все повторюється. Хіба не зручно, що кожен новий крок автоматично вдвічі скорочує довжину робочого інтервалу?
Як зрозуміти, коли зупинитися? Є кілька практичних критеріїв. Можна контролювати довжину інтервалу: після k кроків вона не перевищує (b-a)/2k. Отже, як тільки виконується умова:
де ε – задана похибка, точність за аргументом досягнута. А можна слідкувати за |f(c)| і зупинитися, коли це значення близьке до нуля. Обидва підходи працюють, тож усе залежить від вимог задачі.
Важлива деталь: на кожному етапі кінці поточного інтервалу мають протилежні знаки, тож корінь залишається всередині цього проміжку і не зникає з процесу пошуку. Якщо на відрізку корінь єдиний, збіжність до нього забезпечена. Якщо коренів кілька, метод приведе до того, який міститься в робочому інтервалі.
Метод Половинного Ділення: Практичне Застосування
Тепер, коли ми розібралися з основами, подивімося, як метод половинного ділення працює на реальному прикладі. Теорія дає розуміння, але саме практика показує, наскільки ефективним є цей підхід. Розглянемо задачу від постановки до отримання результату.
Приклад 1: Знайти з точністю ε=0.01 розв’язок нелінійного рівняння f(x)=x3+x-5=0 на проміжку [-2,2]
Спершу перевіримо знаки на кінцях:
Оскільки f(a)⋅f(b)<0, принаймні один корінь існує всередині відрізка. Далі звужуємо його, поки не досягнемо потрібної точності.
| № ітерації | a | b | c=(a+b)/2 | f(c) | Вибраний інтервал |
|---|---|---|---|---|---|
| 1 | -2 | 2 | 0 | -5 | [0,2] |
| 2 | 0 | 2 | 1 | -3 | [1,2] |
| 3 | 1 | 2 | 1.5 | -0.125 | [1.5,2] |
| 4 | 1.5 | 2 | 1.75 | 2.1094 | [1.5,1.75] |
| 5 | 1.5 | 1.75 | 1.625 | 0.916 | [1.5,1.625] |
| 6 | 1.5 | 1.625 | 1.5625 | 0.3772 | [1.5,1.5625] |
| 7 | 1.5 | 1.5625 | 1.5313 | 0.1216 | [1.5,1.5313] |
| 8 | 1.5 | 1.5313 | 1.5156 | -0.0028 | [1.5156,1.5313] |
| 9 | 1.5156 | 1.5313 | 1.5234 | 0.0595 | [1.5156,1.5234] |
З кожним поділом довжина відрізка зменшується вдвічі, а наближення стає точнішим.
Після дев’ятої ітерації маємо:
Критерій точності виконано, тож фіксуємо результат:
Для контролю мінімальної кількості поділів використовуємо оцінку:
що узгоджується з наведеними обчисленнями.
Далі Вглиб: Три Наступні Кроки — Більше Можливостей
Ви вже відчули логіку методу на практиці. Тепер розширимо інструментарій і поглянемо на методи, що природно продовжують тему та допоможуть упевнено працювати з нелінійними рівняннями.
- Метод Ньютона: Швидкість збіжності під контролем – Використовує дотичну в поточній точці, щоб дуже швидко зменшувати похибку за наявності вдалої початкової оцінки.
- Метод хорд: Геометрія відрізка в дії – Замість дотичної будується хорда між двома точками графіка, що дає надійне наближення без потреби в похідних.
- Комбінований метод хорд та дотичних: Баланс ефективності і стабільності – Поєднує простоту оновлень через хорди зі швидким уточненням за дотичною, забезпечуючи стале і часто швидше зближення у складніших випадках.
Фінальний Крок: Блок-схема Стає Програмою
Якщо вам подобається програмування, спробуйте перетворити наведену нижче блок-схему на код. Оберіть зручну для вас мову. Перенесіть логіку з діаграми у програму й запустіть її на власних прикладах. Хіба не цікаво бачити, як ідея з підручника оживає на екрані та дає точне наближення завдяки вашому акуратному виконанню?
