Условия оптимальности второго порядка

Abstract

Необходимые условия второго порядка играют важную роль в теории оптимизации. Это объясняется тем, что большинство используемых на практике численных алгоритмов сводится к нахождению стационарных точек, удовлетворяющих условиям оптимальности первого порядка. В то же время многие задачи оптимизации, особенно задачи высокой размерности, имеют достаточно большое число стационарных точек. В связи с этим возникает проблема усиления необходимых условий за счет привлечения необходимых условий второго порядка для удаления неоптимальных стационарных точек. В данной статье рассматриваются так называемые слабые необходимые условия оптимальности второго порядка и доказывается их справедливость при менее жестких требованиях по сравнению с известными ранее результатами.