Усеченный метод Ньютона
-
Основы усеченного метода Ньютона
- Усеченный метод Ньютона — семейство алгоритмов оптимизации для нелинейных функций с множеством переменных.
- Метод основан на итеративном алгоритме оптимизации для решения уравнений Ньютона.
- Внутренний решатель усекается после ограниченного числа итераций.
-
Требования к внутреннему решателю
- Для эффективности метода требуется хорошее приближение за ограниченное число итераций.
- Сопряженный градиент рассматривается как возможный внутренний цикл.
- Необходима хорошая предварительная подготовка внутреннего алгоритма.
-
Рекомендации и дальнейшее чтение
- Статья является заглушкой и нуждается в расширении для улучшения качества Википедии.
Полный текст статьи: