An Efficient Inexact Newton-CG Algorithm for the Smallest Enclosing Ball Problem of Large Dimensions

Ya-Feng Liu, Rui Diao, Feng Ye +1

In this paper, we consider the problem of computing the smallest enclosing ball (SEB) of a set of $m$ balls in ${\mathbb{R}}^n,$ where the product $mn$ is large. We first approximate…