Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Если корень нас не устраивает, то мы находим




;

;

. . .

 

.

 

Рассмотрим случай, когда первая и вторая производные имеют разные знаки. (рис.5.3):

, .

 
 

 

 


Рис. 5.3

,

,

. . .

.

 

Неподвижными концами отрезка является тот, для которого знак функции совпадает со знаком второй производной .

 

Г). Метод Ньютона.

Пусть корень уравнения f(x) = 0 отделен на отрезке [a, b], причем и непрерывны и сохраняют постоянные значения на всем отрезке [a, b].

Геометрический смысл метода Ньютона в том, что дуга кривой y = f(x) заменяется касательной к этой кривой.

 

 

Первый случай (рис.5.4):

 

f(a) < 0 , f(b) > 0 , > 0 , > 0(основная линия)

или

f(a) > 0 , f(b) < 0 , < 0 , < 0(пунктирная линия) .

 
 


Рис. 5.4

 

 

Проведем касательную к кривой y = f(x) в точке B0

 

.

Полагая y = 0 , x = x1 , получим

,

 

,

. . .

 

.

Второй случай (рис. 5.5):

 

f(a) < 0 , f(b) > 0 , > 0 , < 0(основная линия)

 

или

f(a) > 0 , f(b) < 0 , < 0 , > 0(пунктирная линия),

 

.

 

 
 

 

 


Рис. 5.5

 

Полагая y = 0 , х = х1, получим

, , . . . , .

 

При выборе начального приближения корня необходимо руководствоваться правилом: за исходную точку следует выбирать тот конец [a, b], в котором знак функции совпадает со знаком , т.е.

, a = x0 .

д). Модифицированный метод Ньютона.

Заключается в том, что вместо вычисления производной на каждом шаге итераций находится ее приближенное значение

 

, .

 

Следовательно, итерационная формула имеет вид

 

.

 

Значение не обязательно должно быть постоянно. Равенство позволяет уменьшить число исходных данных при вводе.

 


Поделиться:

Дата добавления: 2015-09-13; просмотров: 68; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты