Summary: The properties of circulant matrices are investigated, and two algorithms to compute the inverse square roots (by matrix reduced-order method) are presented. It is shown that these two algorithms are of significant savings in computational costs as compared to the existing methods.