Реферат: Решение систем нелинейных уравнений методом Ньютона

Таким образом доказали, что все последовательные приближения , т.е. находятся правее , и, следовательно .

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

,

т.е. . Отсюда следует, что , т.е. . А это означает, что последовательные приближения сходятся к корню уравнения (1.1), что и требовалось доказать.

Вывод: в методе Ньютона в качестве начального приближения выбирается тот конец отрезка , которому отвечает ордината того же знака, что и , т.е. выполняется достаточное условие сходимости

. (2.4)

Следует заметить, что чем больше числовое значение в окрестности корня , тем меньше правка . Поэтому методом Ньютона удобно пользоваться, когда в окрестности искомого корня график функции имеет большую крутизну (т.е. , тогда ). Если кривая вблизи точки пересечения с осью почти горизонтальна (т.е. , тогда ), то применять метод Ньютона для решения уравнения (1.1) не рекомендуется.

Метод Ньютона можно рассматривать как частный случай метода простых итераций, если считать . Тогда достаточное условие сходимости метода простых итераций примет вид:

для всех . (2.5)

Если выполнено условие (2.5), то итерационный процесс, заданный формулой (2.2), будет сходиться при произвольном выборе начального приближения .

ЗАКЛЮЧЕНИЕ

В данной работе было рассмотрено решение систем нелинейных уравнений методом Ньютона.

Достоинства метода Ньютона:

1) обладает достаточно большой скоростью сходимости, близкой к квадратичной;

2) достаточно простое получение итерационной формулы.

Недостатки метода Ньютона:

1) сходится не при любом выборе начального приближения;

2) применим только в тех случаях, когда производная функции на всей области определения не равна нулю.

В некоторых случаях для решения систем нелинейных уравнений целесообразно применять модифицированный метод Ньютона.

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Гутер Р.С., Овчинский Б.В. «Элементы численного анализа и математической обработки результата опыта» М., Наука 1970., 432 с.

2. Красильников В.В. Математичемкие методы в экономике. Набережные Челны, 1999, 475 с.

3. Горбунов Д.А., Комиссарова Е.М. Вычислительная математика: Учебное пособие. Казань: Изд-во Казан. гос. техн. ун-та, 2008. 148 с.