Комбінований метод хорд і дотичних поєднує дві сильні сторони чисельного пошуку кореня: контроль положення розв’язку всередині відрізка та швидке зближення до нього. Ми починаємо з проміжку, у якому гарантовано є корінь, і на кожному кроці зближаємо його кінці назустріч: один кінець оновлюємо за правилом січної (хорди), інший — за правилом дотичної (Ньютона). Такий підхід добре працює як у навчальних прикладах, так і в прикладних задачах, бо дозволяє тримати процес керованим і водночас рухатися до точного результату досить стрімко.
Комбінований Метод Хорд і Дотичних: Правило Вибору Оновлень за Знаком f'(x)⋅f”(x)
Розглядаємо рівняння f(x)=0 на початковому відрізку [a0,b0]=[a,b] так, що f(a0)⋅f(b0)<0, а сама функція має достатню гладкість на цьому проміжку. Суть комбінування в тому, що на кожній ітерації один край оновлюємо кроком хорди, інший — кроком Ньютона; вибір сторін визначається знаком добутку f'(x)⋅f”(x) на поточному відрізку.
Коли на [an,bn] виконується f'(x)⋅f”(x)>0 (випадки 1 та 2 на рисунку нмжче), лівий кінець зручно рухати хордою, а правий — дотичною:
У цій конфігурації крок Ньютона з правого краю дає нову точку всередині відрізка, а хорда зліва стабільно підрізає проміжок.
Коли ж f'(x)⋅f”(x)<0 (випадки 3 та 4 на рисунку вище), ролі міняємо місцями: ліворуч застосовуємо крок Ньютона, праворуч — хорду:
Такий вибір гарантує, що кожне нове наближення з обох боків лишається в межах [an, bn], а довжина відрізка монотонно зменшується. Сенс правила в тому, що знак f'(x)⋅f”(x) підказує, з якого боку крок Ньютона утримує оновлення всередині інтервалу, тоді як крок хорди забезпечує стабільне звуження з протилежного краю.
Збіжність і Контроль Точності: Критерій Зупинки та Практичні Запобіжники
Зручно зупиняти ітерації, коли довжина поточного відрізка стає меншою за наперед задану точність ε, тобто при виконанні умови (bn-an)<ε. Як наближення кореня часто беруть середину відрізка:
і тоді модуль похибки не перевищує (bn-an)/2. Такий критерій простий у реалізації та одразу дає зрозумілу оцінку якості результату без додаткових складних перевірок.
Є кілька невеликих, але корисних прийомів, що підвищують ефективність обчислень. У формулі хорди зручно фіксувати одну з точок у тому кінці, який щойно оновлено кроком Ньютона з протилежного боку: січна, проведена через “свіжу” оцінку та другий край, зазвичай відчутно скорочує проміжок. Водночас важливо стежити, щоб у вузлі кроку Ньютона похідна f'(x) не була надто малою: якщо знаменник робить перехід нестабільним, величину кроку варто зменшити або тимчасово замінити цей перехід одним оновленням за хордою. Для надійної роботи корисно тримати початковий відрізок у зоні сталої опуклості (або увігнутості) та без зміни знака похідної поблизу кореня — за таких умов вибір сторін для кроків лишається правильним, а збіжність — прогнозованою.
Практичний Приклад Розв’язання: Комбінований Метод Хорд і Дотичних у Дії
Тепер, коли ми розібралися з основами, подивімося, як комбінований метод хорд і дотичних працює на конкретному прикладі. Теорія задає рамки, а практика показує, як ці кроки перетворюються на точне числове наближення. Розглянемо задачу від початку до кінця і простежимо, як метод приводить до результату з потрібною точністю.
Приклад 1: Знайти з точністю ε=0.01 розв’язок нелінійного рівняння f(x)=x3+x-5=0 на проміжку [0,2]
Почнемо з перевірки наявності кореня: f(0)=-5<0 і f(2)=5>0, отже f(x) змінює знак на [0,2] — існує принаймні один корінь.
На цьому проміжку f'(x)=3⋅x2+1>0, а f”(x)=6⋅x≥0 (для x>0 додатна), тож на ділянці, де розташований корінь, маємо f'(x)⋅f”(x)>0. Користуємося правилом комбінованого підходу: правий кінець оновлюємо кроком Ньютона, лівий — кроком хорди, причому у формулі хорди беремо “свіжий“ правий край.
Для правого кінця b0=2 виконуємо крок Ньютона:
Далі з лівого кінця a0=0 робимо крок хорди, спираючись на точки a0 та оновлене b1:
Після цього маємо [a1,b1]=[1.3852,1.6154] із f(a1)=-0.9569, f(b1)=0.8308.
На отриманому проміжку повторюємо ту саму схему. Спершу правий край:
Тепер оновлюємо лівий кінець хордою, використовуючи a1 і “свіже” b2:
Отримали [a2,b2]=[1.5156,1.5213] з довжиною (b2-a2)=0.0057<ε. Критерій зупинки виконується, тому як наближення беремо середину відрізка:
а гарантована оцінка похибки дорівнює (b2-a2)/2=0.0028, що помітно менше за точність ε. Для орієнтиру значення функції в отриманому наближенні становить f(x)=0.0191, що узгоджується з малою шириною фінального інтервалу. Таким чином, комбінований підхід за два кроки на відрізку [0,2] привів нас до оцінки кореня x=1.5184 із надійною гарантією точності.
Далі Вглиб: Три Наступні Кроки до Нових Можливостей
Тепер, коли базові ідеї закріплені на практиці, варто розширити інструментарій і подивитися, які методи природно доповнюють наш підхід. Нижче наведено три напрями, що допоможуть упевненіше працювати з нелінійними рівняннями в різних ситуаціях.
- Метод половинного ділення: Контрольований рух до кореня — Надійний спосіб звужувати інтервал із гарантією збереження розв’язку всередині; підходить, коли потрібні стабільність і простота реалізації.
- Метод послідовних наближень: Перетворюємо рівняння на ітераційний процес — Зручний підхід, у якому розв’язок будується покроково на основі простої функціональної ітерації з прозорими умовами збіжності.
- Інтерполяційні підходи: Як наближати функцію для точного кореня — Ідея полягає в тому, щоб замінити складну залежність керованим наближенням і знаходити корінь на основі створеної інтерполяційної моделі.
Завершальний Крок: Блок-схема Перетворюється на Програму
Якщо вам подобається програмування, ви легко перетворите готову блок-схему на невелику навчальну програму й наочно побачите, як комбінований метод хорд і дотичних працює під час реального запуску; хіба не цікаво, коли графічна логіка дає конкретний числовий результат і підтверджує ваші очікування? Оберіть зручне середовище, перенесіть послідовність дій із діаграми і спостерігайте, як зближаються наближення — відчуваєте темп і контроль? Спробуйте кілька стартових інтервалів, порівняйте поведінку методу на різних прикладах, і ви відчуєте, як росте впевненість у власних рішеннях. Така практика закріплює знання, показує практичну цінність і робить шлях від теорії до результату максимально прямим і зрозумілим.
