On Convex optimization without convex representation