Уточнення кореня методом дотичних (Ньютона)

Якщо метод хорд лінеаризував функцію Уточнення кореня методом дотичних (Ньютона) - student2.ru хордою, метод Ньютона лінеарізує її дотичною в точці a або b (рисунок 24).

Уточнення кореня методом дотичних (Ньютона) - student2.ru

Рисунок 24 – Графічне представлення методу дотичних

При використанні цього методу дуже важливо правильно вибрати точку (a або b) його застосування. Як видно із рисунка 24 дотична з точки А буде наближати точку а до кореня, чого зовсім не можна сказати про дотичну в точці В. Точкою цього процесу потрібно вибрати ту із них, для якої знак функції та знак другої її похідної співпадають: Уточнення кореня методом дотичних (Ньютона) - student2.ru .

Для виведення ітераційної формули для цього методу розкладено в ряд Тейлора функцію Уточнення кореня методом дотичних (Ньютона) - student2.ru в точці кореня:

Уточнення кореня методом дотичних (Ньютона) - student2.ru де Уточнення кореня методом дотичних (Ньютона) - student2.ru – величина на осі ОХ, що наближає початкову точку (a або b) до кореня Уточнення кореня методом дотичних (Ньютона) - student2.ru .

Враховуючи ітераційний процес, залишимо в ряду лише два перші члени: Уточнення кореня методом дотичних (Ньютона) - student2.ru . Нуль в лівій частині рівності записаний тому, що в точці кореня Уточнення кореня методом дотичних (Ньютона) - student2.ru . Звідси Уточнення кореня методом дотичних (Ньютона) - student2.ru . А нове наближення кореня Уточнення кореня методом дотичних (Ньютона) - student2.ru .

Враховуючи знак другої похідної в точках a або b, вибираємо для інтерполяційного процесу по цьому методу одну з формул:

Уточнення кореня методом дотичних (Ньютона) - student2.ru або Уточнення кореня методом дотичних (Ньютона) - student2.ru .

Далі наводимо застосування метода:

Уточнення кореня методом дотичних (Ньютона) - student2.ru

Наши рекомендации