Matrix representations associated with collocation methods for Cauchy singular integral equations

We prove representations for the coefficient matrices of the linear systems which occur by applying certain collocation methods to Cauchy singular integral equations. These representations use fast discrete trigonometric transforms and give the possibility to design fast algorithms for solving the respective collocation equations.