Nonlinear regularization techniques for seismic tomography

Journal of Computational Physics

Volumn 229, Issue 3, 2010, Pages 890-905

  Loris, I ^a   Douma, H ^b   Nolet, G ^c   Daubechies, I ^b   Regone, C ^d  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b PRINCETON UNIVERSITY   (United States)

^c UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

^d BP AMERICA INC   (United States)

Author keywords

Inverse problem; One norm; Regularization; Sparsity; Tomography; Wavelets

Indexed keywords

DAMPING; DISCRETE WAVELET TRANSFORMS; SEISMOLOGY;

3-D SEISMICS; NONLINEAR REGULARISATION; ONE NORMS; REGULARISATION; REGULARIZATION TECHNIQUE; SCIENTIFIC EXPERIMENTS; SEISMIC TOMOGRAPHY; SPARSITY; TOTAL-VARIATION; WAVELET;

INVERSE PROBLEMS;

EID: 70450239591     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.10.020     Document Type: Article

References (46)

1. Backus G., and Gilbert J. Numerical applications of a formalism for geophysical inverse problems. Geophysical Journal of the Royal Astronomical Society 13 (1967) 247-276
2. Backus G., and Gilbert J. Uniqueness on the inversion of inaccurate gross Earth data. Philosophical Transactions of the Royal Society of London A266 (1970) 123-192
3. 1-norm regularization of wavelet coefficients. Geophysical Journal International 170 1 (2007) 359-370 10.1111/j.1365-246X.2007.03409.x
4. Blumensath T., and Davies M. Iterative thresholding for sparse approximations. Journal of Fourier Analysis and Applications 14 5 (2008) 629-654 10.1007/s00041-008-9035-z
5. Blumensath T., and Davies M.E. Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis 27 3 (2009) 265-274 10.1016/j.acha.2009.04.002
6. Chevrot S., and Zhao L. Multiscale finite frequency Rayleigh wave tomography of the Kaapvaal craton. Geophysical Journal International 169 (2007) 201-215 10.1111/j.1365-246X.2006.03289.x
7. p solutions of large sparse linear systems: application to seismic travel time tomography. Journal of Computational Physics 75 (1988) 314-333
8. Nolet G. Seismic wave propagation and seismic tomography. In: Nolet G. (Ed). Seismic Tomography (1987), Reidel, Dordrecht 1-23
9. 1 norm. Geophysics 44 (1979) 39-52
10. Oldenburg D., Scheuer T., and Levy S. Recovery of the acoustic impedance from reflection seismograms. Geophysics 48 (1983) 1318-1337
11. Santosa F., and Symes W.W. Linear inversion of band-limited reflection seismograms. SIAM Journal on Scientific and Statistical Computing 7 (1986) 1307-1330
12. Sacchi M.D., Ulrych T.J., and Walker C. Interpolation and extrapolation using a high-resolution discrete Fourier transform. IEEE Transactions on Signal Processing 46 (1998) 31-38
13. Candès E.J., Romberg J.K., and Tao T. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics 59 8 (2006) 1207-1223 10.1002/cpa.20124
14. Donoho D. Compressed sensing. IEEE Transactions on Information Theory 52 4 (2006) 1289-1306 10.1109/TIT.2006.871582
15. 1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59 (2006) 797-829 10.1002/cpa.20132
16. Herrmann F.J., and Hennenfent G. Non-parametric seismic data recovery with curvelet frames. Geophysical Journal International 173 1 (2008) 233-248 10.1111/j.1365-246X.2007.03698.x
17. Hennenfent G., van den Berg E., Friedlander M.P., and Herrmann F.J. New insights into one-norm solvers from the Pareto curve. Geophysics 73 4 (2008) A23-A26 10.1190/1.2944169
18. van den Berg E., and Friedlander M.P. Probing the Pareto frontier for basis pursuit solutions. SIAM Journal on Scientific Computing 31 2 (2008) 890-912 10.1137/080714488
19. Favier N., and Chevrot S. Sensitivity kernels for shear wave splitting in transverse isotropic media. Geophysical Journal International 153 (2003) 213-228 10.1046/j.1365-246X.2003.01894.x
20. Nolet G. A Breviary of Seismic Tomography (2008), Cambridge University Press
21. Dahlen F.A. Resolution limit of traveltime tomography. Geophysical Journal International 157 1 (2004) 315-331 10.1111/j.1365-246X.2004.02214.x
22. Tikhonov A. Solution of incorrectly formulated problems and the regularization method. Soviet Mathematics - Doklady 4 (1963) 1035-1038
23. Daubechies I., Defrise M., and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics 57 11 (2004) 1413-1457 10.1002/cpa.20042
24. I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, 1992.
25. Beck A., and Teboulle M. A fast iterative shrinkage-threshold algorithm for linear inverse problems. SIAM Journal on Imaging Sciences 2 (2009) 183-202 10.1137/080716542
26. 2). Doklady Academii Nauk SSSR 269 (1983) 543-547 (in Russian)
27. 2). Soviet Mathematics - Doklady 27 (1983) 372-376
28. Nesterov Y. Introductory Lectures on Convex Optimization (2004), Kluwer Academic Publishers
29. Oliveira J., Bioucas-Dias J., and Figueiredo M. Adaptive total variation image deblurring: a majorization-minimization approach. Signal Processing 89 9 (2009) 1683-1693 10.1016/j.sigpro.2009.03.018
30. 1-unified variational framework for image restoration. In: Pajdla T., and Matas J. (Eds). Proceedings of the Eighth European Conference on Computer Vision vol. IV (2004), Springer Verlag 1-13
31. Bioucas-Dias J., and Figueiredo M. A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Transactions on Image processing 16 (2007) 2980-2991 10.1109/TIP.2007.909319
32. Haar A. Zur Theorie der orthogonalen Funktionensysteme. Mathematische Annalen 69 (1910) 331-371
33. Cohen A., Daubechies I., Jawerth B., and Vial P. Multiresolution analysis, wavelets and fast algorithms on the interval. Comptes Rendus de l'Académie des Sciences Paris 316 (1992) 417-421
34. Cohen A., Daubechies I., and Vial P. Wavelets on the interval and fast wavelet transforms. Journal for Applied and Computational Harmonic Analysis 1 (1993) 54-81 10.1006/acha.1993.1005
35. Kingsbury N. Image processing with complex wavelets. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 357 1760 (1999) 2543-2560 10.1098/rsta.1999.0447
36. Kingsbury N. Complex wavelets for shift invariant analysis and filtering of signals. Applied and Computational Harmonic Analysis 10 (2001) 234-253 10.1006/acha.2000.0343
37. D. Labate, W. Lim, G. Kutyniok, G. Weiss, Sparse multidimensional representation using shearlets, in: SPIE Proc. 5914, SPIE, Bellingham, WA, 2005, pp. 254-262, Wavelets XI (San Diego, CA, 2005).
38. Kutyniok G., and Labate D. Construction of regular and irregular shearlets. Journal of Wavelet Theory and Applications 1 (2007) 1-10
39. Candes E.J., Demanet L., and Ying D.L.D.L. Fast discrete curvelet transforms. SIAM Multiscale Modeling and Simulation 5 3 (2006) 861-899 10.1137/05064182X
40. M.A.T. Figueiredo, R.D. Nowak, S.J. Wright, Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems, IEEE Journal of Selected Topics in Signal Processing (Special Issue on Convex Optimization Methods for Signal Processing) 1 (2007) 586-598. doi:10.1109/JSTSP.2007.910281.
41. Elad M., Matalon B., and Zibulevsky M. Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization. Applied and Computational Harmonic Analysis 23 3 (2007) 346-367 10.1016/j.acha.2007.02.002
42. 1-regularized least squares. IEEE Journal of Selected Topics in Signal Processing 1 4 (2007) 606-617 10.1109/JSTSP.2007.910971
43. 1-minimization: methodology and convergence. Siam Journal on Optimization 19 3 (2008) 1107-1130 10.1137/070698920
44. 1-minimization with applications to compressed sensing. SIAM Journal on Imaging Sciences 1 1 (2008) 143-168 10.1137/070703983
45. 1-penalized functionals. Inverse Problems 25 (2009) 035008 10.1088/0266-5611/25/3/035008
46. Defrise M., and De Mol C. A note on stopping rules for iterative regularization methods and filtered SVD. In: Sabatier P.C. (Ed). Inverse Problems: An interdisciplinary Study (1987), Academic Press 261-268