![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Если корень нас не устраивает, то мы находим
. . .
Рассмотрим случай, когда первая и вторая производные имеют разные знаки. (рис.5.3):
Рис. 5.3
. . .
Неподвижными концами отрезка является тот, для которого знак функции совпадает со знаком второй производной
Г). Метод Ньютона. Пусть корень уравнения f(x) = 0 отделен на отрезке [a, b], причем Геометрический смысл метода Ньютона в том, что дуга кривой y = f(x) заменяется касательной к этой кривой.
Первый случай (рис.5.4):
f(a) < 0 , f(b) > 0 , или f(a) > 0 , f(b) < 0 ,
Рис. 5.4
Проведем касательную к кривой y = f(x) в точке B0
Полагая y = 0 , x = x1 , получим
. . .
Второй случай (рис. 5.5):
f(a) < 0 , f(b) > 0 ,
или f(a) > 0 , f(b) < 0 ,
Рис. 5.5
Полагая y = 0 , х = х1, получим
При выборе начального приближения корня необходимо руководствоваться правилом: за исходную точку следует выбирать тот конец [a, b], в котором знак функции совпадает со знаком
д). Модифицированный метод Ньютона. Заключается в том, что вместо вычисления производной
Следовательно, итерационная формула имеет вид
Значение
|