区域分解预处理器研究及其在地下水数值计算中的应用

来源 :南京大学 | 被引量 : 0次 | 上传用户:zhanbusha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地下水数值模拟的深入研究,科研人员对于获取实时、精确、详细和可信任的地下水模拟信息的要求越来越高,对数值模拟软件能够针对具有精细网格剖分、长时间跨度特征问题进行模拟提出了迫切的需求。对研究区域的精细剖分往往导致数据占用内存多、求解效率低的问题。为了解决此类问题,一方面人们从数学模型出发,选择新的数值离散方法如(多尺度有限元、拉普拉斯变换有限层、FAC法等)通过减少剖分单元数来降低方程组维数进而降低内存的占用,在满足一定精度前提下提高求解效率;一方面针对数值离散后形成的大型、稀疏、病态的线性代数方程组,发展了多种高效的求解算法,其中预处理共轭梯度方法(PCG)已成为求解大型稀疏线性代数方程组极为有效的算法,而高效预处理器的构建是预处理共轭梯度方法的关键。近年来,区域分解方法因其独特的优势备受关注。论文首先利用区域分解方法构建预处理器,给出区域分解预处理器(DDP, Domain Decomposition Preconditioner)实现的详细步骤,并与预处理共轭梯度方法结合成为区域分解预处理共轭梯度法(DDP-PCG)。将区域分解预处理共轭梯度法应用于一具有解析解的承压水流问题,验证了方法的可信性。对研究区进行不同规模剖分,分别采用CG、Jacobi-PCG、SSOR-PCG、DDP-PCG方法求解上述均质承压水问题,计算结果表明:在各种网格规模下,DDP-PCG的迭代次数均明显低于其他方法,并且其迭代次数几乎不随网格规模发生变化,说明了DDP-PCG方法具有较强的鲁棒性;然而DDP-PCG方法的CPU耗时却不是最低的。经分析上述现象正是由于子区域问题求解效率低引起的。子区域上的快速算法是区域分解算法的基石。论文基于有限单元法,给出Dirichlet、Neumann边界11种组合模式下矩形区域均质承压水稳定流问题的傅里叶分析方法(FAM, Fourier Analysis method),对于傅里叶分析中的各种变换公式均采用快速傅里叶变换(FFT, Fast Fourier Transform)算法进行计算,并编制了相应的计算机程序,实现了均质承压水稳定流问题的快速求解。接着针对11种组合模式下的模型进行数值试验,将FAM方法的计算结果与解析解或者其他数值解对比,说明了FAM的可信性。采用存在解析解的单井定流量抽水承压水稳定流模型进行数值试验进一步验证了FAM的可信性,并且对该模型研究区进行多种不同模式剖分,分别采用FAM和迭代法(Jacobi、Gauss-Seidel、SOR、PCG)求解,计算结果表明:剖分精度越高,在求解精度相当的情况下FAM的求解效率越显著。此外针对均质承压水稳定流问题,采用FAM不需计算和存储原始系数矩阵,从而节省了大量内存空间。对于DDP-PCG方法,当子区域问题采用FAM求解时,得到基于傅里叶分析的区域分解预处理共轭梯度法(A-DDP-PCG, DDP-PCG based on Fourier Analysis)。文中针对水文地质问题给出子区域划分模式、相应子区域对应的傅里叶分析方法,以及FA-DDP-PCG的求解步骤,并编制了相应的计算机程序。采用具有解析解的均质承压水模型验证了FA-DDP-PCG的可靠性。接着对该模型研究区进行不同规模网格剖分,均采用CG, Jacobi-PCG, SSOR-PCG, FA-DDP-PCG求解,结果表明与CG, Jacobi-PCG, SSOR-PCG相比,在一定精度范围内,FA-DDP-PCG的求解效率更高;并且随着网格规模的增加,A-DDP-PCG的求解效率优势更加显著。对承压含水层介质参数连续变化和突变情况,进行大规模剖分,进一步证明FA-DDP-PCG的求解效率高于其它三种方法。对于介质参数连续变化的非均质模型,通过随机试验证明参数aijk(在水流模型中相当于介质的渗透系数或者导水系数)的取值对于算法求解效率影响并不明显,表明FA-DDP-PCG算法的健壮性。对于介质参数突变情形,研究了介质参数的差异性对算法求解效率的影响。结果表明,FA-DDP-PCG方法可以有效求解强突变介质地下水流问题。因此FA-DDP-PCG方法可以有效求解大规模地下水流问题。
其他文献
研究广西血竭的消炎止痛等药理作用。方法:运用巴豆油,角叉菜胶致炎、小鼠扭体反应等药理学方法。结果:广西血竭外擦能明显抑制巴豆油引起的小鼠耳壳炎症、大鼠角叉菜胶性中肿胀
目的:筛选纯化甘扎嘎日果总酚的大孔树脂,确定其纯化工艺,并评价甘扎嘎日果总酚的体外抗氧化活性。方法:以吸附-解吸率为指标,通过对比研究AB-8、D101、HPD100、HPD600、HPD8
1932年2月,工农红军总卫生部在江西雩都创办了红军卫生学校,为红军培养医生和卫生员。在抗日战争、解放战争时期,人民军队及革命根据地的医学院校及卫生训练队都把预防医学作为
海安县公路管理站承担着全县公路养护和大、中修改建工程任务。过去,由于管理混乱,所购材料一是质量差,二是数量不足,致使工程成本逐年上升。为改变这一状况,该站财务股走出
测定知母根芭或萨尔萨皂甙元的含量。方法采用毛细管气相色谱法,以胆固醇为内标,样品在柱温为270℃的HP-1色谱柱上,以氮气作载气进行分析,结果和结认在0.245-2.94μg.μl^1线性良好,平均回收率为95.52%±1.77%。
从山地香茶菜的地上部分分得5个三萜化合物,经理化常数和波谱数据分析,分别鉴定为乌苏酸、2α,19α二羟基乌苏酸、2α,3α,19α三羟基12乌苏烯28酸、2α羟基齐墩果酸和2α,23二羟基
牛黄解毒片为常用中成药,<中国药典>自1977年版开始收载,方中雄黄为医药之一,具攻毒消肿之功效[1].雄黄的主要成分为二硫化二砷(As2S2),中药复方制剂中砷等重金属的含量问题,
湖北应城市财政局、会计局狠抓会计工作的规范化管理,促进会计工作为经济建设服务,受到各级领导和社会各界的好评。他们的基本作法如下: 1、抓住重点,带动一般。在开展会计工
蚕茧质量直接关系到茧丝绸企业的生存和发展,同时也直接关系到蚕农的收益及蚕桑产业的可持续发展。坚持质量第一,强化质量管理,是发展蚕桑产业的战略决策和必须长期坚持的一
自小叶黑柴胡根中分得5个三萜皂甙和2个三萜皂甙元。根据理化性质和波谱分析,分别鉴定为柴胡皂甙,a柴胡皂甙d,柴胡皂甙b2,柴胡皂甙b4,chikusaikosidI和柴胡皂甙元F,柴胡皂甙元G,均为首次从该植物中分离得到。