Abstract:
We give necessary and sufficient conditions for the representability of an arbitrary function of two variables as the difference of two convex functions. Some geometric interpretation of these conditions is given. We present an algorithm of such a representation which yields a uniformly convergent sequence of convex functions.