Почему метод Нелдера-Мида может давать неточные результаты на гладких функциях?

Метод Нелдера-Мида может давать неточные результаты на гладких функциях из-за отсутствия теории сходимости. habr.com mathprofi.com

Также возможна ситуация, когда рабочий симплекс находится далеко от оптимальной точки, а алгоритм производит большое число итераций, при этом мало изменяя значения функции. habr.com

Ещё одна проблема метода — чувствительность к выбору начального приближения. www.s-vfu.ru В зависимости от начального симплекса можно попасть как в локальный минимум, так и в глобальный. www.s-vfu.ru

Чтобы решить эти проблемы, можно использовать эвристические методы, например запускать алгоритм несколько раз и ограничивать число итераций. habr.com