# Tagged Questions

28 views

### Formal inverse of a matrix ressembling Fourier's matrix

What is the formal inverse of a square $N\times N$ matrix $A$ with entries $A_{ij}=a^{(i-1)(j-1)}$? When $a$ is the $N$th root of unity (i.e. $a=\exp(2 \pi i/N)$), then $A$ is the Fourier matrix and ...
19 views

### Vector*Matrix multiplication through Fast Transforms

I have recently read a paper in which the authors indicated they used a Fast Cosine Transform to implement a Vector*Matrix multiplication. The idea is to decrease complexity when implementing such ...
57 views

### Multiply a circulant matrix by a vector with FFT.

I am asked to write a Matlab program to find the coefficients of the resulting polynomial which is the product of two other polynomials. However, I need someone to clarify the underlying concepts for ...
35 views

102 views

### FFT of a matrix and its square.

I am doing something computationally intensive that requires that I compute the fast fourier transform of a matrix, let's say $A$, and also compute the FFT of its square, $A^2$. I am wondering if ...
100 views

### Does the Fourier matrix $F_n$ represent a (tensor) multiplicative function?

At "Complex Hadamard Matrices", I found that, two Kronecker (tensor) products of Fourier matrices $k_1$ and $k_2$ are equivalent, if and only if $k_2$ can be obtained from $k_1$ by a combination of an ...
106 views

### Decreasing the computational speed of Gaussian elimination of a complex linear system in a special case.

The solution of the complex linear system $Ax = b$ of $n$ equations can be computed using Gaussian elimination with $O(n^3)$ complex multiplications. However, how can we show that if ...
84 views

### Discrete fractional fourier transform

I have written a code for producing matrix of fractional fourier transform with the help of eigen vectors of fourier transfom matrix. Does anyone know the elements of this matrix ( for example a 4 by ...
117 views

### Matrix of Discrete fourier transform $F^4$ is identity

I already showed that Discrete fourier transform matrix is unitarian matrix. Now I would like to show that $F^4$ is identity. On wikipedia is written: "This can be seen from the inverse properties ...
103 views

### 2-D DFT of a matrix PxP and 1-D DFT of a vector of size P^2?

What is the difference between the following two things: make a 2-D Discrete Fourier Transform of a certain matrix A[p,p], first reshape this matrix into a 1-D vector a[p^2,1], and compute the 1-D ...
180 views

### Finding the eigenvalues of the sum of circulant and diagonal matrices - What am I doing wrong?

Saw this question about the eigenvalues of the sum of circulant and diagonal matrices on MO and, since I recall my prof mentioned circulant matrices and Robert Gray's book, I thought I'd give it a ...