The ill-posed problem of solving linear equations in the space of vector-valued finite Radon measures with Hilbert space data is considered. Approximate solutions are obtained by minimizing the Tikhonov functional with a total variation penalty. The well-posedness of this regularization method and further regularization properties are mentioned. Furthermore, a flexible numerical minimization algorithm is proposed which converges subsequentially in the weak* sense and with rate 𝒪(n-1) in terms of the functional values. Finally, numerical results for sparse deconvolution demonstrate the applicability for a finite-dimensional discrete data space and infinite-dimensional solution space.
Mots clés : inverse problems, vector-valued finite Radon measures, Tikhonov regularization, delta-peak solutions, generalized conditional gradient method, iterative soft-thresholding, sparse deconvolution
@article{COCV_2013__19_1_190_0,
author = {Bredies, Kristian and Pikkarainen, Hanna Katriina},
title = {Inverse problems in spaces of measures},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
pages = {190--218},
publisher = {EDP-Sciences},
volume = {19},
number = {1},
year = {2013},
doi = {10.1051/cocv/2011205},
mrnumber = {3023066},
zbl = {1266.65083},
language = {en},
url = {http://www.numdam.org/articles/10.1051/cocv/2011205/}
}
TY - JOUR AU - Bredies, Kristian AU - Pikkarainen, Hanna Katriina TI - Inverse problems in spaces of measures JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2013 SP - 190 EP - 218 VL - 19 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/cocv/2011205/ DO - 10.1051/cocv/2011205 LA - en ID - COCV_2013__19_1_190_0 ER -
%0 Journal Article %A Bredies, Kristian %A Pikkarainen, Hanna Katriina %T Inverse problems in spaces of measures %J ESAIM: Control, Optimisation and Calculus of Variations %D 2013 %P 190-218 %V 19 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/cocv/2011205/ %R 10.1051/cocv/2011205 %G en %F COCV_2013__19_1_190_0
Bredies, Kristian; Pikkarainen, Hanna Katriina. Inverse problems in spaces of measures. ESAIM: Control, Optimisation and Calculus of Variations, Tome 19 (2013) no. 1, pp. 190-218. doi : 10.1051/cocv/2011205. http://www.numdam.org/articles/10.1051/cocv/2011205/
[1] and , Sobolev spaces. Academic Press (2003). | MR | Zbl
[2] , and , Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press (2000). | MR | Zbl
[3] and , A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2 (2009) 183-202. | MR | Zbl
[4] , , , and , Minimization of Tikhonov functionals in Banach spaces. Abstr. Appl. Anal. (2008) 192679. | MR
[5] and , Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J. Sci. Comput. 30 (2008) 657-683. | MR | Zbl
[6] and , Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14 (2008) 813-837. | MR | Zbl
[7] , and , A generalized conditional gradient method and its connection to an iterative shrinkage method. Comput. Optim. Appl. 42 (2009) 173-193. | MR | Zbl
[8] , , , and , Sparse deconvolution for peak picking and ion charge estimation in mass spectrometry, in Progress in Industrial Mathematics at ECMI 2008, edited by H.-G. Bock et al., Springer (2010) 287-292. | Zbl
[9] and , Convergence rates of convex variational regularization. Inverse Prob. 20 (2004) 1411-1421. | MR | Zbl
[10] , and , Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math. 59 (2006) 1207-1223. | MR | Zbl
[11] and , A duality-based approach to elliptic control problems in non-reflexive Banach spaces. ESAIM : COCV 17 (2011) 243-266. | Numdam | MR | Zbl
[12] and , Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4 (2005) 1168-1200. | MR | Zbl
[13] , A course in functional analysis. Springer (1990). | MR | Zbl
[14] , and , An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Comm. Pure Appl. Math. 57 (2004) 1413-1457. | MR | Zbl
[15] , Compressed sensing. IEEE Trans. Inf. Theory 52 (2006) 1289-1306. | MR | Zbl
[16] , and , Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inf. Theory 52 (2006) 6-18. | MR | Zbl
[17] and , Sparse spike deconvolution with minimum scale, in Proc. of SPARS'05 (2005).
[18] and , Linear Operators. I. General Theory. Interscience Publishers (1958). | MR | Zbl
[19] , , and , Least angle regression. Ann. Statist. 32 (2004) 407-499. | MR | Zbl
[20] and , Convex analysis and variational problems. North-Holland (1976). | MR | Zbl
[21] and , Convergence rates for maximum entropy regularization. SIAM J. Numer. Anal. 30 (1993) 1509-1536. | MR | Zbl
[22] , and , Regularization of Inverse Problems. Kluwer Academic Publishers (1996). | MR | Zbl
[23] , and , Gradient projection for sparse reconstruction : Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1 (2007) 586-597.
[24] and , Modern methods in the calculus of variations : Lp spaces. Springer (2007). | MR | Zbl
[25] and , Recovery algorithms for vector valued data with joint sparsity constraints. SIAM J. Numer. Anal. 46 (2008) 577-613. | MR | Zbl
[26] , On sparse representations in arbitrary redundant bases. IEEE Trans. Inf. Theory. 50 (2004) 1341-1344. | MR | Zbl
[27] and , On choosing and bounding probability metrics. Int. Stat. Rev. 70 (2002) 419-435. | Zbl
[28] , and , Sparse regularization with ℓq penalty term. Inverse Prob. 24 (2008) 055020. | MR | Zbl
[29] and , A semismooth Newton method for Tikhonov functionals with sparsity constraints. Inverse Prob. 24 (2008) 035007. | MR | Zbl
[30] , Elliptic Problems in Nonsmooth Domains. Pitman Publishing Limited (1985). | MR | Zbl
[31] , Tikhonov regularization in Banach spaces - improved convergence rates results. Inverse Prob. 25 (2009) 035002. | MR | Zbl
[32] , , and , A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators. Inverse Prob. 23 (2007) 987-1010. | MR | Zbl
[33] , The Analysis of Linear Partial Differential Operators I. Springer-Verlag (1990). | MR | Zbl
[34] , and , Theory of linear ill-posed problems and its applications, 2nd edition. Inverse and Ill-posed Problems Series, VSP, Utrecht (2002). | MR | Zbl
[35] , , and , Efficient sparse coding algorithms, in Advances in Neural Information Processing Systems, edited by B. Schölkopf, J. Platt and T. Hoffman. MIT Press 19 (2007) 801-808.
[36] and , Classical Banach Spaces II. Function Spaces. Springer (1979). | MR | Zbl
[37] , Convergence rates and source conditions for Tikhonov regularization with sparsity constraints. J. Inverse Ill-Posed Probl. 16 (2008) 463-478. | MR | Zbl
[38] and , Optimal convergence rates for Tikhonov regularization in Besov scales. Inverse Prob. 24 (2008) 055010. | MR | Zbl
[39] and , Greedy deconvolution of point-like objects, in Proc. of SPARS'09 (2009).
[40] , and , A nonlinear PDE-based method for sparse deconvolution. Multiscale Model. Simul. 8 (2010) 965-976. | MR | Zbl
[41] , and , MISTRAL : a myopic edge-preserving image restoration method, with application to astronomical adaptive-optics-corrected long-exposure images. J. Opt. Soc. Am. A 21 (2004) 1841-1854. | MR
[42] , A method of solving a convex programming problem with convergence rate O(1/k2). Soviet Math. Dokl. 27 (1983) 372-376. | Zbl
[43] , On enhanced convergence rates for Tikhonov regularization of nonlinear ill-posed problems in Banach spaces. Inverse Prob. 25 (2009) 065009. | MR | Zbl
[44] and , Error estimates for non-quadratic regularization and the relation to enhancement. Inverse Prob. 22 (2006) 801-814. | MR | Zbl
[45] and , Sparsity regularization for Radon measures, in Scale Space and Variational Methods in Computer Vision, edited by X.-C. Tai, K. Morken, M. Lysaker and K.-A. Lie. Springer-Verlag (2009) 452-463.
[46] , Elliptic optimal control problems with L1-control cost and applications for the placement of control devices. Comput. Optim. Appl. 44 (2009) 159-181. | MR | Zbl
[47] , Le problème de Dirichlet pour les équations elliptiques du second ordre à coefficients discontinus. Ann. Inst. Fourier (Grenoble) 15 (1965) 189-258. | Numdam | MR | Zbl
[48] , and , NMR data processing using iterative thresholding and minimum l1-norm reconstruction. J. Magn. Reson. 188 (2007) 295-300.
[49] , and , Nonlinear ill-posed problems 1. Chapman & Hall (1998). | MR | Zbl
[50] and , Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Anal. Appl. 157 (1991) 189-210. | MR | Zbl
[51] , Convex analysis in general vector spaces. World Scientific (2002). | Zbl
[52] , Nonlinear Functional Analysis and its Applications III. Springer-Verlag (1985). | MR | Zbl
Cité par Sources :
