1: \begin{abstract}

2: In this paper, we account for approaches of sparse recovery from large underdetermined linear models with perturbation

3: present  in both the measurements and the dictionary matrix.  Existing methods have high computation and low efficiency.

4: The total least-squares (TLS) criterion has well-documented merits in solving linear regression problems while FOCal Underdetermined System Solver

5: (FOCUSS) has low-computation complexity in sparse recovery. Based on  TLS and FOCUSS methods, the present paper develops more fast and robust algorithms, TLS-FOCUSS and SD-FOCUSS. TLS-FOCUSS algorithm is not only

6: near-optimum but also fast in solving TLS optimization problems under sparsity constraints, and thus fit for large scale computation. In

7: order to reduce the  complexity of algorithm further, another

8: suboptimal algorithm named SD-FOCUSS is devised.  SD-FOCUSS can be applied in

9: MMV (multiple-measurement-vectors) TLS model, which fills the gap of solving linear regression problems under sparsity constraints. The convergence of TLS-FOCUSS algorithm and SD-FOCUSS algorithm is established with

10: mathematical proof.

11: The simulations illustrate the advantage of

12: TLS-FOCUSS and SD-FOCUSS in accuracy and stability, compared with  other

13: algorithms.

14: \end{abstract}