1: \begin{abstract}

2: The computation of the structured pseudospectral abscissa and radius (with respect to the

3: Frobenius norm) of a Toeplitz matrix is discussed and two algorithms based on a low rank 

4: property to construct extremal perturbations are presented.

5: The algorithms are inspired by those considered in \cite{GO11} for the unstructured

6: case, but their extension to structured pseudospectra and analysis presents several difficulties. 

7: Natural generalizations of the algorithms, allowing to draw significant sections of the structured 

8: pseudospectra in proximity of extremal points are also discussed. Since no algorithms are 

9: available in the literature to draw such structured pseudospectra, the approach we present

10: seems promising to extend existing software tools (Eigtool \cite{Wri02}, Seigtool \cite{KKK10}) to structured

11: pseudospectra representation for Toeplitz matrices. 

12: We discuss local convergence properties of the algorithms and show some applications to

13: a few illustrative examples. 

14: \end{abstract}

15: