一种面向起伏地形瞬变电磁三维正演的网格生成方法及系统与流程

摘要: 本申请涉及地球物理正演、有限元领域,尤其涉及一种面向起伏地形瞬变电磁三维正演的网格生成方法及系统。背景技术:1、nedelec棱边元又称h(curl)协调元,是...
一种面向起伏地形瞬变电磁三维正演的网格生成方法及系统与流程

本申请涉及地球物理正演、有限元领域,尤其涉及一种面向起伏地形瞬变电磁三维正演的网格生成方法及系统。

背景技术:

1、nedelec 棱边元又称h(curl)协调元,是专为电磁场计算设计的有限元基函数。与传统节点元不同,棱边元将自由度定义在网格单元的棱边上,基函数在每条棱上切向分量连续、法向分量不连续,天然满足电磁场切向连续性条件,可有效规避节点元易出现的伪解问题。一阶nedelec棱边元(whitney element)在单个四面体单元上共设置6条棱,对应6个计算自由度。

2、起伏地形网格生成困难:瞬变电磁野外勘探多存在山地、河谷、堤坝等起伏地表,棱边元依赖非结构化四面体网格拟合真实地形,高质量非结构化网格自动生成难度大。

3、大型稀疏线性系统求解代价高:棱边元正演最终形成数十万至数百万阶复数对称稀疏线性系统,直接求解内存与时间开销极大,迭代求解缺乏高效适配预条件子。

4、时间步进效率低:时域正演每个时间步均需求解一次线性系统,时间步数量多,整体计算时间严重膨胀。

5、缺乏自适应网格细化策略:传统棱边元采用固定均匀网格,无法根据计算局部误差自动加密网格,存在精度不足或网格冗余浪费问题。

6、gpu 并行化适配性差:棱边元稀疏矩阵具有不规则稀疏结构,传统 gpu 稀疏存储与运算格式效率低,难以发挥 cuda 并行加速优势。

技术实现思路

1、本申请实施例提供一种面向起伏地形瞬变电磁三维正演的网格生成方法及系统,用以实现面向瞬变电磁起伏地形的高质量非结构化四面体网格自动生成。

2、本申请实施例提供一种面向起伏地形瞬变电磁三维正演的网格生成方法,包括:

3、获取测区地表的全球定位系统高程数据,构建数字高程模型,在所述数字高程模型上,采用受约束的delaunay三角剖分算法生成地表三角面网格,并在剖分过程中将提取的地形特征线作为约束边,生成初始四面体网格;

4、在当前时间步的电场求解完成后,遍历所有四面体单元,计算每个单元的局部残差误差指示器,并基于局部残差误差指示器对四面体单元进行细化,根据更新后的网格,仅对发生拓扑变化的网格区域重新计算并更新有限元系统矩阵,未变化区域的系统矩阵直接复用;

5、采用二阶后退差分格式构建下一时间步的电场求解线性方程组,对于每个时间步构建的所述线性方程组,采用运行于图形处理器上的代数多重网格预条件共轭梯度法进行求解,以根据求解结果生成最终网格。

6、本申请实施例提供一种面向起伏地形瞬变电磁三维正演的网格生成系统,包括处理器和存储器,所述存储器上存储有计算机程序,所述计算机程序被处理器执行时实现如前述的面向起伏地形瞬变电磁三维正演的网格生成方法的步骤。

7、本申请实施例设计适配棱边元稀疏系统的 gpu并行 amg 预条件迭代求解器;采用后验误差估计驱动自适应网格细化,在保证计算精度的同时控制网格规模与计算量,本申请的方法能够实现面向瞬变电磁起伏地形的高质量非结构化四面体网格自动生成。

8、上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,而可依照说明书的内容予以实施,并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。

1.一种面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,包括:

2.如权利要求1所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,采用受约束的delaunay三角剖分算法生成地表三角面网格,并在剖分过程中将提取的地形特征线作为约束边,生成初始四面体网格包括:

3.如权利要求1所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,计算每个单元的局部残差误差指示器,其中局部残差误差指示器为:

4.如权利要求3所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,根据所述局部残差误差指示器的统计结果,判断满足预设的时间步长调整条件包括:

5.如权利要求3所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,采用二阶后退差分格式构建下一时间步的电场求解线性方程组,对于每个时间步构建的所述线性方程组包括:

6.如权利要求5所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,采用运行于图形处理器上的代数多重网格预条件共轭梯度法进行求解包括:

7.如权利要求6所述的面向起伏地形瞬变电磁三维正演的网格生成方法,其特征在于,采用运行于图形处理器上的代数多重网格预条件共轭梯度法进行求解还包括:

8.一种面向起伏地形瞬变电磁三维正演的网格生成系统,其特征在于,包括处理器和存储器,所述存储器上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的面向起伏地形瞬变电磁三维正演的网格生成方法的步骤。