Log{convex error}

Have you proven that this is a convex optimization problem? That is your first step.