Fast solution of geophysical inversion using adaptive mesh, space-filling curves and wavelet compression

Geophysical Journal International

Volumn 185, Issue 1, 2011, Pages 157-166

  Davis, Kristofer ^a   Li, Yaoguo ^a  

^a Department of Geology and Geological Engineering   (United States)

Author keywords

Inverse theory; Magnetic anomalies: modelling and interpretation; Wavelet transform

Indexed keywords

ADAPTIVE MESHES; COEFFICIENT MATRIX; COMPUTATIONAL APPROACH; COMPUTING POWER; DISCRETIZATIONS; EQUIVALENT SOURCE; FAST SOLUTIONS; GEOPHYSICAL INVERSE PROBLEMS; GEOPHYSICAL INVERSION; HILBERT SPACE-FILLING CURVE; INVERSE THEORY; MAGNETIC ANOMALIES: MODELLING AND INTERPRETATION; MODEL REGION; OCTREE MODEL; PARAMETER SET; PHYSICAL MEMORY; PROCESSING STAGE; QUAD TREES; SPACE-FILLING CURVE; SPARSE REPRESENTATION; STORAGE REQUIREMENTS; WAVELET COMPRESSION; WAVELET DOMAIN;

COMPUTER GRAPHICS; DIFFERENTIAL EQUATIONS; GEOPHYSICS; MATRIX ALGEBRA; WAVELET TRANSFORMS;

INVERSE PROBLEMS;

ALGORITHM; DATA INTERPRETATION; DATA PROCESSING; INVERSE ANALYSIS; MAGNETIC ANOMALY; POTENTIAL FIELD; WAVELET ANALYSIS;

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

References (48)

1. Abel, D.J. & Mark, D.M., 1990. A comparative analysis of some two-dimensional orderings, Int. J. Geogr. Inf. Sci., 4, 21-31.
2. Aftosmis, M.J., Berger, M.J. & Murman, S.M., 2004. Applications of space-filling curves to Cartesian methods for CFD, in Proceedings of the 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV.
3. Ascher, U.M. & Haber, E., 2001. Grid refinement and scaling for distributed parameter estimation problems, Inverse Probl., 17, 517-590.
4. Bambrick, J., Letros, S. & Geissman, J., 1982. Apparent magnetic susceptibility (SUCS) mapping in theory and practice, in Proceedings of 52nd Annual International Meeting, Expanded Abstracts, Vol. 1, SEG.
5. Behrens, J. & Zimmermann, J., 2000. Parallelizing an unstructured grid generator with a space-filling curve approach, in Proceedings of Euro-Par 2000 Parallel Processing, 6th International Euro-Par Conference, Munich, Germany
6. Briggs, I.C., 1974. Machine contouring using minimum curvature, Geophysics, 39, 39-48.
7. Butz, A.R., 1971. Alternative algorithm for hilbert's space-filling curve, IEEE Tran. Comput., C-20(4), 424-426.
8. Cordell, L., 1992. A scattered equivalent-source method for interpolation and gridding of potential field data in three dimensions, Geophysics, 57, 629-636.
9. Dampney, C.N.G., 1969. The equivalent source technique, Geophysics, 34, 39-53.
10. Daubechies, I., 1992. Ten Lectures on Wavelets, SIAM, Philadelphia, PA
11. Eso, R. & Oldenburg, D., 2007. Efficient 2.5D resistivity modeling using a quadtree discretization, in Proceedings of Symposium of Applied Geophysics on Engineering and Environmental Problems, Vol. 20, pp. 381-385, Denver, CO
12. Fletcher, R. & Reeves, C.M., 1964. Function minimization by conjugate gradients, Comput. J., 7, 149-154.
13. Gerstner, T., 1999. Adaptive hierarchical methods for landscape representation and analysis, Lecture Notes in Earth Sciences, 78, 75-92.
14. Golub, G.H., Heath, M. & Wahba, G., 1979. Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, 21(2), 215-223.
15. Griebel, M., Tilman, N. & Regler, H., 1998. Algebraic multigrid methods for the solution of the navier-stokes equations in complicated geometries, Int. J. Numer. Methods Heat Fluid Flow, 26, 281-301.
16. Haber, E. & Heldmann, S., 2007. An octree multigrid method for quasi-static Maxwell's equations with highly discontinuous coefficients, J. Comput. Phys., 223, 783-796.
17. Haber, E., Heldmann, S. & Ascher, U., 2007. Adaptive finite volume method for distributed non-smooth parameter identification, Inverse Problems, 23.
18. Haney, M.M., Johnston, C., Li, Y. & Nabighian, M., 2003. Envelopes of 3D and 3D magnetic data and their relationshiop to the analytic signal: preliminary results, in 73rd Annual International Meeting, Expanded Abstracts, Vol. 22, pp. 592-595, SEG.
19. Hansen, P.C., 2000. The L-Curve and its Use in the Numerical Treatment of Inverse Problems, WIT Press, Southampton
20. Hestenes, M.R. & Stiefel, E., 1952. Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bur. Stand., 47, 409-436.
21. Hilbert, D., 1891. Ueber die stetige abbildung einer line auf ein flächenstück, Mathematische Annalen, 38(1), 459-460.
22. Jagadish, H.V., 1990. Linear clustering of objects with multiple attributes, in Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, SIGMOD '90, pp. 332-342, ACM, New York, NY, USA
23. Jin, G. & Mellor-Crummey, J., 2005. Using space-filling curves for computation reordering, in Sixth Annual Symposium, Los Alamos National Laboratory, Los Alamos Computer Science Institute, Santa Fe, NM
24. Lamarque, C.H. & Robert, F., 1996. Image analysis using space-filling curves and 1d wavelet bases, Pattern Recognit., 29, 1309-1322.
25. Lempel, A. & Ziv, J., 1984. Compression of two-dimensional images, NATO ASI Series, F12(10), 949-953.
26. Li, Y. & Oldenburg, D.W., 1996. 3-D inversion of magnetic data, Geophysics, 61, 394-408.
27. Li, Y. & Oldenburg, D.W., 1999. Rapid construction of equivalent sources using wavelets, in 69th Annual International Meeting, Expanded Abstracts, Vol. 18, pp. 374-378, SEG, Houston TX
28. Li, Y. & Oldenburg, D.W., 2003. Fast inversion of large-scale magnetic data using wavelet transforms and a logarithmic barrier method, Geophys. J. Int., 152, 251-265.
29. Mallat, S., 1989. A theory for multiresolution signal decomposition: the wavelet representation, IEEE Trans. PAMI, 11, 674-693.
30. Meyer, Y., 1993. Wavelets: Algorithms and Applications, SIAM, Philadelphia, PA
31. Moon, B., Jagadish, H.V., Faloutsos, C. & Saltz, J.H., 2001. Analysis of the clustering properties of hilbert space-filling curve, IEEE Trans. Knowl. Data Eng., 13(1), 124-141.
32. Morozov, V.A., 1967. The discrepancy principle for solving operator equations by the regularization method, USSR Comput. Math. Mathemat. Phys., 8, 663-887.
33. Mushayandebvu, M.F. & Davies, J., 2006. Magnetic gradients in sedimentary basins: examples from the Western Canada sedimentary basin, Leading Edge, 25, 69-73.
34. Nabighian, M.N., 1972. The analytic signal of two-dimensional magnetic bodies with polygonal cross-section, Geophysics, 37, 507-517.
35. Nocedal, J. & Wright, S.J., 1999. Numerical Optimization, Springer Science, New York, NY
36. Peano, G., 1890. Sur une courbe, qui remplit toute une aire plane, Mathematische Annalen, 36, 157-160.
37. Pilkington, M., 1997. 3-D magnetic imaging using conjugate gradients, Geophysics, 62, 1132-1142.
38. Ridsdill-Smith, T.A., 2000. The application of the wavelet transform to the processing of aeromagnetic data, PhD thesis, University of Western Australia
39. Roest, W.R., Verhoef, J. & Pilkington, M., 1992. Magnetic interpretation using the 3-D analytic signal, Geophysics, 57, 116-125.
40. Sagan, H., ed. 1994. Space-Filling Curves, Springer-Verlag, New York, NY
41. Salmon, J.K., Warren, M.S. & Winckelmans, G.S., 1994. Fast parallel tree codes for gravitational and fluid dynamical n-body problems, Int. J. Supercomp. Appl., 8, 129-142.
42. Silva, J.B.C., 1986. Reduction to pole as an inverse problem and its application to low-latitude anomalies, Geophysics, 51, 369-382.
43. Survey, O.G., 2004. Ontario airborne geophysical surveys, magnetic data, Central Abitibi Destor: Porcupine pipestone faults area, Tech. rep., Ontario Geological Survey, Geophysical Data Set 1049.
44. Swain, C.J., 1976. A FORTRAN IV program for interpolating irregularly spaced data using the difference equations for minimum curvature, Comput. Geosci., 1, 231-240.
45. Tikhonov, A.N. & Arsenin, V.Y., 1977. Solution of Ill-Posed Problems, Winston Press, Washington, D.C.
46. Wahba, G., 1990. Spline models for observational data, in CBMS-NSF, Regional Conference Series in Applied Mathematics, Vol. 59, pp. 211-224, SIAM, Philadelphia, PA
47. Webring, M., 1981. MINC: A gridding program based on minimum curvature, U.S. Geological Survey Open File report.
48. Yunsheng, S., Strangway, D.W. & Urquhart, W.E.S., 1985. Geological interpretation of a high-resolution aeromagnetic survey in the Amos-Barraute area of Quebec, in The Utility of Regional Gravity and Magnetic Anomaly Maps, pp. 413-423, ed. Hinze, W.J., Soc. Explor. Geophys.