2. 中南大学地球科学与信息物理学院, 湖南长沙 410083;
3. 湖南城市学院信息与电子工程学院, 湖南益阳 413002
2. School of Geosciences and Info-Physics, Central South University, Changsha, Hunan 410083, China;
3. School of Information and Electronic Engineering, Hunan City University, Yiyang, Hunan 413002, China
大地电磁测深法是一种频率域电磁勘探方法,以天然交变电磁波为场源研究地下介质的地电特征,是深部地球物理探测的一种重要方法和必不可少的手段。高精度、高效率的正演模拟是反演的基础,因此对复杂地质模型进行高效正演是大地电磁测深数据反演的重点和难点。
经典的大地电磁正演求解方法主要包括积分方程法(IE)[1-2]、有限差分法(FD)[3]、有限元法(FE)[4]、有限体积法(FV)[5-6]等。这些方法大多采用结构网格进行区域离散,难以精确处理大地电磁正演中的起伏地形及倾斜界面等复杂结构。非结构化网格具有剖分灵活且剖分区域边界光滑的优点,可以很好地解决前述问题。Wannamaker等[7]通过连接非均匀正交网格的对角线将网格分为四个等腰三角形,基于规则结构的三角网格实现了二维有限元正演。Franke等[8]对三角网格法进行扩展,提出了一种基于自适应非结构化网格的电磁场二维有限元方法。非结构化网格可以实现更灵活的结构边界映射,因此地球物理学家开展了基于非结构化网格的二维和三维大地电磁正、反演模拟[9-12]。最常用的非结构化网格由Delaunay三角形生成。Shewchuk[13]通过对Delaunay三角形进行最小角度和最大面积约束,构造了适合区域划分的、稳健的、对图形契合度较高的三角形分割。本文利用Shewchuk开发的开源三角网格生成器Triangle生成非结构化三角形网格。
大地电磁有限元正演计算的精度在很大程度上取决于网格剖分的合理性及精细程度。因此,要获得较高的正演精度,就需要对网格尽可能地加密。但是,过于精细的网格会带来巨大的计算量,对于非常复杂的模型甚至无法实现。自适应网格加密技术可在精度与计算量之间达到最优平衡。目前该技术已广泛应用于大地电磁正演[14-17]及其他地球物理正演问题[18-23]。然而,该技术所需的加密比例及最大加密次数等参数往往需要调优,以获得精度与效率间的最佳平衡。另外,有限元模拟的精度在很大程度上依赖于自适应策略,而自适应模拟的程序实现相对比较繁琐。
除了自适应技术,加速大地电磁正演的另一途径是多重网格(MG)法。数学上已严格证明MG法至少对线性椭圆型偏微分方程是最优的[24-25],其计算量仅与节点数成正比,但是需要在粗网格与细网格之间来回迭代,计算过程相对复杂。Bornemann等[26]提出了一种从粗网格到细网格的单向瀑布式多重网格(CMG) 算法,只需采用插值和迭代两种运算,无需对粗网格进行修正,程序实现简便。Chen等[27]和胡宏伶等[28]基于有限元误差展开式提出了外推瀑布式多重网格(EXCMG)算法,相较于经典CMG算法,该算法收敛更快,构造的有限元近似解更准确。EXCMG算法成功应用于2.5/3维直流电阻率法[29-30]和三维大地电磁法[31]的有限元正演模拟,加速效果明显。然而,这些算法均采用结构化的正交网格(二维长方形/三维长方体),大大限制了该方法的应用。目前尚未有基于非结构网格的EXCMG方法的应用。究其原因主要有以下几点:其一,自适应技术相对成熟,学者们更倾向于选用该技术进行网格加密及正演计算,但自适应方法忽视了嵌套网格之间有限元解的联系,导致每次生成密网都只能从零初值进行迭代,这个过程中实际存在大量的重复计算;其二,要想针对非结构网格设计EXCMG算法,首先要解决的问题就是延拓算子的构造。已有的EXCMG算法都是基于结构化正交网格,很难将其直接推广到非结构化网格。
针对以上问题,本文提出利用EXCMG算法求解二维大地电磁正演问题。首先,利用节点有限元方法在非结构网格上离散Maxwell方程;然后,构造基于三角单元的外推及插值算子,利用粗网格上的有限元解构造密网上的有限元解的近似,并结合基于不完全Cholesky分解预条件BiCGStab作为磨光算子,对离散系统加速求解。在数值实验中,详细比较了不同网格尺寸下EXCMG算法、BiCGStab、聚合型代数多网格(AGMG)法的计算速度和迭代次数,并利用国际标准模型COMMEMI-2D1、COMMEMI-2D4验证了方法的正确性和有效性,并将该方法推广到起伏地形下各向异性介质的大地电磁正演问题。
1 控制方程假设入射到地面的天然电磁场是平面电磁波,可忽略位移电流,取时谐因子为e-iωt,则大地电磁场方程[32]为
$ \nabla \times \boldsymbol{E}=i \omega \mu_0 \boldsymbol{H} $ | (1) |
$ \nabla \times \boldsymbol{H}=\boldsymbol{\sigma} \boldsymbol{E} $ | (2) |
式中:σ为电导率张量;μ0为真空磁导率;ω为角频率;E为电场强度;H为磁场强度。
对于二维各向异性异常体,假设其构造走向沿x方向,即电导率只沿y轴和z轴变化,沿x轴是不变的。假设该异常体的电性主轴i、k、m分别与x、y、z轴所成夹角为αi、αk、αm,电导率张量σ可表示为[9, 11]
$ \boldsymbol{\sigma}=\boldsymbol{A}_{\boldsymbol{\sigma}_0} \boldsymbol{A}^{\mathrm{T}} $ | (3) |
式中:A表示坐标旋转矩阵
$ \boldsymbol{A}=\boldsymbol{R}_i \cdot \boldsymbol{R}_k \cdot \boldsymbol{R}_m $ | (4) |
其中Ri、Rk、Rm分别为电性主轴i、k、m的坐标旋转矩阵,其表达式分别为
$ \boldsymbol{R}_i=\left[\begin{array}{ccc} \cos \alpha_i & -\sin \alpha_i & 0 \\ \sin \alpha_i & \cos \alpha_i & 0 \\ 0 & 0 & 1 \end{array}\right] $ | (5) |
$ \boldsymbol{R}_k=\left[\begin{array}{ccc} 1 & 0 & 0 \\ 0 & \cos \alpha_k & \sin \alpha_k \\ 0 & -\sin \alpha_k & \cos \alpha_k \end{array}\right] $ | (6) |
$ \boldsymbol{R}_m=\left[\begin{array}{ccc} \cos \alpha_m & -\sin \alpha_m & 0 \\ \sin \alpha_m & \cos \alpha_m & 0 \\ 0 & 0 & 1 \end{array}\right] $ | (7) |
σ0为对角矩阵
$ \boldsymbol{\sigma}_0=\left[\begin{array}{lll} \sigma_i & & \\ & \sigma_k & \\ & & \sigma_m \end{array}\right] $ | (8) |
其中σi、σk、σm分别为电性主轴i、k、m方向上的电导率。
对于二维介质,式(1)、式(2)可进一步解耦简化为[13]
$ \nabla \cdot(\underset{=}{\boldsymbol{\tau}} \nabla u)+\lambda u=0 $ | (9) |
式中:在TE极化模式下
$ \left\{\begin{array}{c} u=E_x \\ \lambda=\sigma_i \\ \underset{=}{\boldsymbol{\tau}}=\tau=\frac{1}{\text{i} \omega \mu_0} \end{array}\right. $ | (10) |
在TM极化模式下
$ \left\{\begin{array}{c} u=H_x \\ \lambda=\text{i} \omega \mu_0 \\ \underset{=}{\boldsymbol{\tau}} =\left[\begin{array}{ll} \tau_{11} & \tau_{12} \\ \tau_{21} & \tau_{22} \end{array}\right] \end{array}\right. $ | (11) |
其中:Ex、Hx分别表示电场和磁场的x分量;
$ \begin{aligned} \tau_{11} & =\frac{1}{\sigma_k} \sin ^2 \alpha+\frac{1}{\sigma_m} \cos ^2 \alpha \\ \tau_{22} & =\frac{1}{\sigma_k} \cos ^2 \alpha+\frac{1}{\sigma_m} \sin ^2 \alpha \\ \tau_{21} & =\tau_{12}=\frac{1}{2}\left(\frac{1}{\sigma_k}-\frac{1}{\sigma_m}\right) \sin 2 \alpha \end{aligned} $ |
当α=0°时,式(9)退化为文献[32]中的对角各向异性的情况;进一步地,若σi=σk=σm,式(9)进一步退化为各向同性的情况。
2 有限元分析对求解区域Ω离散后,式(9)可转化为等价的弱形式,即寻找uh∈Uh,使得
$ \int\limits_{\varOmega}\left(\underset{=}{\boldsymbol{\tau}} \nabla u_{\mathrm{h}} \cdot \nabla v_{\mathrm{h}}+\lambda u_{\mathrm{h}} v_{\mathrm{h}}\right) \mathrm{d} x=0 \quad \forall v_{\mathrm{h}} \in \boldsymbol{V}_{\mathrm{h}} $ | (12) |
式中:Vh为检验函数空间;Uh为试探函数空间。
假设空间Vh的基函数为ϕj(j=1, ⋯, M),这里M表示空间Vh的维度,则
$ u_{\mathrm{h}}(x)=\sum\limits_{j=1}^M U_j \phi_j(x) \quad \forall u_{\mathrm{h}} \in \boldsymbol{V}_{\mathrm{h}} $ | (13) |
将式(13)代入式(12),取vh=ϕi(1≤i≤M),得
$ \sum\limits_{j=1}^M \int\limits_{\Omega}\left(\underset{=}{\boldsymbol{\tau}} \nabla \phi_j \cdot \nabla \phi_i+\lambda \phi_j \phi_i\right) \mathrm{d} x U_j=0 $ | (14) |
将求解区域Ω分解为nw个三角单元,单元w编号记为1, 2, ⋯, nw。将式(14)按照三角单元进行分解,得到
$ \sum\limits_{w=1}^{n_w} \sum\limits_{j=1}^M \int\limits_w\left(\underset{=}{\boldsymbol{\tau}}\nabla \phi_j \cdot \nabla \phi_i+\lambda \phi_j \phi_i\right) \mathrm{d} x U_j=0 $ | (15) |
将式(15)转为矩阵形式,可得有限元方程
$ \boldsymbol{K} \boldsymbol{U}=0 $ | (16) |
其中
$ \left\{\begin{array}{l} \boldsymbol{K}=\left(\begin{array}{ll} \boldsymbol{K}_{11} & \boldsymbol{K}_{12} \\ \boldsymbol{K}_{21} & \boldsymbol{K}_{22} \end{array}\right) \\ \boldsymbol{U}=\left(\begin{array}{l} \boldsymbol{E}_x \\ \boldsymbol{H}_x \end{array}\right) \end{array}\right. $ | (17) |
式中K11和K22是复对称矩阵,且K12=K21T,因此K为稀疏复对称矩阵。U包含了所有节点上电场和磁场。求解区域Ω的边界Γ存在非零Dirichlet边界条件,因此
$ \boldsymbol{K} \boldsymbol{U}_{\varOmega / \varGamma}=-\boldsymbol{K} \boldsymbol{U}_{\varGamma} $ | (18) |
式中:Ω/Γ为求解区域Ω边界Γ的内部区域;UΩ/Γ为区域Ω/Γ内所有节点的电场和磁场;UΓ为边界Γ上所有节点的电场和磁场。
最终所需求解的线性方程组为
$ \boldsymbol{K} \boldsymbol{U}=\boldsymbol{b} $ | (19) |
$ \boldsymbol{b}=-\boldsymbol{K} \boldsymbol{U}_{\varGamma} $ | (20) |
根据式(19)求得Ex、Ey、Hx、Hy后,可得TE模式和TM模式下的视电阻率为
$ \left\{\begin{array}{l} \rho_{\mathrm{TE}}=\frac{1}{\omega \mu}\left|\frac{E_x}{H_y}\right|^2 \\ \rho_{\mathrm{TM}}=\frac{1}{\omega \mu}\left|\frac{E_y}{H_x}\right|^2 \end{array}\right. $ | (21) |
相位为
$ \left\{\begin{array}{l} \phi_{\mathrm{TE}}=\arctan \frac{E_x}{H_y} \\ \phi_{\mathrm{TM}}=\arctan \frac{E_y}{H_x} \end{array}\right. $ | (22) |
式中μ表示磁导率。
3 半结构外推瀑布式多重网格法有限元经离散可得到大型稀疏、复线性方程组(式(19)),若网格剖分太细,直接求解会存在耗时较长且存储需求过高的问题。迭代法在内存方面较有优势,EXCMG算法利用粗网上的近似解,通过外推和高次插值技术构造密网有限元解的高阶逼近,作为迭代初值,可加速收敛。均匀正交网格上的EXCMG算法的详细介绍参见文献[29-31]。本文将EXCMG算法推广到非结构化三角网格。多网格延拓算子的具体构造过程如下。
对图 1a所示三角形进行逐层剖分,网格由粗到细分别记为Z0(图 1a)、Z1(图 1b)、Z2(图 1c), 并对节点进行编号。图 1a中最粗网格Z0的节点1~3处的有限元解记为U(0)={U1(0), U2(0), U3(0)},图 1b中网格Z1的节点1~6处的有限元解记为U(1)={U1(1), U2(1), U3(1), U4(1), U5(1), U6(1)},以此类推。
下面介绍构造网格Z2上有限元解U(2)的高阶逼近
假设椭圆边值问题的线性有限元解Uj(i)有如下误差渐近展开式[29]
$ \begin{aligned} e^{(i)}\left(x_j, z_j\right) & =U_j^{(i)}-u\left(x_j, z_j\right) \\ & =A\left(x_j, z_j\right) h_i^2+O\left(h_i^4\right) \end{aligned} $ | (23) |
式中:
利用U(0)和U(1)的线性组合逼近下一层网格Z2上点1、2、3的有限元解
$ C U_j^{(1)}+(1-C) U_j^{(0)}=U_j^{(2)}+O\left(h_0^4\right) \quad j=1, 2, 3 $ | (24) |
式中C是待求常数。将式(24)代入式(23),得到C=1.25。因此,对于三角形顶点1、2和3,可利用如下外推公式得到网格Z2上的有限元解Uj(2)的高阶逼近
$ \tilde{U}_j^{(2)}=U_j^{(1)}+\frac{1}{4}\left[U_j^{(1)}-U_j^{(0)}\right]=U_j^{(2)}+O\left(h_0^4\right) $ | (25) |
利用式(23)可得网格Z2中点4、5、6的有限元近似解
$ \begin{aligned} \widetilde{U}_j^{(2)} & =U_j^{(1)}+\frac{1}{8}\left\{\left[U_i^{(1)}-U_i^{(0)}\right]+\left[U_k^{(1)}-U_k^{(0)}\right]\right\} \\ & =U_j^{(2)}+O\left(h_0^4\right) \\ j & =4, 5, 6 ; i, k=1, 2, 3 \end{aligned} $ | (26) |
由于已经求得
$ \widetilde{U}_j^{(2)}=\sum\limits_{i=1}^6 N_{i, j} \tilde{U}_i^{(2)} \quad j=7, 8, \cdots, 15 $ | (27) |
其中形函数Ni, j(i=1, 2, ⋯,6, j=7, 8, ⋯,15)为编号7~15的点所在三角形单元上的Lagrange型形状函数,求解过程如下。
对于任意一个如图 1a所示的三角形单元,三个顶点的坐标为(xi, yi),其面积记为Δ123,有
$ \begin{aligned} \varDelta_{123}= & 0.5 \times\left|\begin{array}{ccc} 1 & 1 & 1 \\ x_1 & x_2 & x_3 \\ y_1 & y_2 & y_3 \end{array}\right| \\ = & 0.5 \times\left[\left(x_2 y_3-x_3 y_2\right)+\left(x_1 y_3-x_3 y_1\right)+\right. \\ & \left.\left(x_1 y_2-x_2 y_1\right)\right] \\ = & 0.5 \times\left[\left(y_2-y_3\right)\left(x_1-x_3\right)-\right. \\ & \left.\left(y_3-y_1\right)\left(x_3-x_2\right)\right] \end{aligned} $ | (28) |
记ai=yj-yk,bi=xk-xj,ci=xjyk-xkyj,其中i、j、k按照1、2、3轮换。
取三角形中任意一点P(x, y),将点P与三角形三个顶点相连,得到三个小三角形单元P23、P31、P12,面积分别用Δ1、Δ2、Δ3表示。令
$ L_i=\frac{\mathit{\Delta}i}{\mathit{\Delta}_{123}} \quad i=1, 2, 3 $ | (29) |
式中Li为点P的面积坐标。面积坐标与直角坐标之间的转换关系为
$ L_i=\frac{1}{2 \mathit{\Delta}_{123}}\left(a_i x+b_i y+c_i\right) \quad i=1, 2, 3 $ | (30) |
利用式(30)可得任意三角单元上的二元二次Lagrange型形函数为
$ \left\{\begin{array}{l} N_1=\left(2 L_1-1\right) L_1 \\ N_2=\left(2 L_2-1\right) L_2 \\ N_3=\left(2 L_3-1\right) L_3 \\ N_4=2 L_2 L_3 \\ N_5=2 L_3 L_1 \\ N_6=2 L_1 L_2 \end{array}\right. $ | (31) |
式(27)中的形函数如式(31)的形式。将求得的
(1) 求解最粗两层网格Z0、Z1上的有限元解U(0)、U(1)。
(2) 对i=1, ⋯,Y(Y表示网格剖分次数)执行:
a. 利用外推公式(式(25)、式(26))和插值公式(式(27))构造密网Zi上的初值
b. 以U(i)为初值,利用BiCGStab迭代求得近似解U(i)。
(3) 输出近似解U(Y),退出程序。
4 模型计算与分析首先,对国际标准各向同性模型COMMEMI-2D1和COMMEMI-2D4进行模拟,比较EXCMG与BiCGStab、AGMG等算法的计算结果,验证EXCMG算法的精度。然后,对比EXCMG法的计算结果与文献[33]中的数值解,分析EXCMG算法对有限元正演过程的加速效果。最后,通过起伏地形和各向异性模型,分析EXCMG算法的精度及适应性。本文各个算例初始非结构化网格均利用国际常用的三角网格剖分器Triangle生成,剖分参数均为-DpqA,最小角度约束为20°。
4.1 国际标准模型COMMEMI-2D1COMMEMI-2D1模型如图 2所示。求解区域为200 km(y)×200 km(z)的正方形,z方向空气和地下区域各占一半。对模型利用二分加密生成第2~6层网格。初始单元数为614,自由度为1259;第2层网格加密生成9824个三角形单元,自由度为4973;⋯⋯;第6层加密网格包含628736个三角形单元,自由度为1258433。从图 3可以看出,异常体附近区域经5次加密后,网格已经十分细密。
从初始网格剖分到最密网格剖分,网格数和自由度都是成倍增长,如果直接求解式(19),那么存储量与计算量都是巨大的。但是,若采用EXCMG算法,则只需求解初始网格和第1层网格上的有限元解,并基于这两组解进行外推和线性插值,便可求得下一层网格的有限元近似解,计算量和存储需求都大大降低。
对于模型COMMEMI-2D1,对频率f=0.1 Hz利用EXCMG方法计算TE和TM极化模式下的视电阻率和相位,并计算与文献[33]中标准解的绝对误差error,结果见图 4和图 5。可以看出,TE模式下,利用本文计算方法计算的视电阻率和相位与文献[33]中标准解的最大error分别为0.0019 Ω·m、0.0025°;TM极化模式下,视电阻率和相位的最大error分别为0.0263 Ω·m、0.0054°。由此可见,EXCMG算法求解正演模型有较高的精度。
为了验证EXCMG算法对有限元方法正演求解的加速效果,对模型COMMEMI-2D1,针对频率f=0.1 Hz分别采用EXCMG、AGMG、SSOR-BiCGStab和ILU-BiCGStab等算法对有限元构造的复线性方程组(19)进行求解,统计TE和TM模式下的计算时间和迭代次数,见表 1。这四种算法均设定最大迭代次数为5×105,相对误差限为1×10-8。网格规模超过39296时,SSOR-BiCGStab算法的计算时间过长,加速效果不明显,因此这里不对其进行统计。
从表 1可以看出,在TE和TM模式下,随着网格规模的增大,EXCMG算法的迭代次数逐渐减小,而SSOR-BiCGStab和ILU-BiCGStab算法的迭代次数逐步增加,AGMG算法的迭代次数先增后减。因此,EXCMG算法所需计算量明显低于其他算法。
从表 1还可以看出,AGMG算法的计算时间明显小于SSOR-BiCGStab、ILU-BiCGStab和AGMG算法。TE和TM模式下AGMG法与EXCMG法的加速比见表 2,最大加速比可达42.31。
单元数为9824时,四种算法的归一化相对残差收敛曲线见图 6。可见不论TE模式还是TM模式下,EXCMG算法均比AGMG、SSOR-BiCGStab和ILU-BiCGStab算法相对残差收敛更快,说明EXCMG算法对大规模网格模型的计算优势明显。
针对三角形单元数为39296的情况,对比频率为0.1、1、10Hz时EXCMG与AGMG的计算时间和迭代次数,结果见表 3。由表可见,EXCMG算法的计算时间和迭代次数均小于AGMG,说明EXCMG算法对于大规模网格模型的计算优势明显。
图 7所示国际标准模型COMMEMI-2D4为一复杂2D地电模型,其异常体个数、形状和分布均比模型COMMEMI-2D1更复杂。选择该模型验证EXCMG算法对复杂地电模型求解的适应性。求解区域为:y∈[-100 km, 100 km],z∈[-100 km, 100 km]。测点位于地面、沿y方向[-100 km,100 km]范围内均匀布设,点距为100 m,共2001个测点。计算频率范围为1×10-4~1×100.5 Hz,对数等间隔地分布,共50个频点。正演模拟的初始三角形网格单元数为4011,经两次加密后单元数为64176。异常体附近区域网格剖分情况见图 8。
基于EXCMG算法的TE模式和TM模式下的视电阻率及相位见图 9。由图可见:横向上,TE模式和TM模式的视电阻率剖面上出现两个明显的高阻异常区域;纵向上,在视电阻率剖面上存在高阻异常区域,相位也呈现明显的分层特征,说明计算频率及异常体的形状大小、分布情况、电阻率均会对视电阻率和相位产生影响。
为了检验EXCMG算法对不同频率大地电磁的正演精度,在固定网格单元数为64176的情况下,分别对0.01、1、9 Hz进行电磁场正演模拟,EXCMG计算结果与解析解[33]最大绝对误差见表 4。视电阻率、相位最大绝对误差分别小于0.001 Ω·m和0.001°,可见EXCMG算法计算精度较高。
另外,在相同网格规模(64176)、相同频率(0.01 Hz)下,TE模式下EXCMG算法所需时间为16.41 s,直接求解和SSOR-BiCGStab则分别耗时57.23 s、60.72 s;TM模式下EXCMG算法所需时间为19.76 s,直接求解和SSOR-BICGStab耗时分别为59.16 s、62.31 s。可见使用EXCMG加速有限元方法正演模拟复杂地电模型,在保证精度的同时可明显减低计算时间。
4.3 各向同性山脊模型上文两个标准模型中无地形起伏,为了验证EXCMG算法对带地形模型的适应性,建立图 10所示各向同性山脊模型[34-35]。求解区域为:y∈[-40 km, 40 km],z∈[-20 km, 20 km]。模型的空气区域中有一个电阻率为100 Ω·m的电阻率各向同性山脊,高度为2000 m,宽度为37944.8 m,山脊的形状函数为
$ z(y)=-\frac{h}{2}\left(\cos \frac{2 \pi y}{B_x}+1\right) $ | (32) |
式中: h=2000 m,表示山脊高度;Bx=37944.8 m,表示三角函数的波长。
在f=0.1 Hz的情况下,针对图 10模型的EXCMG算法的初始三角形网格单元数为893,第5层的网格单元数为228608。EXCMG算法和文献[34]中使用有限元直接求解所得的视电阻率及二者间的error见图 11。由图可见,TE模式下,视电阻率和相位的最大error分别为0.0048 Ω·m和0.009°;TM模式下,视电阻率和相位的最大error分别为0.0011 Ω·m和0.00064°,可见EXCMG算法的求解精度较高。TE模式下,EXCMG算法耗时6.82 s,直接求解耗时9.92 s[34];TM模式下,EXCMG算法耗时5.71 s,直接求解耗时9.83 s[34]。因此,EXCMG算法求解速度快,计算精度高。
为了进一步验证基于EXCMG方法的有限元求解算法对大地电磁各向异性模型正演计算的适应性,建立图 12所示二维简单各向异性模型。求解区域为:y∈[-10 km, 10 km],z∈[-10 km, 10 km]。
该简单各向异性模型的初始三角形网格单元数为80,经5次均匀加密后的网格单元数为81920。计算频率为0.1 Hz。基于EXCMG算法,TE模式的计算时间为2.67 s,迭代次数为291;TM模式的计算时间为1.38 s,迭代次数为217。同样的参数情况下,AGMG算法TE模式的计算时间为8.46 s,迭代次数为448;TM模式的计算时间为2.17 s,迭代次数为240。因此,与AGMG算法相比,EXCMG算法更省时,收敛更快。
文献[11]利用有限元法模拟了该模型的电磁场,所得到的线性有限元方程组用预条件共轭梯度法求解。图 13为频率0.1 Hz时EXCMG算法和文献[11]中该模型时的视电阻率及error曲线。由图可见,TE、TM模式下的视电阻率最大error分别为1.11×10-2、3.18×10-2 Ω·m。该模型测试结果进一步验证了EXCMG算法的精度,同时也说明EXCMG算法对电性各向异性模型的模拟具有较强的适应性。
建立图 14所示包含两个各向异性异常体的复杂模型,分析本文方法对复杂模型的计算精度和适应性。测点沿y=-50~50 km均匀布设,点距为50 m,总测点数为2001;模拟频率范围为0.001~10 Hz,以对数等间隔分布,共50个频点。
该模型初始三角形单元数为7709,经过3次均匀加密后的网格单元数为123344。采用EXCMG算法计算耗时4.56 s,用时较短。图 15为TE、TM模式下采用EXCMG算法得到的视电阻率和相位的拟断面。由图可见,TE模式和TM模式的视电阻率和相位剖面上都出现不同程度的分层现象,且在视电阻率剖面上出现低阻区域。说明TE模式的视电阻率和相位剖面及TM模式的视电阻率剖面对异常体均有所反映。
对图 10所示山脊模型和图 12所示各向异性模型进行组合,构建图 16所示的带地形的各向异性模型。求解区域为:y∈[-40 km, 40 km],z∈[-20 km, 20 km]。测点沿y轴-39~39 km均匀布设,点距为250 m,共313个测点。计算频率范围为0.001~10 Hz,以对数等间隔分布,共50个频点。
模拟空间的初始三角形网格单元数为943,经过3次均匀加密,得到第4层的网格单元数为60352。异常体附近的网格剖分见图 17。基于EXCMG方法对该模型的正演模拟时间为3.53 s,耗时较短。
图 18是基于EXCMG算法的正演视电阻率及相位拟断面。由图可见,在异常体附近(y=-4~4 km),TE、TM模式下的视电阻率剖面上均出现了低阻异常区,TE模式的相位剖面上出现极值,TM模式的相位剖面上存在明显的分层现象。
从图 18中提取f=0.1 Hz的视电阻率和相位数据,见图 19。与不带地形的各向异性模型的视电阻率(图 13)相比,由于山脊的存在,山脊范围内的视电阻率略高;与无异常体的山脊模型的视电阻率(图 11)相比,由于异常体的存在,异常体范围内视电阻率异常更大。还可以看出,受地形和各向异性异常体的双重影响,TE模式下的相位曲线在山脊范围内较TM模式变化更明显。
基于贵州某山区数据[36]建立图 20所示的带地形复杂二维各向异性地电模型,电性主轴k、m与坐标轴y、z的夹角α均为0°。求解区域为:y∈[0, 1400 m],z∈[-900 m, 200 m],测线及测点分布见图 21,测线长度为1400 m,点距为40 m。令测线方向为y轴,东北方向为正。
基于EXCMG算法的初始网格单元数为119,经过5次均匀加密得到第6层网格的单元数为121856。图 22为经5次加密得到的网格,可见求解区域剖分网格已较密集,故采用该加密网络进行计算。
对图 20所示模型基于EXCMG算法得到的视电阻率和相位拟断面见图 23。由图可见:TE模式下,视电阻率断面上频率为10 Hz、y=1200 m附近出现一个高阻异常区域;TM模式下,视电阻率断面上1~10 Hz、y=1200 m附近出现一个高阻异常区域。这些电性异常是地形起伏和电性异常体共同作用的结果。对比图 23和文献[36],可见二者关于视电阻率和相位的分布特征基本一致,证明了EXCMG算法在计算含有起伏地形和复杂异常体的大地电磁正演问题中适用性较强,计算精度较高。
本文提出了利用基于非结构化三角形网格的外推瀑布式多重网格算法(EXCMG)快速求解电阻率各向异性介质中二维大地电磁有限元正演的大规模复线性系统。对本文的计算结果与SSOR-BiCGStab、ILU-BiCGStab、AGMG算法计算结果进行对比,可见前者可以使用更少的有限元解构造大规模网格节点上的有限元近似解,且随着网格规模的增加,迭代次数逐步降低,大幅度加快计算速度。
通过对国际标准模型、各向同性模型、各向异性模型及实际地电模型进行计算,验证了EXCMG算法计算结果的可靠性,证明了该算法计算精度高,可满足大规模复线性方程组的求解需求,是一种求解二维大地电磁复杂模型正演问题的高效方法。
[1] |
COGGON J H. Electromagnetic and electrical mode-ling by the finite element method[J]. Geophysics, 1971, 36(1): 132-155. DOI:10.1190/1.1440151 |
[2] |
AWDEEV D, KNIZHNIK S. 3D integral equation modeling with a linear dependence on dimensions[J]. Geophysics, 2009, 74(5): F89-F94. DOI:10.1190/1.3190132 |
[3] |
陈桂波, 汪宏年, 姚敬金, 等. 各向异性海底地层海洋可控源电磁响应三维积分方程法数值模拟[J]. 物理学报, 2009, 58(6): 3848-3857. CHEN Guibo, WANG Hongnian, YAO Jingjin, et al. Three-dimensional numerical modeling of marine controlled-source electromagnetic responses in a layered anisotropic seabed using integral equation method[J]. Acta Physica Sinica, 2009, 58(6): 3848-3857. DOI:10.3321/j.issn:1000-3290.2009.06.039 |
[4] |
李建慧, 胡祥云, 曾思红, 等. 基于电场Helmholtz方程的回线源瞬变电磁法三维正演[J]. 地球物理学报, 2013, 56(12): 4256-4267. LI Jianhui, HU Xiangyun, ZENG Sihong, et al. Three-dimensional forward calculation for loop source transient electromagnetic method based on electric field Helmholtz equation[J]. Chinese Journal of Geophy-sics, 2013, 56(12): 4256-4267. DOI:10.6038/cjg20131228 |
[5] |
ZHOU J, HU X, CAI H. Three-dimensional finite-element analysis of magnetotelluric data using Coulomb-gauged potentials in general anisotropic media[J]. Pure and Applied Geophysics, 2021, 178(11): 4561-4581. DOI:10.1007/s00024-021-02882-0 |
[6] |
王宁, 汤井田, 任政勇, 等. 基于有限体积法的二维大地电磁各向异性数值模拟[J]. 地球物理学报, 2019, 62(10): 3912-3922. WANG Ning, TANG Jingtian, REN Zhengyong, et al. Two-dimensional magnetotelluric anisotropic forward modeling using finite-volume method[J]. Chinese Journal of Geophysics, 2019, 62(10): 3912-3922. DOI:10.6038/cjg2019M0498 |
[7] |
WANNAMAKER P E, STODT J A, RIJO L. A stable finite element solution for two-dimensional magnetotelluric modelling[J]. Geophysical Journal International, 1987, 88(1): 277-296. DOI:10.1111/j.1365-246X.1987.tb01380.x |
[8] |
FRANKE A, BÖRNER R U, SPITZER K. Adaptive unstructured grid finite element simulation of two-dimensional magnetotelluric fields for arbitrary surface and seafloor topography[J]. Geophysical Journal International, 2007, 171(1): 71-86. DOI:10.1111/j.1365-246X.2007.03481.x |
[9] |
KEY K, WEISS C. Adaptive finite-element modeling using unstructured grids: the 2D magnetotelluric exa-mple[J]. Geophysics, 2006, 71(6): G291-G299. DOI:10.1190/1.2348091 |
[10] |
徐世浙, 赵生凯. 二维各向异性地电断面大地电磁场的有限元法解法[J]. 地震学报, 1985(1): 80-90. XU Shizhe, ZHAO Shengkai. Solution of magnetotelluric field equations for a two-dimensional, anisotropic geoelectric section by the finite element method[J]. Acta Seismologica Sinica, 1985(1): 80-90. |
[11] |
惠鑫, 吴小平. 电阻率各向异性介质大地电磁二维非结构有限元数值模拟[J]. 物探化探计算技术, 2018, 40(4): 468-478. HUI Xin, WU Xiaoping. Two dimensional modeling of magnetotelluric in anisotropic media using unstructured finite element method[J]. Computing Techniques for Geophysical and Geochemical Exploration, 2018, 40(4): 468-478. DOI:10.3969/j.issn.1001-1749.2018.04.09 |
[12] |
LI Y G. A finite-element algorithm for electromagnetic induction in two-dimensional anisotropic conductivity structures[J]. Geophysical Journal International, 2002, 148(3): 389-401. DOI:10.1046/j.1365-246x.2002.01570.x |
[13] |
SHEWCHUK J R. Triangle engineering: a 2D quality mesh generator and Delaunay triangulator[C]. Applied Computational Geometry Towards Geometric Engineering, 1996, 203-222.
|
[14] |
LI Y G, PEK J. Adaptive finite element modelling of two-dimensional magnetotelluric fields in general anisotropic media[J]. Geophysical Journal International, 2008, 175(3): 942-954. DOI:10.1111/j.1365-246X.2008.03955.x |
[15] |
冯凯, 秦策, 李论, 等. 基于三次插值的大地电磁自适应有限元二维正演模拟[J]. 物探化探计算技术, 2019, 41(4): 456-461. FENG Kai, QIN Ce, LI Lun, et al. Magnetotelluric two-dimensional forward modeling based on adaptive finite element of cubic interpolation[J]. Computing Techniques for Geophysical and Geochemical Exploration, 2019, 41(4): 456-461. DOI:10.3969/j.issn.1001-1749.2019.04.03 |
[16] |
冯凯, 秦策. 大地电磁(MT)自适应有限元各向异性正演[J]. 吉林大学学报(地球科学版), 2020, 50(6): 1887-1896. FENG Kai, QIN Ce. Anisotropy forward modeling of magnetotelluric (MT) adaptive finite element[J]. Journal of Jilin University (Earth Science Edition), 2020, 50(6): 1887-1896. DOI:10.13278/j.cnki.jjuese.20190167 |
[17] |
LIU Y, XU Z H, LI Y G. Adaptive finite element mo-delling of three-dimensional magnetotelluric fields in general anisotropic media[J]. Journal of Applied Geo-physics, 2018, 151: 113-124. |
[18] |
LI Y G, KEY K. 2D marine controlled-source electromagnetic modeling: part 1-an adaptive finite-element algorithm[J]. Geophysics, 2007, 72(2): WA51-WA62. DOI:10.1190/1.2432262 |
[19] |
REN Z Y, TANG J T. 3D direct current resistivity modeling with unstructured mesh by adaptive finite-element method[J]. Geophysics, 2010, 75(1): H7-H17. DOI:10.1190/1.3298690 |
[20] |
KEY K, OVALL J. A parallel goal-oriented adaptive finite element method for 2.5-D electromagnetic mo-delling[J]. Geophysical Journal International, 2011, 186(1): 137-154. DOI:10.1111/j.1365-246X.2011.05025.x |
[21] |
REN Z Y, KALSCHEUER T, GREENHALGH S, et al. A goal-oriented adaptive finite-element approach for plane wave 3-D electromagnetic modelling[J]. Geophysical Journal International, 2013, 194(2): 700-718. DOI:10.1093/gji/ggt154 |
[22] |
YIN C C, ZHANG B, LIU Y H, et al. A goal-oriented adaptive finite-element method for 3D scattered airborne electromagnetic method modeling[J]. Geophysics, 2016, 81(5): E337-E346. DOI:10.1190/geo2015-0580.1 |
[23] |
YE Y X, LI Y G, LI G, et al. 3-D adaptive finite-element modeling of marine controlled-source electromagnetics with seafloor topography based on secondary potentials[J]. Pure and Applied Geophysics, 2018, 175(12): 4449-4463. DOI:10.1007/s00024-018-1921-y |
[24] |
OTHMAN M, ABDULLAH A R. An efficient multigrid Poisson solver[J]. International Journal of Computer Mathematics, 1999, 71(4): 541-553. DOI:10.1080/00207169908804828 |
[25] |
WANG Y, ZHANG J. Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation[J]. Journal of Computational Physics, 2009, 228(1): 137-146. DOI:10.1016/j.jcp.2008.09.002 |
[26] |
BORNEMANN F A, DEUFLHARD P. The cascadic multigrid method for elliptic problems[J]. Nume-rische Mathematik, 1996, 75(2): 135-152. DOI:10.1007/s002110050234 |
[27] |
CHEN C M, HU H L, XIE Z Q, et al. Analysis of ex-trapolation cascadic multigrid method (EXCMG)[J]. Science in China Series A: Mathematics, 2008, 51(8): 1349-1360. DOI:10.1007/s11425-008-0119-7 |
[28] |
胡宏伶, 陈传淼, 谢资清. 外推瀑布多网格法(EXCMG)——大规模求解椭圆问题的新算法[J]. 计算数学, 2009, 31(3): 261-274. HU Hongling, CHEN Chuanmiao, XIE Ziqing. Extrapolation cascadic multigrid method (EXCMG)-a new algorithm for solving large scale elliptic problems[J]. Mathematica Numerica Sinica, 2009, 31(3): 261-274. DOI:10.3321/j.issn:0254-7791.2009.03.005 |
[29] |
潘克家, 汤井田, 胡宏伶, 等. 直流电阻率法2.5维正演的外推瀑布式多重网格法[J]. 地球物理学报, 2012, 55(8): 2769-2778. PAN Kejia, TANG Jingtian, HU Hongling, et al. Extrapolation cascadic multigrid method for 2.5D direct current resistivity modeling[J]. Chinese Journal of Geophysics, 2012, 55(8): 2769-2778. |
[30] |
PAN K J, TANG J T. 2.5-D and 3-D DC resistivity modelling using an extrapolation cascadic multigrid method[J]. Geophysical Journal International, 2014, 197(3): 1459-1470. DOI:10.1093/gji/ggu094 |
[31] |
PAN K J, WANG J X, HU S G, et al. An efficient cascadic multigrid solver for 3-D magnetotelluric forward modelling problems using potentials[J]. Geophysical Journal International, 2022, 230(3): 1834-1851. DOI:10.1093/gji/ggac152 |
[32] |
ZHDANOV M S, VARENTSOV I M, WEAVER J T, et al. Methods for modelling electromagnetic fields results from COMMEMI-the international project on the comparison of modelling methods for electromagnetic induction[J]. Journal of Applied Geophysics, 1997, 37(3-4): 133-271. DOI:10.1016/S0926-9851(97)00013-X |
[33] |
NOTAY Y. An aggregation-based algebraic multigrid method[J]. Electronic Transactions on Numerical Analysis, 2010, 37: 123-146. |
[34] |
徐世浙, 王庆乙, 王军. 用边界单元法模拟二维地形对大地电磁场的影响[J]. 地球物理学报, 1992, 35(3): 380-388. XU Shizhe, WANG Qingyi, WANG Jun. Modeling 2-D terrain effect on MT by the boundary element method[J]. Chinese Journal of Geophysics, 1992, 35(3): 380-388. |
[35] |
霍光谱, 胡祥云, 黄一凡, 等. 带地形的大地电磁各向异性二维模拟及实例对比分析[J]. 地球物理学报, 2015, 58(12): 4696-4708. HUO Guangpu, HU Xiangyun, HUANG Yifan, et al. MT modeling for two-dimensional anisotropic conductivity structure with topography and examples of comparative analyses[J]. Chinese Journal of Geophysics, 2015, 58(12): 4696-4708. |
[36] |
胡祥云, 霍光谱, 高锐, 等. 大地电磁各向异性二维模拟及实例分析[J]. 地球物理学报, 2013, 56(12): 4268-4277. HU Xiangyun, HUO Guangpu, GAO Rui, et al. The magnetotelluric anisotropic two-dimensional simulation and case analysis[J]. Chinese Journal of Geophysics, 2013, 56(12): 4268-4277. |