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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/676170
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact