Mixed and componentwise condition numbers are useful in understanding stability properties of algorithms for solving structured linear systems. The DFT (discrete Fourier transform) is an essential building block of these algorithms. We obtain estimates of mixed and componentwise condition numbers of the DFT. To this end, we explicitly compute certain special vectors that share with their DFTs the property of having entries with modulus equal to one.
Componentwise conditioning of the DFT
BOZZO, Enrico;FASINO, Dario;
2002-01-01
Abstract
Mixed and componentwise condition numbers are useful in understanding stability properties of algorithms for solving structured linear systems. The DFT (discrete Fourier transform) is an essential building block of these algorithms. We obtain estimates of mixed and componentwise condition numbers of the DFT. To this end, we explicitly compute certain special vectors that share with their DFTs the property of having entries with modulus equal to one.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
bozzomenchi.pdf
non disponibili
Tipologia:
Altro materiale allegato
Licenza:
Non pubblico
Dimensione
53.75 kB
Formato
Adobe PDF
|
53.75 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
