首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
区域分解算法采用分而治之的思想,将大规模问题转化为若干个小问题进行求解,已成为大规模数值计算领域的常用算法之一。将非重叠区域分解算法引入到大地电磁法二维正演模拟中。首先将整个求解区域分解为多个互不重叠的子域,子域之间共享边界元素;然后对每个子域采用有限差分进行离散,采用Schur补偿算法解耦得到共享边界节点上的未知数,并作为子域问题的边界条件得到关于子域内部节点的线性方程组;最后,利用直接求解算法对上述方程组进行求解,实现了大地电磁法二维正演。该算法的准确性和可行性通过多个地电模型的对比试算得到了验证。此外,还统计分析了采用不同子域分区方式和分解个数时的计算耗时,结果表明子域分区的方式对计算效率影响不大,但子域分解个数的影响则较大,进行区域分解时需要选择合适的子域个数。  相似文献   

2.
针对直流电阻率法的三维正演问题,采用积分方程法的数值解法,特别地,对板状体三维模型做了具体的网格剖分,在Matlab下编程实现了求解其电位分布的算法.根据电位分布分别采用中间梯度法,三极剖面法和联合剖面法计算了地面的视电阻率分布.结果表明,视电阻率异常图充分显示了积分方程求解的正确性.对于该结果,在Matlab中采用GUI编程生成了更为方便的人机交互式正演界面,该界面具有直观、高效的特点.  相似文献   

3.
朱崇利 《科学技术与工程》2013,13(22):6553-6556
对于电磁场中的正演数值模拟,不论采取何种方法,最后都演变成求解一个规模庞大的线性方程组;而方程组的解法对数值计算的求解效率及精度起很大的决定作用。利用Pascal矩阵预处理共轭梯度法,克服了复线性方程组中系数矩阵病态特性和加快收敛速度,不但提高了正演计算速度和精度,而且保证了求解的数值稳定性及高效性。经粗细网格不同剖分方式验证,该算法可行有效。  相似文献   

4.
三维弹性力学问题中有限元方程的预处理方法   总被引:2,自引:0,他引:2  
针对三维弹性问题中有限元方程的数值求解,建立了一类简单且实用的代数多重网格预处理共轭梯度法(AMG-CG法),详细描述了相应代数多重网格方法的粗化技术及网格转移算子的构造.由于该预处理方法能有效地降低刚度矩阵的条件数,使刚度矩阵的谱分布更集中,从而大大提高了计算效率.数值结果表明,AMGCG法对求解三维弹性问题有限元方程是十分有效和健壮的。  相似文献   

5.
凹形区域上双调和方程的重叠型算法   总被引:1,自引:0,他引:1  
基于交替迭代思想,本文提出了一种凹形半无界区域上双调和方程的区域分解算法,分析了其收敛性。该算法将求解域分为有界子域与标准的半平面,根据自然边界归化理论,在有界区域内用有限元方法求解,在半平面内用边界元法求解,使得有限元与边界元分别在有界子域与半平面上交替进行。  相似文献   

6.
本文提出了基于广义等效介质激电(GEMTIP)模型的复电阻率三维有限元数值模拟方法,首先介绍了GEMTIP模型及在不同参数影响下的复电阻率变化特征,而后给出双点电源的复电阻率法三维正演所满足的变分问题,采用六面体单元对研究区域进行网格剖分,在单元内对复电位、复电导率均进行线性插值,将变分方程转为线性方程组;采用不完全LU分解的稳定双共轭梯度算法(BICGSTAB算法)求解线性方程组,得到异常复电位值.设计一个两层极化大地模型,将数值解与解析解进行对比,验证了文中算法的正确性.设计两个典型地电模型的数值模拟结果表明,采用GEMTIP模型研究宏观尺度下的激电效应是有效的,可为进一步研究复电阻率异常响应特征提供一种新的途径.  相似文献   

7.
利用对应微分运算的差分运算矩阵,提出了差分求解Helmholtz方程的三角阵预处理器,阐述了在算子离散的过程中而非离散后构造高效率预处理器的基本思想.利用二阶频域Mur吸收边界条件下的二维导体柱散射的模型问题,结合法方程最小余量预处理共轭梯度法(PCGNR)验证了该预处理器的有效性.数值结果表明了该预处理器能够在网格精度提高和吸收边界趋远时,相对常规共轭梯度法具有降低计算复杂度的效果,而存储复杂度并没有提高.同时,也揭示了二维散射问题在网格精度与吸收边界距离一定的情况下,用不同共轭梯度法求解时,由于迭代次数变化较少,计算量几乎随未知量线性增长.  相似文献   

8.
利用超松弛预处理共轭梯度法求解大型稀疏方程组   总被引:1,自引:1,他引:0  
利用有限差分法构造大型稀疏方程组对井地电位成像测量非均质电阻率的三维正演进行研究。对于线性方程组Ax=b,A是大型稀疏的带状矩阵,解大型稀疏方程组的直接共轭梯度法,一般要求巨大的计算机内存来存储系数矩阵A,而且计算速度极其慢。因此引入按行索引的稀疏存储模式及超松弛预处理共轭梯度算法,充分利用系数矩阵A的稀疏性,使得需要的内存大大减小,充分提高运算速度。这种方法对井地电位成像测量非均质电阻率的三维正演具有一定的实用价值。  相似文献   

9.
应用重叠型区域分解法(DDM)结合有限元(FEM)和边界元法(BEM)计算二维各向异性介质柱电磁散射.对介质柱外的无限大区域采用边界元法分析,将介质柱所在区域分解为若干个重叠的子域,每个子域用有限元法分析,各子域间通过传输条件进行耦合.为了提高计算速度,引入了多波前法求解有限元方程,并用内观法结合多波前法解有限元和边界...  相似文献   

10.
为了优化预条件共轭梯度法求解三维地电场有限元方程的效率,通过系统的网格分析,提出在常规六面体网格基础上二次剖分得到四面体网格的方案。模型分析结果表明,对于均匀网格,不完全Cholesky共轭梯度法(ICCG)和超松弛预条件共轭梯度法(SORCG)均可成功求解;对于非均匀网格,六面体剖分会导致ICCG的预条件因子不符合条件而求解失败,但采用新的四面体剖分ICCG不仅成功求解而且相对六面体网格可以节省约50%的内存需求。  相似文献   

11.
研究第二类Wiener-Hopf积分方程的高精度数值解法.复合Nystr?m-Clenshaw-Curtis(NCC)求积方法被引入,预处理共轭梯度法被用于求解离散方程组,数值结果用于说明算法的有效性.  相似文献   

12.
基于双二次插值的有限单元法求解大地电磁二维正演问题,以不均匀网格剖分为基础,推导出大地电磁响应的计算公式.针对有限单元法最后形成一个线性方程组,系数矩阵是大型稀疏的带状对称正定复系数矩阵,并且其条件数远大于1,为严重病态矩阵,求解其对应方程组会遇到很多困难等问题,采用不完全LU分解(即上三角与下三角分解)处理的稳定双共轭梯度算法(BICGSTAB算法)求解该线性方程组,通过对层状介质和二维模型电磁响应进行计算,获得二维大地电磁的视电阻率曲线和阻抗相位曲线.研究结果表明,BICGSTAB算法具有速度快、精度高和稳定性好等优点.  相似文献   

13.
抛物型问题的边界元重叠型区域分解法   总被引:1,自引:1,他引:1       下载免费PDF全文
边界元法是一种求解偏微分方程数值的计算方法,用边界元法来求解抛物型方程,如采用与时间有关的基本解,较其它方法可以采用较长的时间步长,从而节省计算时间,且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解,由于它将原问题分解,由大化小,由复杂化简单,并且可以并行计算,优越性是显而易见的。将这两种方法结合起来(边界元重叠型区域分解法)求解抛物型方程,利用区域分解法将求解区域划分为两个小的子区域,然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的,数值试验显示这种方法的收敛速度依赖于子区域重叠面积。  相似文献   

14.
该文针对含分流叶片的亚声速平面叶栅的反命题,运用多块分区搭接网格技术将流动区域分成两部分生成计算网格,再根据泛函的驻值必要条件,应用变域变分有限元方法对分流叶栅叶型进行了反设计。变域变分通过把可变边界结合在变分泛函中,使其与求解流场的控制方程结合起来,从而使可变边界求解和流场分析可以完全耦合地进行,因而适合于分流叶栅的反问题研究。由于分流叶片的存在,使得很难在流动区域内生成一体化网格,因此该文应用了多块分区搭接网格技术。该技术可保证每一子域都具有高质量的计算网格,并且子域与子域间的流场信息交换也简单易行。两个典型算例表明了该方法的正确性和优越性。  相似文献   

15.
把求解区域分成若干个子域,在不同子域中采用不同的计算步长,对方程的紧差分格式在特殊情形下采用区域分解法,并给出相应的先验误差估计式。  相似文献   

16.
开展了非结构化三角网格条件下的二维直流电阻率与音频大地电磁自适应渐进正则化联合反演研究。通过研发以模型灵敏度信息为依据的反演网格自适应优化技术,构建由粗网格到细网格逐步反演的自适应渐进反演策略,减少了反问题对稳定因子的依赖,进而降低了正则化因子搜索的计算量;通过最小二乘算法求解非结构化三角网格的模型粗糙度,构建了非结构化网格条件下的最小结构稳定因子;采用高斯-牛顿法优化求解正则化反演目标函数,通过双共轭梯度稳定算法求解高斯-牛顿方程,确保反演稳定性,同时有效减少了反问题对内存的需求。理论模型与实测数据的联合反演试算表明,直流电阻率与音频大地电磁数据联合反演能够有效减少反演多解性,提高反演效果,实现音频大地电磁静态效应异常体的直接反演。  相似文献   

17.
建立了径向基函数配点法求解类拉普拉斯方程定解问题的方法.将求解域依据系数张量为分片常量来分解为若干子域.在每个子域上分别利用所布置的中心点建立用径向基函数表达的近似待解函数.在每个子域内及子域边界与外边界重合部分的配置节点上分别利用类拉普拉斯方程和定解条件建立近似解函数的待定系数满足的配点方程组,在相邻子域的分界线的配...  相似文献   

18.
有限元/边界元耦合法计算电磁轨道炮三维瞬态涡流场   总被引:1,自引:0,他引:1  
针对电磁轨道炮电磁场计算中的无穷远边界问题,该文提出用时域有限元/边界元耦合算法进行电磁轨道炮的三维瞬态涡流场的数值模拟。涡流场的控制方程由矢量磁位和标量电位描述,用有限元法求解满足磁扩散方程的含有导轨与电枢的导体区域,用边界元法求解满足拉普拉斯方程的导体以外的区域。耦合边界直接划分在导体表面,不需对边界作特殊处理。该方法消除了对导体周围的空气区域的网格剖分,缩小了计算规模,是一种处理电磁轨道炮电磁场问题的有效方法。  相似文献   

19.
为了满足电子技术中电磁问题求解器的工程需求 ,通过分析泊松方程均匀差分离散所得模型问题的矩阵结构 ,提出了共轭梯度法的三角阵预处理器 .在用数值试验考察了其参数的特性后 ,给出了参数的经验估计方法 .实现了带参数的三角预处理器共轭梯度法求解器 .实例表明 ,该算法比常规共轭梯度法和超松弛法具有更低的计算复杂度 ,而它们存储复杂度相同 .不仅所实现的求解器具有实用价值 ,而且所给出的预处理构造技术具有进一步发展的余地 .  相似文献   

20.
在应用有限元-边界元耦合法分析大规模三维电磁场数值计算问题时,采用并行计算方式可以有效地节省计算时间和提高求解精度.在介绍并行计算在线性单元和高阶单元问题实施原理的基础上,分别论述了应用自适应交叉逼近技术降低边界元求解区域内存消耗、应用分布式预处理共轭梯度法求解器对复杂且包含易变化部件求解区域进行基于相对编号的建模以提高并行机群的运行效果、应用Borland C++Builder软件实现分析结果导出自动化以降低人工工作量这三种对有限元-边界元耦合法并行计算的优化措施.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号