New insights into one-norm solvers from the Pareto curve

Geophysics

Volumn 73, Issue 4, 2008, Pages

  Hennenfent, Gilles ^a   van den Berg, Ewout ^a   Friedlander, Michael P ^a   Herrmann, Felix J ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; GEOPHYSICS;

GEOPHYSICAL INVERSE PROBLEMS; LARGE-SCALE PROBLEM; LOG LOG SCALE; OBJECTIVE CRITERIA; ONE NORMS; PARETO CURVE; PRIOR MODELING; TRADE OFF;

INVERSE PROBLEMS;

DATA PROCESSING; INVERSE PROBLEM; MODELING; NUMERICAL METHOD;

EID: 48449088288     PISSN: 00168033     EISSN: None     Source Type: Journal    
DOI: 10.1190/1.2944169     Document Type: Article

References (18)

1. Candès, E. J., J. Romberg, and T. Tao, 2006, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information: IEEE Transactions on Information Theory, 52, 489-509. iet IETTAW 0018-9448 10.1109/TIT.2005.862083
2. Chen, S. S., D. L. Donoho, and M. A. Saunders, 1998, Atomic decomposition by basis pursuit: SIAM Journal on Scientific Computing, 20, 33-61. 8sm SJOCE3 1064-8275 10.1137/S1064827596304010
3. Daubechies, I., M. Defrise, and C. De Mol, 2004, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint: Communications on Pure and Applied Mathematics, 57, 1413-1457. cpa CPMAMV 0010-3640 10.1002/cpa.20042
4. Daubechies, I., M. Fornasier, and I. Loris, 2007, Accelerated projected gradient method for linear inverse problems with sparsity constraints: ArXiv e-prints, 706, no. 0706.4297, accessed April 23, 2008; http://adsabs.harvard.edu/abs/2007arXiv0706.4297D.
5. Donoho, D. L., 2006, Compressed sensing: IEEE Transactions on Information Theory, 52, 1289-1306. iet IETTAW 0018-9448 10.1109/ TIT.2006.871582
6. Donoho, D. L., Y. Tsaig, I. Drori, and J. L. Starck, 2006, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit: Technical Report TR-2006-2, Stanford Statistics Department, accessed April 23, 2008; http://stat.stanford.edu/~idrori/ StOMP.pdf.
7. Figueiredo, M., and R. Nowak, 2003, An EM algorithm for wavelet-based image restoration: IEEE Transactions on Image Processing, 12, 906-916. iei IIPRE4 1057-7149 10.1109/TIP.2003.814255
8. Gersztenkorn, A., J. B. Bednar, and L. Lines, 1986, Robust iterative inversion for the one-dimensional acoustic wave equation: Geophysics, 51, 357-369. gpy GPYSA7 0016-8033 10.1190/1.1442095
9. Hennenfent, G., and F. J. Herrmann, 2008, Simply denoise: Wavefield reconstruction via jittered undersampling: Geophysics, 73, no. 3, V19-V28. gpy GPYSA7 0016-8033 10.1190/1.2841038
10. Herrmann, F. J., and G. Hennenfent, 2008, Non-parametric seismic data recovery with curvelet frames: Geophysical Journal International, 173, no. 1, 233-248. gji GJINEA 0956-540X 10.1111/j.1365-246X.2007.03698.x
11. Lawson, C. L., and R. J. Hanson, 1974, Solving least squares problems: Prentice-Hall, Inc.
12. Oldenburg, D., T. Scheuer, and S. Levy, 1983, Recovery of the acoustic impedance from reflection seismograms: Geophysics, 48, 1318-1337. gpy GPYSA7 0016-8033 10.1190/1.1441413
13. Parker, R. L., 1994, Geophysical inverse theory: Princeton University Press.
14. Phillips, D. L., 1962, A technique for the numerical solution of certain integral equations of the first kind: Journal of the Association for Computing Machinery, 9, 84-97. jcm JACOAH 0004-5411 10.1145/321105.321114
15. Rauhut, H., 2007, Random sampling of sparse trigonometric polynomials: Applied and Computational Harmonic Analysis, 22, 16-42. 6gf ACOHE9 1063-5203 10.1016/j.acha.2006.05.002
16. Tikhonov, A. N., 1963, Solution of incorrectly formulated problems and regularization method: Soviet mathematics - Doklady, 4, 1035-1038. azf ZZZZZZ 1045-7828
17. Tibshirani, R., 1996, Regression shrinkage and selection via the LASSO: Journal of the Royal Statistical Society, Series B, 58, 267-288. 9gx JSTBAJ 0035-9246
18. van den Berg, E., and M. P. Friedlander, 2008, Probing the Pareto frontier for basis pursuit solutions: Technical Report TR-2008-01, UBC Computer Science Department, accessed April 23, 2008; http://www.optimization-online.org/DB_HTML/2008/01/1889.html.