The current two main methods for computing the numerical are level-set approach of Mengi and Overton cutting-plane method Uhlig, but until now, no formal convergence rate results have been established either. In practice, which is faster also unclear, with Uhlig's sometimes being much than Overton's approach, on other problems, slower. this paper, we clarify issue propose three improved methods...