Sparsity-cognizant total least-squares for perturbed compressive sampling

IEEE Transactions on Signal Processing

Volumn 59, Issue 5, 2011, Pages 2002-2016

  Zhu, Hao ^a   Leus, Geert ^b   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

^b Delft University of Technology   (Netherlands)

Author keywords

Direction of arrival estimation; errors in variables models; sparsity; spectrum sensing; total least squares

Indexed keywords

DIRECTION OF ARRIVAL ESTIMATION; ERRORS IN VARIABLES; SPARSITY; SPECTRUM SENSING; TOTAL LEAST SQUARES;

ANTENNA ARRAYS; DIRECTION OF ARRIVAL; ERRORS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; REGRESSION ANALYSIS;

SEEBECK EFFECT;

EID: 79954496453     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2109956     Document Type: Article

References (33)

1. I. G. Akrotirianakis and C. A. Floudas, "Computational experience with a new class of convex underestimators: Box-constrained NLP problems," J. Global Optim., vol. 29, no. 3, pp. 249-264, Jul. 2004.
2. D. Angelosante, E. Grossi, G. B. Giannakis, and M. Lops, "Sparsityaware estimation of CDMA system parameters," EURASIP J. Adv. Signal Process., vol. 2010, Jun. 2010, Article ID 417981.
3. R. G. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-121, Jul. 2007.
4. J. A. Bazerque and G. B. Giannakis, "Distributed spectrum sensing for cognitive radio networks by exploiting sparsity," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1847-1862, Mar. 2010.
5. A. Beck, A. Ben-Tal, and M. Teboulle, "Finding a global optimal solution for a quadratically constrained fractional quadratic problem with applications to the regularized total least squares," SIAM J. Matrix Anal. Appl., vol. 28, no. 2, pp. 425-445, 2006. (Pubitemid 46639150)
6. C. R. Berger, S. Zhou, J. C. Preisig, and P.Willett, "Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1708-1721, Mar. 2010.
7. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
8. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, 2008.
9. V. Cevher,M. F. Duarte, and R. G. Baraniuk, "Distributed target localization via spatial sparsity," presented at the 16th Eur. Signal Process. Conf., Lausanne, Switzerland, Aug. 25-29, 2008.
10. D.H. Chae, P. Sadeghi, and R.A. Kennedy, "Effects of basis-mismatch in compressive sampling of continuous sinusoidal signals," presented at the 2nd Int. Conf. Future Comput. Commun., Wuhan, China, May 21-24, 2010.
11. S. S. Chen,D. L.Donoho, andM.A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comput., vol. 20, pp. 33-61, Jan. 1998. (Pubitemid 128689501)
12. Y. Chi, A. Pezeshki, L. Scharf, and R. Calderbank, "Sensitivity to basis mismatch in compressed sensing," presented at the Int. Conf. Acoust., Speech, Signal Process., Dallas, TX, Mar. 14-19, 2010.
13. S. F. Cotter and B. D. Rao, "Application of total least squares (TLS) to the design of sparse signal representation dictionaries," presented at the Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 3-6, 2002.
14. W. Dinkelbach, "On nonlinear fractional programming," Manag. Sci., vol. 13, no. 7, pp. 492-498, Mar. 1967.
15. J. Fan and R. Li, "Variable selection via nonconcave penalized likelihood and its oracle properties," J. Amer. Statist. Assoc., vol. 96, no. 456, pp. 1348-1360, Dec. 2001. (Pubitemid 33695585)
16. J.-J. Fuchs, "Multipath time-delay detection and estimation," IEEE Trans. Signal Process., vol. 47, no. 1, pp. 237-243, Jan. 1999.
17. J.-J. Fuchs, "On the application of the global matched filter to DOA estimation with uniform circular arrays," IEEE Trans. Signal Process., vol. 49, no. 4, pp. 702-709, Apr. 2001. (Pubitemid 32407252)
18. P. C. Hansen, "Regularization tools: AMatlab package for analysis and solution of discrete ill-posed problems," Numer. Algorithms, vol. 6, no. 1, pp. 1-35, Mar. 1994.
19. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. New York: Springer, 2009.
20. M. A. Herman and T. Strohmer, "General deviants: An analysis of perturbations in compressive sensing," IEEE J. Sel. Topics Signal Process., vol. 4, pp. 342-349, Apr. 2010.
21. M. Jansson, A. L. Swindlehurst, and B. Ottersten, "Weighted subspace fitting for general array error models," IEEE Trans. Signal Process., vol. 46, no. 9, pp. 2484-2498, Sep. 1998. (Pubitemid 128744092)
22. D. M. Malioutov, M. Çetin, and A. S.Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005. (Pubitemid 41372811)
23. I. Markovsky and S. Van Huffel, "Overview of total least-squares methods," Signal Process., vol. 87, no. 10, pp. 2283-2302, Oct. 2007. (Pubitemid 46855921)
24. O. Nestares, D. J. Fleet, and D. J. Heeger, "Likelihood functions and confidence bounds for total-least-squares problems," presented at the Conf. Comput. Vision Pattern Recognit., Hilton Head Island, SC, Jun. 13-15, 2000.
25. N. Ö. Önhon and M. Çetin, "A nonquadratic regularization-based technique for joint SAR imaging and model error correction," in Proc. SPIE, 2009, vol. 7337.
26. R. R. Picard and R. D. Cook, "Cross-validation of regression models," J. Amer. Statist. Assoc., vol. 79, no. 387, pp. 575-583, Sep. 1984.
27. D. M. Sima, S. Van Huffel, and G. H. Golub, "Regularized total least squares based on quadratic eigenvalue problem solvers," BIT Numer. Math., vol. 44, no. 4, pp. 793-812, Dec. 2004. (Pubitemid 40630141)
28. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optim. Methods Software vol. 11-12, pp. 625-653, Aug. 1999 [Online]. Available: http://sedumi.mcmaster.ca
29. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal. Statist. Soc. B, vol. 58, pp. 267-288, 1996.
30. P. Tseng, "Convergence of a block coordinate descent method for nondifferentiable minimization," J. Optim. Theory Appl., vol. 109, no. 3, pp. 475-494, Jun. 2001.
31. S. Van Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, ser. Frontier in Applied Mathematics. Philadelphia, PA: SIAM, 1991, vol. 9.
32. H. Zhu, G. B. Giannakis, and G. Leus, "Weighted and structured sparse total least-squares for perturbed compressive sampling," presented at the Int. Conf. Acoust., Speech, Signal Process., Prague, Czech Republic, May 22-27, 2011.
33. H. Zou, "The adaptive Lasso and its oracle properties," J. Amer. Statist. Assoc., vol. 101, no. 476, pp. 1418-1429, Dec. 2006.