Computing the Square Roots of a Class of Circulant Matrices

Figure 2

CPU time with for Algorithm 4.2 and the standard Schur method in logarithmic scale.