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.

Abstract: In this paper, we consider the skew circulant and skew left circulant matrices with the Fibonacci and Lucas numbers. Firstly, we discuss the invertibility of the skew circulant matrix and present the determinant and the inverse matrix by constructing the transformation matrices. Furthermore, the invertibility of the skew left circulant matrices are also discussed. We obtain the determ...

A formula for the distance of a Toeplitz matrix to the subspace of {e}-circulant matrices is presented, and applications of {e}-circulant matrices to preconditioning of linear systems of equations with a Toeplitz matrix are discussed. Copyright c © 2006 John Wiley & Sons, Ltd. key words: Toeplitz matrix, circulant matrix, {e}-circulant, matrix nearness problem, distance to normality, preconditi...

We first give the style spectral decomposition of a special skew circulant matrix C and then get the style decomposition of arbitrary skew circulant matrix by making use of the Kronecker products between the elements of first row in skew circulant and the special skew circulant C. Besides that, we obtain the singular value of skew circulant matrix as well. Finally, we deal with the optimal back...

The necessary condition for eigenvalue values of a circulant matrix is studied It is then proved that the necessary condition also su ces the existence of a circulant matrix with the prescribed eigenvalue values Introduction An n n matrix C of the form C c c cn cn c c cn cn cn c cn c c cn c is called a circulant matrix As each row of a circulant matrix is just the previous row cycled forward on...

In this paper, we use the algebra methods, the properties of the r-circulant matrix and the geometric circulant matrix to study the upper and lower bound estimate problems for the spectral norms of a geometric circulant matrix involving the generalized k-Horadam numbers, and we obtain some sharp estimations for them. We can also give a new estimation for the norms of a r-circulant matrix involv...

A circulant matrix of order n is the matrix of convolution by a fixed element of the group algebra of the cyclic group Zn. Replacing Zn by an arbitrary finite group G gives the class of matrices that we call G-circulant. We determine the eigenvalues of such matrices with the tools of representation theory and the non-abelian Fourier transform. Definition 1 An n by n matrix C is circulant if the...

In this paper, fast algorithms for solving RFPrLR circulant linear systems are presented by the fast algorithm for computing polynomials. The unique solution is obtained when the RFPrLR circulant matrix over the complex field C is nonsingular, and the special solution and general solution are obtained when the RFPrLR circulant matrix over the complex field C is singular. The extended algorithms...

for a symmetric group $g:=sym(n)$ and a conjugacy class $mathcal{x}$ of involutions in $g$, it is known that if the class of involutions does not have a unique fixed point, then - with a few small exceptions - given two elements $a,x in mathcal{x}$, either $angbrac{a,x}$ is isomorphic to the dihedral group $d_{8}$, or there is a further element $y in mathcal{x}$ such that $angbrac{a,y} cong ang...

Introduced the notion of symmetric circulant matrix on skew field, an easy method is given to determine the inverse of symmetric circulant matrix on skew field , with this method , we derived the formula of determine inverse about several special type of symmetric circulant matrix. Mathematics Subject Classification: 05A19, 15A15