Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling

Details Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling

2010-08-18

arxiv.org/abs/1008.2996v1

IEEE.Trans.Signal.Processing 59 (2011) 2002-2016

Computer Science

Information Theory

30 pages, 10 figures, submitted to IEEE Transactions on Signal Processing

Scientific paper

10.1109/TSP.2011.2109956

Solving linear regression problems based on the total least-squares (TLS) criterion has well-documented merits in various applications, where perturbations appear both in the data vector as well as in the regression matrix. However, existing TLS approaches do not account for sparsity possibly present in the unknown vector of regression coefficients. On the other hand, sparsity is the key attribute exploited by modern compressive sampling and variable selection approaches to linear regression, which include noise in the data, but do not account for perturbations in the regression matrix. The present paper fills this gap by formulating and solving TLS optimization problems under sparsity constraints. Near-optimum and reduced-complexity suboptimum sparse (S-) TLS algorithms are developed to address the perturbed compressive sampling (and the related dictionary learning) challenge, when there is a mismatch between the true and adopted bases over which the unknown vector is sparse. The novel S-TLS schemes also allow for perturbations in the regression matrix of the least-absolute selection and shrinkage selection operator (Lasso), and endow TLS approaches with ability to cope with sparse, under-determined "errors-in-variables" models. Interesting generalizations can further exploit prior knowledge on the perturbations to obtain novel weighted and structured S-TLS solvers. Analysis and simulations demonstrate the practical impact of S-TLS in calibrating the mismatch effects of contemporary grid-based approaches to cognitive radio sensing, and robust direction-of-arrival estimation using antenna arrays.

Affiliated with

Also associated with

No associations

Rating

Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-503973