## Wenjing Liao : The MUSIC algorithm for line spectral estimation: stability and super-resolution

- Uploaded by root ( 90 Views )The problem of spectral estimation, namely recovering the frequency contents of a signal arises in various fields of science and engineering, including speech recognition, array imaging and remote sensing. In this talk, I will introduce the MUltiple SIgnal Classification (MUSIC) algorithm for line spectral estimation and provide a stability analysis of the MUSIC algorithm. Numerical comparison of MUSIC with other algorithms, such as greedy algorithms and L1 minimization, shows that MUSIC combines the advantages of strong stability and low computational complexity for the detection of well-separated frequencies on a continuum. Moreover, MUSIC truly shines when the separation of frequencies drops to one Rayleigh length and below while all other methods fail. This is a joint work with Albert Fannjiang at UC Davis. The talk involves basic linear algebra and Fourier analysis and it will be accessible to all.