Являются ли градиент Ньютона-Рафсона и Ньютона одинаковым? - PullRequest
0 голосов
/ 06 января 2020

В ответ на вопрос: совпадают ли градиент Ньютона-Рафсона и Ньютона? Я понимаю их как таковых

1 Ответ

1 голос
/ 09 января 2020

Нет, это не так. Фактически, метод сопряженного градиента Ньютона является модифицированной версией метода Ньютона (также называемого Ньютоном-Рафсоном). Это алгоритм сопряженных градиентов, который аппроксимирует обратный локальный гессиан, а метод Ньютона работает с гессианом как есть. Поэтому общее преимущество заключается в том, что он может сходиться быстрее, чем метод Ньютона. *

Если вы знаете Python, вы можете увидеть код, объясняющий, как использовать метод , здесь в документации SciPy . Прочитав там пояснения, формулы и код, вы сможете понять шаги метода и его отличие от стандартного метода Ньютона.

* В ad-ho c случаях. Например, вычисление обратной матрицы Гессе может стать довольно дорогим для больших матриц.

...