Метод Ньютона (метод касательных прямых) для уточнения изолированного корня алгебраического или трансцендентного уравнения.


f(x)=0 (1)

пусть является корнем решения (1) этот корень отделен на отрезке причем не прерывна и сохраняет опред. знаки на отрезке [a,b] найдем какой-либо способ (n-е приближение) к корню.

Тогда точное решение уравнение (1) можно записать как существование некоторого приближения уточним так как функция f(x) не прерывна на отрезке [a,b], то с учетом равенства (2) можно записать к данному равенству применим формулу Тейлора:

 

Тогда с учетом равенства (3)+(2) следует:

Геометрически это означает замену небольшой дуги кривой касательной проведенный к некоторой точке кривой по этому метод ньютона называют метод касательных.

Иллюстрация метода Ньютона (синим изображена функция , нуль которой необходимо найти, красным — касательная в точке очередного приближения ). Здесь мы можем увидеть, что последующее приближение лучше предыдущего .

Основная идея метода заключается в следующем: задаётся начальное приближение вблизи предположительного корня, после чего строится касательная к исследуемой функции в точке приближения, для которой находится пересечение с осью абсцисс. Эта точка и берётся в качестве следующего приближения. И так далее, пока не будет достигнута необходимая точность.

Пусть — определённая на отрезке и дифференцируемая. Тогда формула итеративного исчисления приближений может быть выведена следующим образом:

где — угол наклона касательной в точке .

Следовательно искомое выражение для имеет вид:

Если За взять 0, то точка будет лежать вне отрезка [a,b] за начальное приближение берется та точка значение функции в которой совпадает со значением второй производной этой функции в любой точки отрезка [a,b].

Алгоритм

1. Задается начальное приближение .

2. Пока не выполнено условие остановки, в качестве которого можно взять или (то есть погрешность в нужных пределах), вычисляют новое приближение: .

 



Дата добавления: 2022-05-27; просмотров: 106;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.