1: \begin{abstract}

2: The main 

3: two algorithms for computing the numerical radius are the level-set method of Mengi and Overton and

4: the cutting-plane method of Uhlig.

5: Via new analyses, we explain why

6:  the cutting-plane approach

7: is sometimes much faster or much slower than the level-set one  and then 

8: propose a new hybrid algorithm that remains efficient in all cases.

9: For matrices whose fields of values are a circular disk centered at the origin, 

10: we show that the 

11: cost 

12: of Uhlig's method  blows up with respect to the desired relative accuracy.

13: More generally, we also analyze the local behavior 

14: of Uhlig's cutting procedure at outermost points in the field of values, 

15: showing that it often has a fast Q-linear rate of convergence and is Q-superlinear at corners.

16: Finally, we identify and address inefficiencies in both the level-set and cutting-plane approaches

17: and propose refined versions of these~techniques.

18: \end{abstract}

19: