Реализация алгоритма области доверия в dlib - PullRequest
2 голосов
/ 17 февраля 2020

Я наблюдал за реализацией алгоритма области доверия в коде dlib оптимизация_trust_region.h, где говорится, что «это реализация алгоритма 4.3 (подзадача области доверия) из книги« Численная оптимизация »от Nocedal и Райт. Некоторые детали также взяты из «Практических методов оптимизации» Флетчера ». Я начал сравнивать оба алгоритма и обнаружил несоответствие, которое не могу объяснить. Сердцем алгоритма является процедура поиска 1-d root для некоторой скалярной функции \phi. Формулы для шага итерации не соответствуют друг другу, и вот как (извините, сначала я подумал, что могу разместить свой вопрос здесь с формулами в стиле LaTeX, но оказалось, что это невозможно, поэтому вместо этого я вынужден опубликовать скриншот): enter image description here Как можно понять несоответствие? Могут ли оба подхода быть правильными и как?

...