Efficient algorithm for finding the inverse and the group inverse of FLS \(r\)-circulant matrix (Q2386796)

FLS \(r\)-circulant and FLS \(r\)-retrocirculant matrices are defined. Based on the proved theorems algorithms are deduced for the computation of the inverse or group inverse of regular and singular FLS \(r\)-circulant matrices, respectively, using representations of the matrices and the Euclidean algorithm. The inverse of the FLS \(r\)-retrocirculant matrix can be computed using an established relationship between the two matrix types. Two examples are given, one for a nonsingular and another for a singular matrix.