Abstract
We have investigated different Fourier domain approaches to calculate the magnetic anomaly of an arbitrarily shaped geological body with arbitrary magnetic susceptibility distribution, and compared different Fourier domain solutions of each approach with respect to accuracy and speed for any model. Both standard fast Fourier transform (FFT) and nonuniform fast Fourier transform (NUFFT) were used in the Fourier domain solution technique. The simulation results demonstrated that the standard FFT method with grid expansion has a great advantage in computing performance. However, the influence of aliasing, edge effect, and imposed periodicity limit the accuracy. The NUFFT method with a suitable wavenumber optimization scheme can avoid these problems, especially in minimizing the influence of the edge effect. In addition, a fast algorithm for undulating terrain was proposed, and these results showed that the more the number of grid nodes interpolated between the lowest and highest points of the undulating terrain, the greater the speed advantage of the fast algorithm. Finally, simple, complex, and real undulating topography models were designed to further reveal the reliability and stability of the NUFFT method.
Similar content being viewed by others
References
Blakely, R. J. (1996). Potential theory in gravity and magnetic applications. Cambridge University Press.
Chai, Y. (1997). Shift sampling theory of Fourier transform computation. Science in China Series E: Technological Sciences, 40, 21–27. https://doi.org/10.1007/BF02916587
Chai, Y. (2009). A-E equation of potential field transformations in the wavenumber domain and its application. Applied Geophysics, 6, 205–216. https://doi.org/10.1007/s11770-009-0032-z
Chai, Y., & Hinze, W. J. (1988). Gravity inversion of an interface above which the density contrast varies exponentially with depth. Geophysics, 53, 837–845. https://doi.org/10.1190/1.1442518
Crank, J. (1962). Tables of Integrals. Physics Bulletin, 13, 183–183. https://doi.org/10.1088/0031-9112/13/6/011
Dai, S., Zhao, D., Wang, S., Xiong, B., Zhang, Q., Li, K., et al. (2019). Three-dimensional numerical modeling of gravity and magnetic anomaly in a mixed space-wavenumber domain. Geophysics, 84(4), G41–G54. https://doi.org/10.1190/geo2018-0491.1 .
Dutt, A., & Rokhlin, V. (1993). Fast Fourier-transforms for nonequispaced data. SIAM Journal on Scientific Computing, 14, 1368–1393. https://doi.org/10.1006/acha.1995.1007
Fessler, J. A., & Sutton, B. P. (2003). Nonuniform fast Fourier transforms using min-max interpolation. Ieee Transactions on Signal Processing, 51, 560–574. https://doi.org/10.1109/TSP.2002.807005
Fourmont, K. (2003). Non-equispaced fast Fourier transforms with applications to tomography. Journal of Fourier Analysis and Applications, 9, 431–450. https://doi.org/10.1007/s00041-003-0021-1
Goussev, S. A., Charters, R. A., Peirce, J. W., & Glenn, W. E. (2003). Jackpine magnetic anomaly: Identification of a buried meteorite impact structure. The Leading Edge, 22, 740–741. https://doi.org/10.1190/1.1605073
Greengard, L., & Lee, J. Y. (2004). Accelerating the nonuniform fast Fourier transform. SIAM Review, 46, 443–454. https://doi.org/10.1137/S003614450343200X
Jeshvaghani, M. S., & Darijani, M. (2014). Two-dimensional geomagnetic forward modeling using adaptive finite element method and investigation of the topographic effect. Journal of Applied Geophysics, 105, 169–179. https://doi.org/10.1016/j.jappgeo.2014.03.016
Kamm, J., Lundin, I. A., Bastani, M., Sadeghi, M., & Pedersen, L. B. (2015). Joint inversion of gravity, magnetic, and petrophysical data—A case study from a gabbro intrusion in Boden, Sweden. Geophysics, 80, B131–B152. https://doi.org/10.1190/geo2014-0122.1
Keiner, J., Kunis, S., & Potts, D. (2009). Using NFFT 3—a software library for various nonequispaced fast Fourier transforms. Acm Transactions on Mathematical Software, 36, 1–30. https://doi.org/10.1145/1555386.1555388
Kravchinsky, V. A., Hnatyshin, D., Lysak, B., & Alemie, W. (2019). Computation of magnetic anomalies caused by two-dimensional structures of arbitrary shape: Derivation and Matlab implementation. Geophysical Research Letters. https://doi.org/10.1029/2019GL082767
Ku, C. C. (1977). A direct computation of gravity and magnetic anomalies caused by 2- and 3-dimensional bodies of arbitrary shape and arbitrary magnetic polarization by equivalent-point method and a simplified cubic spline. Geophysics, 42, 610–622. https://doi.org/10.1190/1.1440732
Lee, J. Y., & Greengard, L. (2005). The type 3 nonuniform FFT and its applications. Journal of Computational Physics, 206, 1–5. https://doi.org/10.1016/j.jcp.2004.12.004
McConnell, T. J., Lo. B., Ryder-Turner. A., & Musser, J. A. (1999). Enhanced 3D seismic surveys using a new airborne pipeline mapping system. 69th Annual International Meeting, SEG, Expanded Abstracts, 516–519. https://doi.org/10.3997/2214-4609-pdb.215.sbgf326
Morgan, F. (2002). High-resolution aeromagnetic mapping of volcanic terrain, Yellowstone National Park. Journal of Volcanology and Geothermal Research, 115, 207–231. https://doi.org/10.1016/S0377-0273(01)00317-1
Mosher, C. R. W., & Farquharson, C. G. (2013). Minimum-structure borehole gravity inversion for mineral exploration: A synthetic modeling study. Geophysics, 78, G25–G39. https://doi.org/10.1190/geo2012-0373.1
Nabighian, M. N., Grauch, V. J. S., Hansen, R. O., LaFehr, T. R., Li, Y., Peirce, J. W., Phillips, J. D., & Ruder, M. E. (2005). The historical development of the magnetic method in exploration. Geophysics, 70, 33ND-61ND. https://doi.org/10.1190/1.2133784
Pedersen, L. B. (1978). Wavenumber domain expressions for potential fields from arbitrary 2-, 21/2-, and 3-D bodies. Geophysics, 43, 626–630. https://doi.org/10.1190/1.1440841
Plouff, D. (1976). Gravity and magnetic fields of polygonal prisms and application to magnetic terrain corrections. Geophysics, 41, 727–741. https://doi.org/10.1190/1.1440645
Ren, Z., Tang, J., Kalscheuer, T., & Maurer, H. (2017). Fast 3-D large-scale gravity and magnetic modeling using unstructured grids and an adaptive multilevel fast multipole method. Journal of Geophysical Research: Solid Earth, 122, 79–109. https://doi.org/10.1002/2016JB012987
Sharma, P. V. (1966). Rapid computation of magnetic anomalies and demagnetization effects caused by bodies of arbitrary shape. Pure & Applied Geophysics, 64, 89–109. https://doi.org/10.1007/BF00875535
Sharma, V. P. (1968). Demagnetization effect of rectangular prism. Geophysics, 33, 132–134. https://doi.org/10.1190/1.1439915
Shuey, R. T., & Pasquale, A. S. (1973). End corrections in magnetic profile interpretation. Geophysics, 38, 507–512. https://doi.org/10.1190/1.1440356
Smith, R. P., Grauch, V. J. S., & Blackwell, D. D. (2002). Preliminary results of a high-resolution aeromagnetic survey to identify buried faults at Dixie Valley, Nevada. Geothermal Resources Council Transactions, 26, 543–546.
Song, J., Liu, Q., Torrione, P., & Collins, L. (2006). Two-dimensional and three-dimensional NUFFT migration method for landmine detection using ground-penetrating Radar. IEEE Transactions on Geoscience & Remote Sensing., 44, 1462–1469. https://doi.org/10.1109/TGRS.2006.870412
Talwani, M. (1965). Computation with the help of a digital computer of magnetic anomalies caused by bodies of arbitrary shape. Geophysics, 30, 797–817. https://doi.org/10.1190/1.1439654
Talwani, M., & Heirtzler, J. R. (1964). Computaion of magnetic anomalies caused by two dimensional structures of arbitrary shape. Computers in the Mineral Industries: Stanford University Publication in Geological Sciences, 9, 464–480.
Tontini, F. C., Cocchi, L., & Carmisciano, C. (2009). Rapid 3-D forward model of potential fields with application to the Palinuro Seamount magnetic anomaly (southern Tyrrhenian Sea, Italy). Journal of Geophysical Research: Solid Earth., 114, 1205–1222. https://doi.org/10.1029/2008JB005907
Tsokas, G. N., & Papazachos, C. B. (1992). Two-dimensional inversion filters in magnetic prospecting: Application to the exploration for buried antiquities. Geophysics, 57, 1004–1013. https://doi.org/10.1190/1.1443311
Ugalde, H., & Morris, B. (2008). An assessment of topographic effects on airborne and ground magnetic data. The Leading Edge, 27, 76–79. https://doi.org/10.1190/1.2831683
Wu, L. (2019). Efficient 3D modeling of gravity fields using NUFFT-based fast summation method. In GEM 2019 Xi’an: International Workshop on Gravity, Electrical & Magnetic Methods and Their Applications. https://doi.org/10.1190/GEM2019-080.1
Wu, L. (2018). Comparison of 3-D Fourier forward algorithms for gravity modelling of prismatic bodies with polynomial density distribution. Geophysical Journal International, 215, 1865–1886. https://doi.org/10.1093/gji/ggy379
Wu, L., & Tian, G. (2014). High-precision Fourier forward modeling of potential fields. Geophysics, 79(5), G59–G68. https://doi.org/10.1190/GEO2014-0039.1
Wu, X. Z. (1981). Computation of spectrum of potential field due to 3-dimensional bodies (homogeneous models). Chinese Journal of Geophysics, 24, 336–348. https://doi.org/10.1007/BF01240590
Wu, X. Z. (1983). The computation of spectrum of potential field due to 3-D arbitrary bodies with physical parameters varying with depth. Chinese Journal of Geophysics., 1983(2), 177–187.
Zhao, C., Hobbs, B. E., & Ord, A. (2009). Fundamentals of computational geosciences numerical methods and algorithms. Lecture Notes in Earth Sciences (241 pp).
Funding
National Natural Science Foundation of China, 42074165, Liu Jianxin, the project for the independent exploration of graduate students at Central South University, 2020zzts187, Wang Xulong, Guangdong Provincial Marine Economy Special Project, GDNRC[2021]57, Zhang qianjiang, Guangxi Science and Technology Base and Talent Project, AD19110058, Zhang qianjiang.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, X., Zhao, D., Liu, J. et al. Efficient 2D Modeling of Magnetic Anomalies Using NUFFT in the Fourier Domain. Pure Appl. Geophys. 179, 2311–2325 (2022). https://doi.org/10.1007/s00024-022-03031-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00024-022-03031-x