Metric Projection onto a Closed Set: Necessary and Sufficient Conditions for the Global Minimum

Necessary and sufficient conditions for a local minimum form a well-developed chapter of optimization theory. Determination of such conditions for the global minimum is a challenging problem. Useful conditions are currently known only for a few classes of nonconvex optimization problems. It is important to find different classes of problems for which the required conditions can be obtained. In this paper we examine one of these classes: the minimization of the distance to an arbitrary closed set in a class of ordered normed spaces. We use the structure of the objective function in order to present necessary and sufficient conditions that give a clear understanding of the structure of a global minimizer and can be easily verified for some problems under consideration.