A FAST COMPUTATION FOR EIGENVALUES OF CIRCULANT MATRICES WITH ARITHMETIC SEQUENCE

Abstract

In this article, we derive simple formulations of the eigenvalues, determinants, and also the inverse of circulant matrices whose entries in the first row form an arithmetic sequence. The formulation of the determinant and inverse is based on elementary row and column operations transforming the matrix to an equivalent diagonal matrix so that the formulation is obtained easily. Meanwhile, for the eigenvalues formulation, we simplify the known result of formulation for the general circulant matrices by exploiting the properties of the cyclic group induced by the set of all roots of  as the set of points in the unit circle in the complex plane, and also by considering the specific property of arithmetic sequence. Then, we construct an algorithm for the eigenvalues formulation. This algorithm shows a better computation compared to the previously known result for the general case of circulant matrices.