泊松玻尔兹曼方程的有限元方法和并行模型关键技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:tanyali528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
泊松-玻尔兹曼(Poisson-Boltzmann,PB)方程是描述离子溶液中的生物分子静电相互作用的隐式溶剂化模型。本文提出了基于高阶有限元方法(Finite Element Method,FEM)求解PB方程的几种数值算法。针对这几种复杂的数值算法,设计了更合理的软件架构,并在此基础上提出了新的并行模型,极大地提高了求解器的并行效率。  PB方程是一个非线性的椭圆型偏微分方程。由于椭圆型偏微分方程的求解难度较大,本文采用了通过加入人为的拟时间项将椭圆型偏微分方程转化为抛物型偏微分方程的方法。基于这种拟时间迭代法,本文开发了几种求解PB方程的新的有限元方法。PB方程在数值求解上存在三大挑战:强非线性、奇异源项和复杂分子表面的描述。针对方程中的指数非线性项,本论文采用直接解析积分方法,完全避开了非线性导致的不稳定性。针对奇异源项,本文采用了两种不同处理方法应对。第一种是非正则化方法,它直接求解静电势,奇异源项或者直接在网格上近似,或者在变分形式中直接采用狄拉克函数的定义进行积分计算。实验结果表明非正则化方法在采用一定的消去策略后,计算实际蛋白质分子的自由能可以达到较高的精度。另一种是正则化方法,它把静电势分裂成奇异项部分、协调项部分和正则项部分。这种方法避开了对狄拉克函数的数值近似,可以在没有消去策略的情况下计算得到较高精度的电势值。针对时间分裂后的亥姆霍斯方程,本文采用了间断伽辽金(Discontinuous Galerkin,DG)和连续伽辽金(Continuous Galerkin,CG)两种方法进行求解。其中间断伽辽金方法应用于求解三维PB方程在这一领域属于创新性的成果。间断伽辽金方法易于高效的进行并行计算,但由于采用了显式的欧拉时间积分格式,它需要较小的时间步长才能确保计算稳定。连续伽辽金方法采用了不同于这一领域内已有的线性化迭代方法,实现了隐式时间解析积分,可以无条件稳定的进行求解,完全避开了其他方法计算中出现的崩溃和溢出等问题。这是对以前有限元连续伽辽金方法的改进。为了采用有限元方法计算实际蛋白质系统中的生物大分子,本文在基于最小分子表面定义的新的四面体网格生成方法基础上,开发了并行剖分软件,使得大规模的数值计算成为可能。为了验证提出的基于高阶有限元的拟时间迭代方法的稳定性、高精度和健壮性,本文进行了充分的比较测试,计算了实际蛋白质分子的自由能并将结果和其他数值方法进行对比研究,由此验证了新方法的有效性和可靠性。  基于高阶有限元求解PB方程的无条件稳定方法需要求解大规模线性方程组,本文基于非结构的四面体网格设计并实现了基于代数分解的求解稀疏线性方程组的高效并行模型。单元矩阵和单元向量组装成局部几何子矩阵和局部几何子向量后,采用邻居通信模型把其转化成局部代数子矩阵和局部代数子向量。基于代数分解的子矩阵和子向量,线性方程组求解规模可扩展至6400CPU核,并行效率达到近86%。邻居通信模型只在相邻子区域间采用基于点对点的非阻塞通信传输交界点的局部量,相邻子区域使通信只在局部进行进而保证了并行可扩展,非阻塞隐藏了通信开销,只传输交界点的局部量将传输量降至最少。稀疏矩阵采用行压缩分布存储以节省内存和计算量。基于全局编号网格点的相关映射采用C++中map结构存储,以便快速查找。各子区域上单元刚度矩阵和单元质量矩阵按单元结构存储,其他各数据量采用C++中的vector结构按网格点存储。为了程序的模块化和可扩展,本文采用面向对象的C++类结构组织程序。大规模并行迭代求解线性方程组是计算科学领域的共性问题,它的高效并行实现不仅对实际生物分子静电分析提供了很好的基础,也可扩展至其他各应用领域。
其他文献
本论文所研究的内容“基于空间信息XMLWeb服务的WebGIS的研究与实现”是中国地质科学院测试所国家重点基础研究发展规划(973)项目“水土环境污染的信息集成与发布系统的最佳
企业中的很多应用系统都独立于特定的部门,只是能够解决特定领域的问题,而不能相互通信,成为业务之中信息孤岛。而不断深入的业务流程重组却打破了企业中各部门之间的严格界限,使
随着Internet业务的增长,网络安全日益成为影响网络效能的重要问题。如何做好信息安全的同时又能提高传输效率,是备受业内关注的问题,已经成为信息安全领域的一个研究热点。  
嵌入式系统是以应用为中心的硬件设计和面向应用的产品开发为基础的专用计算机系统,广泛用于制造工业、过程控制、通信、仪器、仪表、汽车、船舶、航空、航天、军事装备、消费
本文通过分析社会背景、教学现状、教育理论与学习理论,特别是建构主义学习、教学理论,提出多媒体课件制作的必要性和重要性。系统的阐述了多媒体课件制作理论和技术,提出了多媒
随着网络技术的不断发展,特别是信息技术的发展,使社会进入了一个信息爆炸的时代,世界也由于Internet而变小,人们通过各种技术,如电子邮件、网络视频会议系统、网络传呼机等工具,使
本文提出了基于IGMPSnooping的二层组播协议和VLAN相结合的技术,对数据链路层组播做了深入的研究,该技术有效地控制了交换式以太网中不断增长的多播流,从而实现数据链路层上实质
中间件(middleware)是基础软件的一大类,属于可复用软件的范畴.BEA TUXEDO是构筑坚实的、易于管理的电子商务系统的成熟平台,使企业能够快速推出新的产品和服务,保持企业的竞
本文对集成学习的以下几个方面进行了深入研究,包括增强集成学习系统的可理解性、基于集成学习的归纳学习方法、集成学习在文本挖掘中的应用、集成学习在图像处理中的应用。创
FY-3C卫星作为我国新一代极轨气象卫星业务卫星,搭载了新型微波温度计(MWTS Ⅱ)和新型微波湿度计(MWHS Ⅱ)具有高的探测精度,为数值预报系统提供了大量观测数据。为研究FY-3C