Методы оптимизации
Математика
Статья
  • формат pdf
  • размер 1,30 МБ
  • добавлен 22 октября 2014 г.
Моисеев С.Н. Универсальный метод оптимизации без использования производных с квадратичной сходимостью, arXiv: 1102.1347v1 [math.OC]. Feb 7, 2011
Предложен новый универсальный метод оптимизации CDOS (Conjugate Direction with Orthogonal Shift), который использует сопряженные направления с ортогональным сдвигом (СНОС). Метод имеет квадратичную сходимость для квадратичных и близких к ним функций. Метод не требует, чтобы целевая функция имела производные или была непрерывна. Для задач с ограничениями метод учитывает ограничения в виде неравенств напрямую. Метод не требует, чтобы ограничения имели производные, были непрерывны. Более того, метод не использует численные значения ограничений в виде неравенств, он использует только сам факт их нарушения или отсутствия нарушений.
Похожие разделы