摘 要: | 区域分解算法将大规模问题转化成若干小问题进行求解,极大缩小计算规模和节省内存空间,已成为解决大规模复杂数值问题的有力手段.本文以大地电磁法(MT)二维正演为例,将二维求解区域划分为若干重叠子域,子域采用有限差分法进行离散并采用LU直接分解法进行独立求解,然后运用Schwarz交替法实现重叠区域解的传递和更新,从而实现大地电磁法二维正演数值模拟.对典型低阻地电模型进行数值模拟实验并与传统全域正演算法相比,表明本文算法的准确性和可行性;同时能够极大节省计算机内存及减小CPU计算时间.另外对重叠区域算法的影响规律研究表明,本文算法所需内存随剖分重叠子域数目增多而降低,CPU计算时间随剖分重叠子域数目增多而先减小后增加;重叠子域组合方式和重叠规模大小对计算效率有一定影响,需进行合理优化.因此本文提出的算法为电磁法三维大规模问题的正反演计算提供了一种新的思路.
|