Locally sparse reconstruction using the $l^{1,\infty}$norm
Pages: 1093  1137,
Issue 4,
November
2015
doi:10.3934/ipi.2015.9.1093 Abstract
References
Full text (766.8K)
Related Articles
Pia Heins  Westfälische WilhelmsUniversität Münster, Institute for Computational and Applied Mathematics, Einsteinstrasse 62, D 48149 Münster, Germany (email)
Michael Moeller  Technische Universität München, Department of Computer Science, Informatik 9, Boltzmannstrasse 3, D 85748 Garching, Germany (email)
Martin Burger  Westfälische WilhelmsUniversität Münster, Institute for Computational and Applied Mathematics, Einsteinstr. 62, D 48149 Münster, Germany (email)
1 
F. Bach, R. Jenatton, J. Mairal and G. Obozinski, Convex Optimization with SparsityInducing Norms, Optimization for Machine Learning (eds. S. Sra, S. Nowozin, and S. J. Wright), MIT Press, 2011. 

2 
F. Bach, R. Jenatton, J. Mairal and G. Obozinski, Optimization with sparsityinducing penalties, Foundations and Trends in Machine Learning, 4 (2012), 1106. 

3 
F. Bach, R. Jenatton, J. Mairal and G. Obozinski, Structured sparsity through convex optimization, Statistical Science, 27 (2012), 450468. 

4 
J. M. BioucasDias, A. Plaza, N. Dobigeon, M. Parente, Q. Du, P. Gader and J. Chanussot, Hyperspectral unmixing overview: Geometrical, statistical, and sparse regressionbased approaches, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 5 (2012), 354379. 

5 
S. Boyd, N. Parikh, E. Chu, B. Peleato and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends in Machine Learning, 3 (2010), 1122. 

6 
M. Burger and S. Osher, Convergence rates of convex variational regularization, Inverse problems, 20 (2004), 14111421. 

7 
E. J. Candès, X. Li, Y. Ma and J. Wrigh, Robust principal component analysis?, Journal of the ACM, 58 (2011), 37pp. 

8 
E. J. Candès and Y. Plan, A probabilistic and ripless theory of compressed sensing, IEEE Transactions on Information Theory, 57 (2011), 72357254. 

9 
E. J. Candès and T. Tao, Decoding by linear programming, IEEE Transactions on Information Theory, 51 (2005), 42034215. 

10 
G. Chen and M. Teboulle, A proximalbased decomposition method for convex minimization problems, Mathematical Programming, 64 (1994), 81101. 

11 
A. Cohen, W. Dahmen and R. Devore, Compressed sensing and best kterm approximation, Journal of the American Mathematical Society, 22 (2009), 211231. 

12 
S. Cotter, B. Rao, K. Engan, and K. KreutzDelgado, Sparse solutions to linear inverse problems with multiple measurement vectors, IEEE Transactions on Signal Processing, 53 (2005), 24772488. 

13 
D. L. Donoho and X. Huo, Uncertainty principles and ideal atomic decomposition, IEEE Transactions on Information Theory, 47 (2001), 28452862. 

14 
J. Duchi, S. ShalevShwartz, Y. Singer, and T. Chandra, Efficient projections onto the l1ball for learning in high dimensions, in Proceedings of the 25th International Conference on Machine Learning, 2008. 

15 
J. Eckstein and M. Fukushima, Some reformulations and applications of the alternating direction method of multipliers, in Large Scale Optimization: State of the Art, Kluwer Acad. Publ., Dordrecht, 1994, 115134. 

16 
I. Ekeland and R. Témam, Convex Analysis and Variational Problems, corrected reprint edition, SIAM, 1999. 

17 
D. Elson, S. Webb, J. Siegel, K. Suhling, D. Davis, J. Lever, D. Phillips, A. Wallace and P. French, Biomedical applications of fluorescence lifetime imaging, Optics and Photonics News, 13 (2002), 2632. 

18 
H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Volume 375, Springer, 1996. 

19 
E. Esser, M. Möller, S. Osher, G. Sapiro and J. Xin, A convex model for nonnegative matrix factorization and dimensionality reduction on physical space, IEEE Transactions on Image Processing, 21 (2012), 32393252. 

20 
M. Fornasier and H. Rauhut, Recovery algorithms for vector valued data withjoint sparsity constraints, SIAM Journal on Numerical Analysis, 46 (2008), 577613. 

21 
M. Fortin and R. Glowinski, Augmented Lagrangian Methods: Applications to the Solution of BoundaryValue Problems, NorthHolland, Amsterdam, 1983. 

22 
M. Fortin and R. Glowinski, On decompositioncoordination methods using an augmented Lagrangian, in Augmented Lagrangian Methods: Applications to the Solution of BoundaryValue Problems, chapter 3, NorthHolland, Amsterdam, 1983, 97146. 

23 
J.J. Fuchs, On sparse representations in arbitrary redundant bases, IEEE Transactions on Information Theory, 50 (2004), 13411344. 

24 
M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems, Computational Optimization and Applications, 1 (1992), 93111. 

25 
D. Gabay, Applications of the method of multipliers to variational inequalities, in Augmented Lagrangian Methods: Applications to the Solution of BoundaryValue Problems, chapter 9, NorthHolland: Amsterdam, 1983, 299332. 

26 
D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximations, Computers and Mathematics with Applications, 2 (1976), 1740. 

27 
R. Glowinski and A. Marrocco, Sur l'approximation, par elements finis d'ordre un, et la resolution, par penalisationdualité, d'une classe de problems de dirichlet non lineares, Revue Française d'Automatique, Informatique, et Recherche Opérationelle, 9 (1975), 4176. 

28 
R. Glowinski and P. L. Tallec, Augmented Lagrangian Methods for the Solution of Variational Problems, Technical report, University of WisconsinMadison, 1987. 

29 
G. T. Gullberg, B. W. Reutter, A. Sitek, J. S. Maltz and T. F. Budinger, Dynamic single photon emission computed tomography  basic principles and cardiac applications, Phys. Med. Biol., 55 (2010), R111R191. 

30 
R. N. Gunn, S. R. Gunn, F. E. Turkheimer, J. A. D. Aston and V. J. Cunningham, Positron emission tomography compartmental models: A basis pursuit strategy for kinetic modeling, Journal of Cerebral Blood Flow and Metabolism, 22 (2002), 14251439. 

31 
B. S. He, H. Yang and S. L. Wang, Alternating direction method with selfadaptive penalty parameters for monotone variational inequalities, Journal of Optimization Theory and Applications, 106 (2000), 337356. 

32 
P. Heins, Reconstruction Using Local Sparsity  A Novel Regularization Technique and an Asymptotic Analysis of Spatial Sparsity Priors, PhD thesis, Westfälische WilhelmsUniversität Münster, 2014. 

33 
J. B. HiriartUrruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms I, Grundlehren der mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), A Series of Comprehensive Studies in Mathematics, Springer, 1993. 

34 
G. Huiskamp and F. Greensite, A new method for myocardial activation imaging, IEEE Transactions on Biomedical Engineering, 44 (1997), 433446. 

35 
A. Juditsky and A. Nemirovski, On verifiable sufficient conditions for sparse signal recovery via l1minimization, Mathematical Programming, 127 (2011), 5788. 

36 
S. M. Kakade, D. Hsu and T. Zhang, Robust matrix decomposition with sparse corruptions, IEEE Transactions on Information Theory, 57 (2011), 72217234. 

37 
M. Kowalski, Sparse regression using mixed norms, Applied and Computational Harmonic Analysis, 27 (2009), 303324. 

38 
G.J. Kremers, E. B. van Munster, J. Goedhart and T. W. J. Gadella Jr., Quantitative lifetime unmixing of multiexponentially decaying fluorophores using singlefrequency fluorescence lifetime imaging microscopy, Biophysical Journal, 95 (2008), 378389. 

39 
A. Quattoni, X. Carreras, M. Collins and T. Darrell, An efficient projection for $l_{1,\infty}$ regularization, in Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, New York, NY, USA, 2009, 857864. 

40 
B. Rao and K. KreutzDelgado, An affine scaling methodology for best basis selection, IEEE Transactions on Signal Processing, 47 (1999), 187200. 

41 
A. J. Reader, Fully 4d image reconstruction by estimation of an input function and spectral coefficients, IEEE Nuclear Science Symposium Conference Record, 5 (2007), 32603267. 

42 
R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM Journal on Control and Optimization, 14 (1976), 877898. 

43 
H. Roozen and A. Van Oosterom, Computing the activation sequence at the ventricular heart surface from body surface potentials, Medical and Biological Engineering and Computing, 25 (1987), 250260. 

44 
A. Sawatzky, (Nonlocal) Total Variation in Medical Imaging, PhD thesis, 2011. 

45 
M. Schmidt, K. Murphy, G. Fung, and R. Rosales, Structure learning in random fields for heart motion abnormality detection, in IEEE Conference on Computer Vision & Pattern Recognition (CVPR), 2008, 18. 

46 
T. Schuster, B. Kaltenbacher, B. Hofmann and K. S. Kazimierski, Regularization Methods in Banach spaces, Volume 10, Walter de Gruyter, 2012. 

47 
G. Teschke and R. Ramlau, An iterative algorithm for nonlinear inverse problems with joint sparsity constraints in vectorvalued regimes and an application to color image inpainting, Inverse Problems, 23 (2007), 18511870. 

48 
R. Tibshirani, Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society: Series B (Methodological), 58 (1996), 267288. 

49 
R. Tibshirani, Regression shrinkage and selection via the lasso: A retrospective, Journal of the Royal Statistical Society: Series B (Statistical Methodology), 73 (2011), 273282. 

50 
A. N. Tikhonov and V. Y. Arsenin, Solutions of IllPosed Problems, Winston, 1977. 

51 
J. A. Tropp, Greed is good: Algorithmic results for sparse approximation, IEEE Transactions on Information Theory, 50 (2004), 22312242. 

52 
J. A. Tropp, Algorithms for simultaneous sparse approximation part II: Convex relaxation, Signal Processing  Sparse approximations in signal and image processing, 86 (2006), 589602. 

53 
J. A. Tropp, Just relax: Convex programming methods for identifying sparse signals in noise, IEEE Transactions on Information Theory, 52 (2006), 10301051. 

54 
P. Tseng, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM Journal on Control and Optimization, 29 (1991), 119138. 

55 
J. E. Vogt and V. Roth, The grouplasso: $l_{1,\infty}$ regularization versus $l_{1,2}$ regularization, in Pattern Recognition  32nd DAGM Symposium, Volume 6376, Springer Berlin Heidelberg, 2010, 252261. 

56 
S. L. Wang and L. Z. Liao, Decomposition method with a variable parameter for a class of monotone variational inequality problems, Journal of Optimization Theory and Applications, 109 (2001), 415429. 

57 
G. A. Watson, Characterization of the subdifferential of some matrix norms, Linear Algebra and its Applications, 170 (1992), 3345. 

58 
M. N. Wernick and J. N. Aarsvold, editors, Emission Tomography: The Fundamentals of PET and SPECT, Elsevier Academic Press, San Diego, CA, 2004. 

59 
M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68 (2006), 4967. 

60 
C.H. Zhang and T. Zhang, A General Framework of Dual Certificate Analysis for Structured Sparse Recovery Problems, Technical report, Rutgers University, NJ, Januar 2012. 

Go to top
