A fast 3D gravity forward algorithm based on circular convolution. (March 2023)
- Record Type:
- Journal Article
- Title:
- A fast 3D gravity forward algorithm based on circular convolution. (March 2023)
- Main Title:
- A fast 3D gravity forward algorithm based on circular convolution
- Authors:
- Yin, Xianzhe
Yao, Changli
Zheng, Yuanman
Xu, Wenqiang
Chen, Guangxi
Yuan, Xiaoyu - Abstract:
- Abstract: The dominant approach for calculating the gravity field from density sources is discretizing the density source into a collection of rectangular prisms with a regular grid distribution. In the case of an enormous number of model cells for large-scale data, however, the efficiency and storage requirements for calculation are usually confronted with challenges. In this paper, we propose an improved spatial domain convolutional forward algorithm for 3D fast and accurate gravity modeling. Compared with previous discrete-convolution-based algorithms, our approach inherits converting discrete convolution operations into frequency-domain dot products for an efficient forward process and features two improvements. (1) Generating the circular gravity kernel sensitivity matrix directly by padding the edges of the measurement grid and the model grid, which is based on the translational equivalence property of the potential field, leads the forwarding implementation process more concise. In previous methods, the construction of the circular kernel matrix is achieved by circular shifts of the original matrix only from the mathematical perspective, so we provide an alternative option, omitting matrices transformation. (2) The approach enables more flexible position relationships between the observed points and the model by introducing the distance vector between them, making the approach more practical and requiring less storage space. The accuracy and speed of our algorithm areAbstract: The dominant approach for calculating the gravity field from density sources is discretizing the density source into a collection of rectangular prisms with a regular grid distribution. In the case of an enormous number of model cells for large-scale data, however, the efficiency and storage requirements for calculation are usually confronted with challenges. In this paper, we propose an improved spatial domain convolutional forward algorithm for 3D fast and accurate gravity modeling. Compared with previous discrete-convolution-based algorithms, our approach inherits converting discrete convolution operations into frequency-domain dot products for an efficient forward process and features two improvements. (1) Generating the circular gravity kernel sensitivity matrix directly by padding the edges of the measurement grid and the model grid, which is based on the translational equivalence property of the potential field, leads the forwarding implementation process more concise. In previous methods, the construction of the circular kernel matrix is achieved by circular shifts of the original matrix only from the mathematical perspective, so we provide an alternative option, omitting matrices transformation. (2) The approach enables more flexible position relationships between the observed points and the model by introducing the distance vector between them, making the approach more practical and requiring less storage space. The accuracy and speed of our algorithm are comparable to the analytical solution and frequency domain methods, respectively. The presented algorithm efficacy and practicality are demonstrated by comparing it with the analytical formulation and the 3D traditional frequency domain method for synthetic models, as well as a real example for seawater correction. Our analysis indicates that the new algorithm is also applicable to fast-forward modeling for the magnetic field. Highlights: Translational equivalence of potential fields for constructing circular kernel matrices. Cyclic convolution for fast calculation of the potential field. The introduction of distance vectors leads to a more flexible gravity modeling algorithm. … (more)
- Is Part Of:
- Computers & geosciences. Volume 172(2023)
- Journal:
- Computers & geosciences
- Issue:
- Volume 172(2023)
- Issue Display:
- Volume 172, Issue 2023 (2023)
- Year:
- 2023
- Volume:
- 172
- Issue:
- 2023
- Issue Sort Value:
- 2023-0172-2023-0000
- Page Start:
- Page End:
- Publication Date:
- 2023-03
- Subjects:
- Geopotential theory -- Circular convolution -- Numerical solution -- Gravity anomalies
Environmental policy -- Periodicals
550.5 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00983004 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.cageo.2023.105309 ↗
- Languages:
- English
- ISSNs:
- 0098-3004
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.695000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 25967.xml