Università di Pisa
Sistema bibliotecario di ateneo

The componentwise conditioning of the DFT

Bozzo, Enrico and Fasino, Dario and Menchi, Ornella (2002) The componentwise conditioning of the DFT. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Postscript (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (209Kb)


    Mixed and componentwise condition numbers are useful in order to understand stability properties of algorithms for solving structured linear systems. The DFT (discrete Fourier transform) is an essential building block of these algoritms. We obtain precise estimates of mixed and componentwise condition numbers of the DFT. To this end we explicitly compute certain unimodular vectors (a complex vector is said unimodular if the modulus of all its entries is equal to one) whose DFT is again unimodular.

    Item Type: Book
    Uncontrolled Keywords: DFT; Conditioning; Unimodular
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 17 Dec 2014 16:53
    Last Modified: 17 Dec 2014 16:53
    URI: http://eprints.adm.unipi.it/id/eprint/2075

    Repository staff only actions

    View Item