L Denis et al 2009 Inverse Problems 25 115017 doi:10.1088/0266-5611/25/11/115017
L Denis1,2, D A Lorenz3 and D Trede4,5
Show affiliationsThe orthogonal matching pursuit (OMP) is a greedy algorithm to solve sparse approximation problems. Sufficient conditions for exact recovery are known with and without noise. In this paper we investigate the applicability of the OMP for the solution of ill-posed inverse problems in general, and in particular for two deconvolution examples from mass spectrometry and digital holography, respectively. In sparse approximation problems one often has to deal with the problem of redundancy of a dictionary, i.e. the atoms are not linearly independent. However, one expects them to be approximatively orthogonal and this is quantified by the so-called incoherence. This idea cannot be transferred to ill-posed inverse problems since here the atoms are typically far from orthogonal. The ill-posedness of the operator probably causes the correlation of two distinct atoms to become huge, i.e. that two atoms look much alike. Therefore, one needs conditions which take the structure of the problem into account and work without the concept of coherence. In this paper we develop results for the exact recovery of the support of noisy signals. In the two examples, mass spectrometry and digital holography, we show that our results lead to practically relevant estimates such that one may check a priori if the experimental setup guarantees exact deconvolution with OMP. Especially in the example from digital holography, our analysis may be regarded as a first step to calculate the resolution power of droplet holography.
Issue 11 (November 2009)
Received 1 April 2009, in final form 16 July 2009
Published 5 November 2009
L Denis et al 2009 Inverse Problems 25 115017
Darío Núñez et al JCAP05(2008)003
J Zhu et al 2007 Nanotechnology 18 365603
R Zhang et al 2009 J. Phys.: Conf. Ser. 191 012005
S G Wang et al 2009 J. Phys. D: Appl. Phys. 42 225001
F Song et al 2009 Smart Mater. Struct. 18 125007
Decio Levi and Christian Scimiterna 2009 J. Phys. A: Math. Theor. 42 465203
R C Andrew and H G Miller 2008 J. Phys. A: Math. Theor. 41 158001
2008 J. Phys.: Conf. Ser. 188 011002
J Voll and R de Vivie-Riedle 2009 New J. Phys. 11 105036