Условия улучшения второго порядка в методах нелокальной оптимизации, использующих теорию потенциала

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