The polynomial numerical hull of a matrix and algorithms for computing the numerical range

Let A be an n × n matrix. In this paper we discuss theoretical properties of the polynomial numerical hull of A of degree one and assemble them into three algorithms to computing the numerical range of A.