基于pvm的网络并行有限元算法研究及其在岩土与地下工程软件中的实现-结构工程专业论文.docxVIP

同济大学申请硕士学位论文 论文摘要 现代有限元数值计算越来越面临着计算量的挑战，网络并行有限元是今后有 限元技术发展的一个重要方向。 本文首先回顾了有限元并行技术发展的历程，并将网络并行计算与传统的并 行机计算作了比较，指出了网络并行计算的优点：廉价、普适和高效。同时，本 文还介绍了网络环境下并行程序开发平台一PVM的工作原理。 其次，本文研究了适合子网络并行计算的算法，引进了一种将子结构法与预 处理共轭梯度(PCG)法相结合的并行迭代算法，并用面向对象的方法在岩土与 地下工程软件(GeoFBA3D)中编码实现。 最后，本文通过两个算例验证了该算法的计算精度和并行效率。实践证明， 并行子结构迭代法是适合于网络并行计算环境的一种高效的算法。 关键词：有限元、并行计算、子结构、预处理共轭梯度法、面向对象 ABSTRACT Today,FEM faces a challenge of mass calculation．and parallel computation based on net environment is an important direction of FEM future development． First，this paper reviewed the development of parallel computation．In comparison with parallel computation based on special machines，the advantages of parallel computation based on net environment were pointed out：cheapness，commonness， and hi|gh efficiency．Then，a program developing environment—PVM—was introduced in this paper． Second，this paper studied the algorithms which fit the parallel computation based on net environment and introduced an algorithm which takes the advantages of both subdomain method and PCG(Preconditioned Conjugate Gradient)method． Furthermore，the algorithm was implemented using object—oriented method in a geotechnical engineering software rGeoFBA3D)． Last，accuracy and efficiency of the algorithm was evaluated and analyzed by two examples．It was proved that the algorithm was suitable to parallel computation based on net environment and of high efficiency． Keywords：FEM，parallel computation，subdomain，PCG object-oriented  同济大学申请硕上学位论文 第一章绪论 1．1论文研究的意义 数值模拟与仿真作为重要的科学研究手段广泛应用于各个领域，并且朝着大 规模，高精度的方向发展，计算量目趋庞大。有限元作为一种重要的数值方法， 同样也面临着计算量的挑战。 以本人参与的一个中等规模的隧道工程(福建罗 长高速公路马宅顶隧道)三维有限元模拟计算为例，迸行有限元网格剖分后，形 成13793个结点，10920个单元，采用Marc软件进行计算，在PIIl733，256M 内存的微机上需要计算30多个小时。因此，只要对计算模型稍作调整重新计算 一次，就得花一天半的时间，这对分析人员的耐性是极大的折磨。 并行计算是提高计算速度的有效途径，即让多个处理器同时计算解决同一个 问题。并行计算技术在航空、航天、气象预报、海洋勘探等领域已经得到了广泛 的应用，但在岩土及地下工程领域应用的还不多。因此近年来，同济大学隧道与 地下工程研究所将岩土地下工程有限元并行计算作为一个重要的研究方向，着重 研究以网络(特别是局域网)为硬件平台的适合于岩土地下工程特点的并行算法。 目前，已经有一位博士和一位硕士参与了这方面研究，并且取得了一些有意义的 成果。本文在他们的研究基础上，研究面向对象的三维有限元网络并