There is a growing interest in structured perturbation analysis because of the substantial development of algorithms for structured problems [1]. When these algorithms preserve structure it is often appropriate to consider structured backward errors (SBEs) that measure the strong stability (see [2]) of these structure-preserving algorithms. Toeplitz system… (More)