Участник:N Zakharov/Метод Ньютона для решения систем нелинейных уравнений

Метод Ньютона
Последовательный алгоритм
Последовательная сложность	[math]000[/math]
Объём входных данных	[math]000[/math]
Объём выходных данных	[math]000[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]000[/math]
Ширина ярусно-параллельной формы	[math]000[/math]

Илья Ильич слез с дивана, но по-прежнему ждет Захара.

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

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

3 Литература

<references \>