A note on LU decomposition of the Discrete Fourier Transform matrix
Alexey Kuznetsov · 2015
We describe some properties of the lower triangular Toeplitz matrix Tq with coefficients ti,j = 1/(q; q)i−j, where (z; q)k is the q-Pochhammer symbol. We identify explicitly the inverse of Tq and show that both this matrix and its transpose appear in LU decomposition of the Vandermonde matrix Vq having coefficients vi,j = q ij. When q is the n-th root of unity, our result gives an explicit LU decomposition of the Discrete Fourier Transform matrix.