Метод хорд – це надійний спосіб наближено знайти корінь рівняння, не використовуючи складні похідні, як у методі Ньютона. Його ідея проста: замість дотичної ми беремо пряму, що з’єднує дві точки графіка, і дивимося, де вона перетинає вісь абсцис. Хіба не зручно, коли можна рухатися до кореня крок за кроком і при цьому уникати громіздких обчислень? Такий підхід добре працює на відрізку, де функція неперервна і має лише один корінь. Далі плавно перейдемо до деталей і побачимо, як усе працює на практиці.
Метод Хорд: Коли Обирати — Як Застосовувати
Почнімо з ситуацій, у яких метод показує себе найкраще. Якщо обчислення похідної є ресурсоємним або просто незручним, метод хорд дозволяє працювати лише зі значеннями функції. Це вже плюс, чи не так? Далі важлива умова: на відрізку [a,b] функція має бути неперервною, а знаки f(a) і f(b) – різними. Саме це гарантує наявність хоча б одного кореня всередині. До речі, бажано, щоб корінь був єдиним, інакше рух може стати непередбачуваним.
Тепер про геометрію. Ми беремо точки A(a,f(a)) і B(b,f(b)) та проводимо через них хорду. Точка її перетину з віссю OX дає нове наближення до кореня. Далі відрізок “звужується” несиметрично: одна межа залишається фіксованою, друга рухається щоразу ближче до нуля функції. Яку межу фіксувати? Гарне емпіричне правило таке: якщо на [a,b] перша і друга похідні зберігають сталі знаки, то варто фіксувати ту межу, з боку якої забезпечується монотонний збіг. Це зменшує коливання і робить процес стабільнішим. У підсумку отримуємо алгоритм, який у багатьох практичних задачах сходиться без надмірних витрат часу.
Від Хорди до Кореня: Формули та Зупинка Процесу
Перейдемо до формул. Нехай маємо рівняння f(x)=0 на [a,b], де f(a)⋅f(b)<0 і корінь єдиний. На першому кроці проводимо хорду через точки A(a,f(a)) і B(b,f(b)). Оскільки рівняння хорди – це рівняння прямої, що проходить через дві точки, маємо:
Щоб знайти точку перетину з віссю OX, покладемо y=0. Тоді маємо:
Це перше наближення, отримане без похідних – лише з геометрії. Зручно, чи не так?
Далі, якщо значення x1 не задовольняє вимогам точності, оновлюємо “рухому” межу і повторюємо побудову. Якщо зручно фіксувати праву межу b (типово, коли f'(x) і f”(x) на відрізку мають однакові знаки, тобто f'(x)⋅f”(x)>0; це відповідає випадкам 1, 2 на рисунку вище), будуємо нову хорду через точки A1(x1,f(x1)) і B(b,f(b)) та знаходимо друге наближення:
За тією ж логікою маємо загальну рекурентну формулу для випадку фіксованої правої межі:
Натомість, коли краще фіксувати ліву межу a (часто це відповідає випадку f'(x)⋅f”(x)<0; це ситуації 3 і 4 на рисунку вище), користуємося формулою:
Отже, вибір “нерухомого“ кінця напряму визначає вигляд рекурентної формули, а кожен крок спирається лише на значення функції – саме тому метод економний обчислювально.
Залишається питання контролю точності. Найчастіше процес зупиняють за різницею сусідніх наближень:
де ε – задана похибка. Доречно також відстежувати |f(xi+1)|: якщо значення близьке до нуля, то наближення вже достатньо близьке до кореня. У підсумку маємо керований процес: ми послідовно підтягуємося до розв’язку, а обрані критерії зупинки дозволяють своєчасно сказати “досить, точності досягнуто”.
Практика Крок за Кроком: Точність за Кілька Ітерацій
Тепер, коли базові ідеї зрозумілі, подивімося на конкретний приклад. Теорія важлива, проте саме практика показує реальну ефективність підходу. Розв’яжемо задачу від старту до результату й побачимо, як метод хорд крок за кроком наближає корінь.
Приклад 1: Знайти з точністю ε=0.01 розв’язок нелінійного рівняння f(x)=x3+x-5=0 на проміжку [0.5,2]
Спершу оцінимо знаки першої та другої похідної у точці x=0.5 і визначимо, яку формулу застосовувати:
Оскільки обидві похідні додатні, фіксуємо праву межу b=2, а початкове наближення беремо x0=0.5.
Далі рухаємося ітераціями. Перше наближення:
Умова зупинки ще не виконується, тож переходимо до другої ітерації:
Точність ще недостатня, продовжуємо:
На п’ятому кроці критерій |x5-x4|<ε виконується, тому приймаємо x=1.515 як наближений корінь. Як бачимо, метод хорд дає результат уже після кількох ітерацій – швидко, стабільно і без потреби в похідних.
Після “Методу Хорд”: Куди Рухатись Далі
Освоїли основу і хочете підсилити свій інструментарій? Чудово. Далі – три природні напрями, що логічно продовжують тему та допоможуть глибше зрозуміти методи розв’язування нелінійних рівнянь.
- Комбінований метод хорд та дотичних: Швидкість і стабільність – Поєднує простоту обчислень із перевагами дотичної, тож результат часто досягається помітно швидше навіть у складних задачах.
- Метод простої ітерації: Крок за кроком до результату – Будує нове наближення з попереднього за сталою схемою, роблячи процес інтуїтивним і передбачуваним.
- Метод бісекції: Гарантована збіжність з контролем кроку – Послідовно звужує інтервал, забезпечуючи надійний рух до кореня та контроль точності на кожному етапі.
Фінальний Етап: Метод Хорд у Вашому Коді
Якщо вам подобається програмування, спробуйте реалізувати алгоритм за наведеною нижче блок-схемою: у ній послідовно показано логіку, за якою працює метод хорд – від стартового наближення до отримання кореня; хіба не цікаво перевірити, як ідея з теорії перетворюється на реальний код і на практиці підтверджує точність та надійність підходу; це чудовий спосіб поєднати ваші знання математики з досвідом розробки та переконатися, що обрана стратегія дає очікуваний результат.
