Department of Mathematics, Faculty of Science, Islamic Azad University, Central Tehran Branch, PO. Code 14168-94351, Tehran, Iran
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B C and B + C. c
 B. Gellai, Determination of molecular symmetry coordinates using circulant matrices, journal of Molecular Structure 1 (1984) 2126.  Jesuus Gutierrez-Gutierrez, Positive integer powers of complex symmetric circulant matri- ces, Applied Math- ematics and Computation 202 (2008), 877881.  C.H. Guo Nicholas J. Higham, A schur-newton method for the matrix pth root and its inverse, SIAM J, Matrix Anal. Appl 28 (2006), 788804.  N. J. Higham, Functions of matrices: Theory and computation, siam ed., Society for Industrial and Applied Mathematics, Philadelphia, 2008.  B. Iannazzo, On the newton method for the matrix pth root, SIAM J, Matrix Anal. Appl 28 (2006), 503523.  M.I. Smith, A schure algorithm for computing matrix pth root, SIAM J. Matrix Anal. Appl 24 (2003), 971989.