Fast optimal and suboptimal algorithms for sparse solutions to linear inverse problems

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 1998, Pages 1877-1880

  Harikumar, G ^a   Couvreur, Christophe ^a   Bresler, Yoram ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTION; BACKWARD ELIMINATION; BANDLIMITED EXTRAPOLATIONS; GLOBALLY CONVERGENT; ITERATIVE ALGORITHM; LINEAR INVERSE PROBLEMS; SPARSE FILTER DESIGNS; SUB-OPTIMAL ALGORITHMS;

COMPUTATIONAL COMPLEXITY; DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS; SIGNAL PROCESSING;

ALGORITHMS;

EID: 0031642386     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.1998.681830     Document Type: Conference Paper

References (13)

1. D. L. Donoho, "Superresolution via sparsity constraints," SIAM J. Math. Anal, vol. 23, pp. 1309-1331,Sep. 1992
2. A. H. Delaney and Y. Bresler. "Globally convergent edge preserving regularization: An application to limited angle tomography," IEEE Trans. Image Process., vo1. 7 Feb. 1998
3. G. H. Golub and C. E Van Loan, Matrix Computations, Johns Hopkins Univ. Press. Baltimore, ML, 2nd ed., 1989
4. A. J. Miller. Subset Selection in Regression. Chapman and Hall, London, UK. 1990
5. B. K. Natarajan, "Sparse approximate solutions to linear systems", SIAMJ. Comp., vol. 24, pp. 227-234,1995
6. C. Couvreur and Y. Bresler. Dictionaty-based decomposition of linear mixtures of Gaussian processes. Proc. ICASSP, pp. 2519-2522,May 1996
7. M. Nafie, M. Ali, and A. H. Tewfik. Optimal susbet selection for adaptive signal representation. Proc. ICASSP, May 1996
8. G. Harikumar and Y. Bresler, "A new algorithm for computing sparse solutions to linear inverse problems,'' P m ICASSP, May 1996, vol. 111, pp. 1331-1334
9. G. Harikumar and Y. Bresler, "Optimum sparse approximations: a new class of algorithms," submitted, 1997
10. I. Gorodnitsky and B. D. Rao, "Sparse signal reconstructions from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., pp. 600-616, March 1997
11. J. T. Lim, W. J. Oh, and Y. H. Lee, "Design of nonuniformly spaced linear phase FIR filters using mixed integer linear programming," IEEE Trans. Signal Process., pp. 123-126, Jan. 1996
12. A. Bjorck, H. Park, and L. Elden, "Accurate downdating of least squares solutions", SIAM J. Mat. An. AppL, vol. 15
13. C. Couvreur and Y. Bresler, "Optimalilty of the Backward Greedy Algorithm for the Subset Selection Problem", submitted SIAM J. Mat. An. Appl., 1998. pp. 549-568,1994.