Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Convergence analysis of the discretization of continuous-domain inverse problems
 
research article

Convergence analysis of the discretization of continuous-domain inverse problems

Guillemet, Vincent  
•
Fageot, Julien  
•
Unser, Michael  
April 30, 2025
Inverse Problems

We study continuous-domain linear inverse problems that involve a general data-fidelity term and a regularisation term. We consider a regularisation that is formed by the sparsity-promoting total-variation norm, pre-composed with a differential operator that specifies some underlying dictionary of atoms. It has been previously shown that such problems have sparse spline solutions with adaptive knots. These knots are part of the parameterization of the solution and their estimation is itself a difficult non-convex problem. To alleviate this difficulty, we rely on an exact discretization of the optimization problem, where the spline knots are chosen on a dense regular grid. We then follow a multiresolution strategy to refine this grid. In this work, we investigate the convergence of the discretization to the original continuous-domain problem when the grid goes from coarse to fine. We provide an in-depth study of this convergence, concluding that its strength depends on the regularity of the Green’s function of the differential operator. We show that uniform convergence holds in very general settings. We carry a numerical analysis to illustrate our theoretical results.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

10.1088_1361-6420_adc0b5.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

831.05 KB

Format

Adobe PDF

Checksum (MD5)

980f194d127398dd1e5c45641042e2fe

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés