Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 2736306, 17 pages
https://doi.org/10.1155/2017/2736306
Research Article

Sparse Signal Inversion with Impulsive Noise by Dual Spectral Projected Gradient Method

1Department of Mathematics, Northeast Forestry University, No. 26 Hexing Street, Xiangfang District, Harbin, China
2School of Economics and Finance, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin, China

Correspondence should be addressed to Liang Ding; nc.ude.ufen@ld

Received 20 April 2017; Accepted 24 July 2017; Published 14 September 2017

Academic Editor: Haranath Kar

Copyright © 2017 Liang Ding et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  2. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  3. H. Gao and H. Zhao, “Multilevel bioluminescence tomography based on radiative transfer equation part 1: 1 regularization,” Optics Express, vol. 18, no. 3, pp. 1854–1871, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. I. Loris, G. Nolet, I. Daubechies, and F. A. Dahlen, “Tomographic inversion using 1-norm regularization of wavelet coefficients,” Geophysical Journal International, vol. 170, no. 1, pp. 359–370, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. B. Jin and P. Maass, “Sparsity regularization for parameter identification problems,” Inverse Problems, vol. 28, no. 12, Article ID 123001, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  6. I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. M. Fornasier, Theoretical Foundations and Numerical Methods for Sparse Recovery, De Gruyter, 2010.
  8. M. Grasmair, “Non-convex sparse regularisation,” Journal of Mathematical Analysis and Applications, vol. 365, no. 1, pp. 19–28, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. M. Nikolova, “Description of the minimizers of least squares regularized with l(0)-norm. Uniqueness of the global minimizer,” SIAM Journal on Imaging Sciences, vol. 6, no. 2, pp. 904–937, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  10. C. A. Zarzer, “On Tikhonov regularization with non-convex sparsity constraints,” Inverse Problems, vol. 25, no. 2, Article ID 025006, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  11. W. Wang, S. Lu, H. Mao, and J. Cheng, “Multi-parameter Tikhonov regularization with the l(0) sparsity constraint,” Inverse Problems, vol. 29, no. 6, Article ID 065018, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  12. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, John Wiley & Sons, New York, NY, USA, 1987. View at MathSciNet
  13. S. Alliney, “Digital filters as absolute norm regularizers,” IEEE Transactions on Signal Processing, vol. 40, no. 6, pp. 1548–1562, 1992. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Clason, B. Jin, and K. Kunisch, “A duality-based splitting method for l1-TV image restoration with automatic regularization parameter choice,” SIAM Journal on Scientific Computing, vol. 32, no. 3, pp. 1484–1505, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  15. M. Nikolova, “Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers,” SIAM Journal on Numerical Analysis, vol. 40, no. 3, pp. 965–994, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. Y. Dong, M. Hintermüller, and M. Neri, “An efficient primal-dual method for l1-TV image restoration,” SIAM Journal on Imaging Sciences, vol. 2, no. 4, pp. 1168–1189, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  17. W. Yin, D. Goldfarb, and S. Osher, “The total variation regularized L1 model for multiscale decomposition,” Multiscale Modeling and Simulation, vol. 6, no. 1, pp. 190–211, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  18. J. Yang and Y. Zhang, “Alternating direction algorithms for l1-problems in compressive sensing,” SIAM Journal on Scientific Computing, vol. 33, no. 1, pp. 250–278, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  19. J. Yang and Y. Zhang, “A primal-dual interior-point framework for using the L1 or L2 norm on the data and regularization terms of inverse problems,” SIAM Journal on Scientific Computing, vol. 33, no. 1, pp. 250–278, 2011. View at Google Scholar
  20. S. Stanković, I. Orović, and M. Amin, “L-statistics based modification of reconstruction algorithms for compressive sensing in the presence of impulse noise,” Signal Processing, vol. 93, no. 11, pp. 2927–2931, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. L. Ma, J. Yu, and T. Zeng, “Sparse representation prior and total variation-based image deblurring under impulse noise,” SIAM Journal on Imaging Sciences, vol. 6, no. 4, pp. 2258–2284, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. J. Shang, Z. Wang, and Q. Huang, “A robust algorithm for joint sparse recovery in presence of impulsive noise,” IEEE Signal Processing Letters, vol. 22, no. 8, pp. 1166–1170, 2015. View at Publisher · View at Google Scholar · View at Scopus
  23. L. Chen, L. Liu, and C. L. Philip Chen, “A robust bi-sparsity model with non-local regularization for mixed noise reduction,” Information Sciences, vol. 354, pp. 101–111, 2016. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Burger and S. Osher, “Convergence rates of convex variational regularization,” Inverse Problems, vol. 20, no. 5, pp. 1411–1421, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  25. A. Neubauer, T. Hein, B. Hofmann, S. Kindermann, and U. Tautenhahn, “Improved and extended results for enhanced convergence rates of Tikhonov regularization in Banach spaces,” Applicable Analysis, vol. 89, no. 11, pp. 1729–1743, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  26. M. Grasmair, M. Haltmeier, and O. Scherzer, “Necessary and sufficient conditions for linear convergence of l1-regularization,” Communications on Pure and Applied Mathematics, vol. 64, no. 2, pp. 161–182, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  27. J. Flemming and M. Hegland, “Convergence rates in l1-regularization when the basis is not smooth enough,” Applicable Analysis, vol. 94, no. 3, pp. 464–476, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  28. C. König, F. Werner, and T. Hohage, “Convergence rates for exponentially ill-posed inverse problems with impulsive noise,” SIAM Journal on Numerical Analysis, vol. 54, no. 1, pp. 341–360, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  29. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, “Least angle regression,” The Annals of Statistics, vol. 32, no. 2, pp. 407–499, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. I. Daubechies, R. DeVore, M. Fornasier, and C. S. Güntürk, “Iteratively reweighted least squares minimization for sparse recovery,” Communications on Pure and Applied Mathematics, vol. 63, no. 1, pp. 1–38, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. T. Blumensath and M. E. Davies, “Iterative thresholding for sparse approximations,” The Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 629–654, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. T. Blumensath and M. E. Davies, “Iterative hard thresholding for compressed sensing,” Applied and Computational Harmonic Analysis, vol. 27, no. 3, pp. 265–274, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  33. M. Cullen, M. A. Freitag, and S. Kindermann, Large Scale Inverse Problems: Computational Methods and Applications in the Earth Sciences, De Gruyter, Austria, 2013.
  34. Y. Xiao, H. Zhu, and S.-Y. Wu, “Primal and dual alternating direction algorithms for l1-l1 norm minimization problems in compressive sensing,” Computational Optimization and Applications, vol. 54, no. 2, pp. 441–459, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  35. S. Lu and S. V. Pereverzev, “Multi-parameter regularization and its numerical realization,” Numerische Mathematik, vol. 118, no. 1, pp. 1–31, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. S. Lu, S. V. Pereverzev, Y. Shao, and U. Tautenhahn, “Discrepancy curves for multi-parameter regularization,” Journal of Inverse and Ill-Posed Problems, vol. 18, no. 6, pp. 655–676, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. K. Ito, B. Jin, and T. Takeuchi, “Multi-parameter Tikhonov regularization,” Methods & Applications of Analysis, vol. 18, no. 1, pp. 31–46, 2011. View at Google Scholar
  38. O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen, Variational Methods in Imaging, Springer, 2011. View at MathSciNet
  39. T. Schuster, B. Kaltenbacher, B. Hofmann, and K. S. Kazimierski, Regularization Methods in Banach Spaces, De Gruyter, 2012. View at MathSciNet
  40. V. A. Morozov, “On the solution of functional equations by the method of regularization,” Soviet Mathematics. Doklady, vol. 7, pp. 510–512, 1966. View at Google Scholar · View at MathSciNet
  41. S. G. Mallet, A Wavelet Tour of Signal Processing, Elsevier, Oxford, UK, 2010. View at MathSciNet
  42. I. Loris, G. Nolet, I. Daubechies, and F. A. Dahlen, “Tomographic inversion using l1-norm regularization of wavelet coefficients,” Geophysical Journal International, vol. 170, no. 1, pp. 359–370, 2007. View at Publisher · View at Google Scholar · View at Scopus
  43. I. Ekeland and R. Man, Convex Analysis and Variational Problems, SIAM, Philadelphia, Pa, USA, 1999. View at MathSciNet
  44. E. G. Birgin, J. M. Martinez, and M. Raydan, “Nonmonotone spectral projected gradient methods on convex sets,” SIAM Journal on Optimization, vol. 10, no. 4, pp. 1196–1211, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  45. S. J. Kim, K. Koh, and M. Lustig, “A method for large-scale l1-regularized least squares,” IEEE Journal on Selected Topics in Signal Processing, vol. 1, no. 4, pp. 606–617, 2007. View at Google Scholar · View at Scopus