Optimized discrete wavelet transforms in the cubed sphere with the lifting scheme-implications for global finite-frequency tomography

Geophysical Journal International

Volumn 191, Issue 3, 2012, Pages 1391-1402

  Chevrot, Sébastien ^a   Martin, Roland ^a   Komatitsch, Dimitri ^b  

^a CNRS   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Computational seismology; Inverse theory; Seismic tomography; Tomography

Indexed keywords

ALIASING EFFECTS; BIORTHOGONAL WAVELET; CARTESIANS; COMPRESSIVE SENSING; FAST WAVELET TRANSFORM; GLOBAL FUNCTIONS; INTERNAL STRUCTURE; INVERSE THEORY; LIFTING SCHEMES; ORDERS OF MAGNITUDE; PARAMETRIZATIONS; SEISMIC TOMOGRAPHY; SENSITIVITY KERNELS; SPHERICAL GEOMETRIES; SPHERICAL HARMONICS; TOMOGRAPHIC; WAVELET BASIS; WAVELET COEFFICIENTS;

ALGORITHMS; DISCRETE WAVELET TRANSFORMS; INVERSE PROBLEMS; SEISMOLOGY; TOMOGRAPHY; WAVELET ANALYSIS;

SPHERES;

ALGORITHM; DISCRETE ELEMENT METHOD; INVERSE PROBLEM; SEISMIC TOMOGRAPHY; SEISMOLOGY; TRANSFORM; WAVELET ANALYSIS;

EID: 84869097395     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2012.05686.x     Document Type: Article

References (46)

1. Amante, C. & Eakins, B.W., 2009. Etopo1 1 arc-minute global relief model: procedures, data sources and analysis, Tech. rep., NOAA Technical Memorandum NESDIS NGDC-24.
2. Chevrot, S., Montagner, J.P. & Snieder, R., 1998. The spectra of tomographic models, Geophys. J. Int., 133, 783-788.
3. Chevrot, S. & Zhao, L., 2007. Multi-scale finite-frequency Rayleigh wave tomography of the Kaapvaal craton, Geophys. J. Int., 169, 201-215.
4. Cohen, A., Daubechies, I. & Feauveau, J.C., 1992. Biorthogonal bases of compactly supported wavelets, Commun. Pure appl. Math., 45(5), 485-560.
5. Dahlen, F.A., Hung, S.H. & Nolet, G., 2000. Fréchet kernels for finite-frequency traveltimes-I. Theory, Geophys. J. Int., 141, 157-174.
6. Donoho, D.L., 2006. Compressed sensing, IEEE Trans. Inf. Theory, 52, 1289-1306.
7. Fernández, G., Periaswamy, S. & Sweldens, W., 1996. LIFTPACK: a software package for wavelet transforms using lifting, in Wavelet Applications in Signal and Image Processing IV, Proc. SPIE 2825, pp. 396-408, eds Unser, M., Aldroubi, A. & Laine, A.F., SPIE, Denver, CO.
8. Fuji, N., Chevrot, S., Zhao, L., Geller, R.J. & Kawai, K., 2012. Finite-frequency structural sensitivities of short-period compressional body waves, Geophys. J. Int., 190, 522-540.
9. Garcia, R., Chevrot, S. & Calvet, M., 2009. Statistical study of seismic heterogeneities at the base of the mantle from PKP differential travel times, Geophys. J. Int., 179, 1607-1616.
10. Gudmundsson, O., Davies, J.H. & Clayton, R.W., 1990. Stochastic analysis of global traveltime data: mantle heterogeneity and random errors in the ISC data, Geophys. J. Int., 102, 25-43.
11. Haar, A., 1910. Zur Theorie der orthogonalen Funktionensysteme, Math. Annalen, 69, 331-371.
12. Hung, S.H., Dahlen, F.A. & Nolet, G., 2000. Fréchet kernels for finite-frequency traveltimes II. Examples, Geophys. J. Int., 141, 175-203.
13. Hung, S.H., Dahlen, F.A. & Nolet, G., 2001. Wavefront healing: a banana-doughnut perspective, Geophys. J. Int., 146, 289-312.
14. Jensen, A. & la Cour-Harbo, A., 2001. Ripples in Mathematics, Springer-Verlag, Berlin.
15. Komatitsch, D. & Tromp, J., 2002. Spectral-element simulations of global seismic wave propagation I. Validation, Geophys. J. Int, 149, 390-412.
16. Komatitsch, D., Tsuboi, S. & Tromp, J., 2005. The spectral-element method in seismology, in Seismic Earth: Array Analysis of Broadband Seismograms, Geophys. Monogr. Ser. Vol. 157, pp. 205-227, American Geophysical Union, Washington, DC.
17. Loris, I., Douma, H., Nolet, G., Daubechies, I. & Regone, C., 2010. Nonlinear regularization techniques for seismic tomography, J. Comp. Phys., 229, 890-905.
18. 1-norm regularization of wavelet coefficients, Geophys. J. Int., 170, 359-370.
19. Loris, I. & Verhoeven, C., 2012. Iterative algorithms for total variation-like reconstructions in seismic tomography, Int. J. Geomath., in press.
20. Lustig, M., Donoho, D. & Pauly, J.M., 2007. Sparse MRI: the application of compressed sensing for rapid MR imaging, Magn. Reson. Med., 58, 1182-1195.
21. Mallat, S., 2009. A Wavelet Tour of Signal Processing, 3rd edn, Academic Press, Waltham, MA.
22. Margerin, L. & Nolet, G., 2003. Multiple scattering of high-frequency seismic waves in the deep Earth: PKP precursor analysis and inversion for mantle granularity, J. geophys. Res., 108, 2514, doi:10.1029/2003JB002455.
23. Montelli, R., Nolet, G., Masters, G., Dahlen, F.A. & Hung, S.H., 2004a. Finite-frequency tomography reveals a variety of plumes in the mantle, Science, 303, 338-343.
24. Montelli, R., Nolet, G., Masters, G., Dahlen, F.A. & Hung, S.H., 2004b. Global P and PP traveltime tomography: rays versus waves, Geophys. J. Int., 158, 637-654.
25. Paige, C.C. & Saunders, M.A., 1982. LSQR: an algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Softw., 8, 43-71.
26. Peter, D. et al., 2011. Forward and adjoint simulations of seismic wave propagation on fully unstructured hexahedral meshes, Geophys. J. Int., 186, 721-739.
27. Ritsema, J., Deuss, A., van Heijst, H.J. & Woodhouse, J.H., 2011. S40RTS: a degree-40 shear-velocity model for the mantle from new Rayleigh wave dispersion, teleseismic traveltime and normal-mode splitting function measurements, Geophys. J. Int., 184, 1223-1236.
28. Ronchi, C., Iacono, R. & Paolucci, P.S., 1996. The 'Cubed Sphere': a new method for the solution of partial differential equations in spherical geometry, J. Comp. Phys., 124, 93-114.
29. Sadourny, R., 1972. Conservative finite-difference approximations of the primitive equations on quasi-uniform spherical grids, Mon. Weather Rev., 100, 136-144.
30. Schröder, P. & Sweldens, W., 1995. Spherical wavelets: efficiently representing functions on the sphere, in Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), ACM, New York, NY.
31. Simons, F.J. et al., 2011. Solving or resolving global tomographic models with spherical wavelets, and the scale and sparsity of seismic heterogeneity, Geophys. J. Int., 187, 969-988.
32. Spetzler, J. & Trampert, J., 2003. Implementing spectral leakage corrections in global surface wave tomography, Geophys. J. Int., 155, 532-538.
33. Stollnitz, E.J., deRose, T.D. & Salesin, D.H., 1995. Wavelets for computer graphics: a primer, part 1, IEEE Comput. Graph. Appl., 15(3), 76-86.
34. Su, W.J. & Dziewonski, A.M., 1991. Predominance of long wavelength heterogeneity in the mantle, Nature, 352, 121-126.
35. Su, W.J. & Dziewonski, A.M., 1992. On the scale of mantle heterogeneity, Phys. Earth planet. Inter., 74, 29-54.
36. Sweldens, W., 1995. The lifting scheme: a new philosophy in biorthogonal wavelet constructions, in Wavelet Applications in Signal and Image Processing III, Proc. SPIE 2569, pp. 68-79, eds Laine, A.F. & Unser, M., SPIE, Denver, CO.
37. Sweldens, W. & Schröder, P., 1996. Building your own wavelets at home, in 'Wavelets in Computer Graphics', ACM SIGGRAPH Course Notes.
38. Taubman, D.S. & Marcellin, M.W., 2001. JPEG 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, Norwell, MA.
39. Trampert, J. & Spetzler, J., 2006. Surface wave tomography: finite-frequency effects lost in the null space, Geophys. J. Int., 164, 394-400.
40. Tromp, J., Komatitsch, D. & Liu, Q., 2008. Spectral-element and adjoint methods in seismology, Comput. Phys. Commun., 3, 1-32.
41. Tromp, J., Tape, C. & Liu, Q.Y., 2005. Seismic tomography, adjoint methods, time reversal and banana-doughnut kernels, Geophys. J. Int., 160(1), 195-216.
42. Tsaig, Y. & Donoho, D.L., 2006. Extensions of compressed sensing, Signal Process., 86, 549-571.
43. Usevitch, B.E., 2001. A tutorial on modern lossy wavelet image compression: foundations of jpeg 2000, IEEE Signal Process. Mag., 18, 22-35.
44. Uytterhoeven, G., Roose, D. & Bultheel, A., 1997. Wavelet transforms using the lifting scheme, Tech. rep., Report ITA-Wavelets-WP1.1 (Revised Version).
45. Zhao, L. & Chevrot, S., 2011a. An efficient and flexible approach to the calculation of three-dimensional full-wave Fréchet kernels for seismic tomography-I. Theory, Geophys. J. Int., 185, 922-938.
46. Zhao, L. & Chevrot, S., 2011b. An efficient and flexible approach to the calculation of three-dimensional full-wave Fréchet kernels for seismic tomography-II. Numerical results, Geophys. J. Int., 185, 939-954.