Exact auxiliary functions in optimization problems

Abstract

The concept of an exact auxiliary function such that the problem of minimizing it has the same set of solutions as the original optimization problem. Sufficient conditions are given for the auxiliary functions to be exact and examples of such functions are described. The introduction of exact auxiliary functions makes it possible to reduce the solution of the original problem to single minimization of an auxiliary function. The constrained optimization problem often reduces to unconstrained optimization.