2. Метод штрафных функций.
Рассмотрим задачу на абсолютный минимум во всем -мерном пространстве для такой вспомогательной функции:
Прибавляемые к члены взяты таким образом, что они обращаются в нуль, если дополнительные условия в (38) выполнены. Если же условия нарушены, то эти члены положительны, т. е. они увеличивают причем тем больше, чем сильнее нарушены дополнительные условия. Это своеобразный штраф за нарушение условий.
Если коэффициент штрафа достаточно велик, то за границами области G функция быстро возрастает. Значит, минимум расположен или внутри области G, или снаружи вблизи ее границы. Если он лежит в области G, то он совпадает с минимумом ибо там дополнительные члены в условии (39) обращаются в нуль. Если же минимум лежит снаружи, то минимум исходной функции лежит на границе; при разумных предположениях о свойствах функций доказано, что его отличие от минимума вспомогательной функции не превышает
где величина константы зависит от конкретных свойств функций (38). Поэтому если взять последовательность и найти для нее минимумы вспомогательной функции то .