The condition number of weighted non-harmonic Fourier matrices with applications to super-resolution - Pôle Télécoms et Réseaux Access content directly
Preprints, Working Papers, ... (Working Paper) Year : 2023

The condition number of weighted non-harmonic Fourier matrices with applications to super-resolution

Abstract

The Beurling--Selberg extremal approximation problems are classics in functional analysis and have found applications in numerous areas of mathematics. In this work, Vaaler's extremal approximation theory of functions of bounded variation is harnessed to frame the extremal singular values of weighted non-harmonic Fourier Matrices, where rows are scaled by arbitrary complex numbers. Such matrices are of great interest to many inverse problems, including super-resolution. However, those solutions have non-derivable Fourier transforms, which impedes their use in a stability analysis of the super-resolution problem. In addition, a novel second-order extension of the Beurling--Selberg problems is proposed, where the approximation residual to functions of bounded variation (BV) is constrained to faster decay rates in the asymptotic, ensuring the smoothness of their Fourier transforms. A link between the distance achieved by the approximation residuals and the minimal eigenvalue of the Fisher information matrix (FIM) of the super-resolution problem is established. This enables the derivation of a simple universal minimal resolvable distance, which depends only on the properties of the point-spread function, above which stability of super-resolution can be guaranteed.
Fichier principal
Vignette du fichier
2023-beurling.pdf (746.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
licence : Copyright

Dates and versions

hal-04261330 , version 1 (26-10-2023)

Licence

Copyright

Identifiers

  • HAL Id : hal-04261330 , version 1

Cite

Maxime Ferreira Da Costa. The condition number of weighted non-harmonic Fourier matrices with applications to super-resolution. 2023. ⟨hal-04261330⟩
101 View
52 Download

Share

Gmail Facebook X LinkedIn More