Модуль Ньютона в stdlib - что он делает?

Question

BigDecimal имеет несколько плохо документированных модулей, таких как Ньютон .

"Решает систему нелинейных алгебраических уравнений f = 0 по Ньютону метод. Эта программа не зависит от BigDecimal.

Для звонка:

n = nlsolve (f, x) где n - необходимое количество итераций, х - начальное значение вектора f является объектом, который используется для вычисления значений уравнений, которые должны быть решены. «

И это все. Google не привел к тому, что я мог понять. Я хотел бы увидеть пример кода с небольшим объяснением; чтобы лучше понять, что это за странная вещь внизу панели инструментов.

Answer 1

Метод Ньютона - это способ аппроксимации корня уравнения. Это довольно хорошо, при условии, что ваша функция соответствует некоторым требованиям к непрерывности.

Метод:

1. Взять отправную точку
2. В этот момент найдите касательную линию
3. Выясните, где у этой касательной линии есть корень. Взять корень как точку.
4. Если вы достигли допуска, верните эту точку в качестве решения. Если нет, вернитесь к # 1, используя это в качестве нового пункта.