We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Numerical Analysis

Title: Constructing an orthonormal set of eigenvectors for DFT matrix using Gramians and determinants

Authors: Vadim Zaliva
Abstract: The problem of constructing an orthogonal set of eigenvectors for a DFT matrix is well studied. An elegant solution is mentioned by Matveev in his paper "Interwining relations between the Fourier transfom and discrete Fourier transform, the related functional identities and beyond". In this paper, we present a distilled form of his solution including some steps unexplained in his paper, along with correction of typos and errors using more consistent notation. Then we compare the computational complexity of his method with the more traditional method involving direct application of the Gram-Schmidt process. Finally, we present our implementation of Matveev's method as a Mathematica module.
Comments: includes Mathematica code
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:1712.06959 [cs.NA]
  (or arXiv:1712.06959v1 [cs.NA] for this version)

Submission history

From: Vadim Zaliva [view email]
[v1] Tue, 12 Dec 2017 18:03:12 GMT (7kb,D)

Link back to: arXiv, form interface, contact.