arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.06976math.NAcs.CEcs.NA
收藏

一个有效评估重力和磁力核的开源软件

A Tutorial and Open Source Software for the Efficient Evaluation of Gravity and Magnetic Kernels

Jarom D Hogue, Rosemary A Renaut, Saeed Vatankhah

摘要:

研究了三维重磁正演模型的快速计算问题。测量数据被假定为在相对于参数体积的离散化交错的均匀网格上获得。然后,得到的核灵敏度矩阵呈现块Toeplitz Toeplitz块(BTTB)结构。这些矩阵对于重力问题是对称的,但对于磁问题是非对称的。在每种情况下,该结构便于使用二维快速傅里叶变换的快速向前计算。对于每一个问题,核矩阵的建设和快速向前乘法的变换的应用,仔细描述。但是,为了与变换方法进行比较,还解释了定义给定核矩阵的唯一条目的生成。它还演示了如何调整矩阵,从而变换时,填充周围的体积域被引入。给出了灵敏度矩阵与其转置矩阵的快速正向矩阵乘法的变换算法,而无需直接构造相关矩阵。数值实验表明,显着减少的计算时间,实现了使用变换实现。此外,它成为可行的,无论是在减少内存需求和计算时间方面,实现大的三维体积的变换算法。所有提出的算法,包括可变填充,都是作为开源MATLAB代码编码的,用于最佳内存,存储和计算,可以适用于生成BTTB矩阵的任何卷积核。这项工作,因此,提供了一个通用的工具,有效的模拟重力和磁场数据,以及任何配方承认所需的结构的灵敏度矩阵。

英文摘要:

Fast computation of three-dimensional gravity and magnetic forward models is considered. Measurement data is assumed to be obtained on a uniform grid which is staggered with respect to the discretization of the parameter volume. Then, the resulting kernel sensitivity matrices exhibit block-Toeplitz Toeplitz-block (BTTB) structure. These matrices are symmetric for the gravity problem but non-symmetric for the magnetic problem. In each case, the structure facilitates fast forward computation using two-dimensional fast Fourier transforms. The construction of the kernel matrices and the application of the transform for fast forward multiplication, for each problem, is carefully described. But, for purposes of comparison with the transform approach, the generation of the unique entries that define a given kernel matrix is also explained. It is also demonstrated how the matrices, and hence transforms, are adjusted when padding around the volume domain is introduced. The transform algorithms for fast forward matrix multiplication with the sensitivity matrix and its transpose, without the direct construction of the relevant matrices, are presented. Numerical experiments demonstrate the significant reduction in computation time that is achieved using the transform implementation. Moreover, it becomes feasible, both in terms of reduced memory requirements and computational time, to implement the transform algorithms for large three-dimensional volumes. All presented algorithms, including with variable padding, are coded for optimal memory, storage and computation as an open source MATLAB code which can be adapted for any convolution kernel which generates a BTTB matrix. This work, therefore, provides a general tool for the efficient simulation of gravity and magnetic field data, as well as any formulation which admits a sensitivity matrix with the required structure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑