Computing the Square Roots of a Class of Circulant Matrices

Figure 1

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