线性和拟线性抛物型方程的格点模型

格点法是最近发展起来的一类模拟流体动力学的新方法，其基本思想是重新建模，推广格点法求解一般的数学物理方程，作为例子，建立线性和拟线性抛物型方程和格点模型，并运用它们模拟了几个典型的问题。     

建筑风压数值模拟的几种并行化策略

针对四个处理机的Ｔｒａｎｓｐｕｔｅｒ并行计算机系统，建立了建筑风压数值模拟问题基于ＳＩＭ－ＰＬＥＣ算法的几种并行化策略：分区并行策略、方程并行策略和双重并行策略。对各种策略的计算流程、数据通讯及并行效率等进行了分析和比较，并通过实例计算作了验证。     

结构模态分析的有限元并行模拟

以子结构模态综合分析为基础,提出一种求解大型结构特征值问题的并行解法．采用子结构模态综合算法,结构特征模态采用子空间迭代方式并行求解．这种子空间迭代法的子结构并行计算的实施是利用子结构的刚度阵和质量阵而不必完全组集系统刚度阵和质量阵求解综合系统的特征值问题．数值结果表明这种求解大型结构特征值问题的并行算法是可行有效的．     

适合于求解边界元方程组的GMRES算法的实用化和并行化研究

为了将GMRES算法应用于大型边界元方程组的求解，采用预条件技术和重正交技术相结合的方法实现了该算法的实用化，然后在实用化的基础上针对迭代算法具有良好并行性的特点，研究了该算法在网络机群环境下的并行化技术。数值试验和分析表明所用的这些技术是行之有效的，对于提高求解速度和增大求解问题的规模是有意义的。     

解对流方程的子域精细积分并行算法

基于子域精细积分的思想,针对对流方程初边值问题,首先提出了含参数a＞0的一族三层显格式和一族二层隐格式,它们的局部截断误差分别为O(a△t+△t2+△x2)和O(α△t+△t+△x2).当参数a≥(In△t-ln△x)/2△t时三层显格式是稳定的,而二层隐格式则对所有的参数α＞0都是无条件稳定的.然后,以二层隐格式为基础,设计了一种交替分组显武迭代(AGEI)方法,并证明了该迭代过程的收敛性.由于三层显格式和AGEI方法的整个计算过程都是显式的,所以非常适合于并行计算.文末的数值算例表明,上述方法具有很高的精确度和良好的实用性.     

一种基于新型查表方法的统一计算设备架构并行计算全息算法

为解决点源法计算全息速度较慢的问题,提出了一种新的查表算法,命名为三角函数查表法(T-LUT算法)。该算法是基于点源法基本的数学公式,通过一系列数学近似与恒等变换,生成了一种纯相位查找表,该查找表具有三维特性,并具有生成速度快、精度高、占用内存少等特点,克服了点源法重复计算相位的缺点。同时采用统一计算设备架构(CUDA)并行计算在图形处理器(GPU)上加以实现,并进行了三次并行优化。在算法的验证与对比实验中,采用单显卡(GPU显卡)实现T-LUT算法,在不牺牲全息图再现像质量的前提下,成功地将点源法计算全息的速度大幅度提升。实验发现在不同的物空间采样点数量的情况下,速度相对于点源法GPU运算提升30倍至近千倍不等。     

Ising模型的并行计算

以Ising模型为例,介绍有关格点系统的Monte Carlo数值模拟并行算法的设计和编程,并给出在本组建造的PC集群式高性能并行计算系统上的测量结果.本文的结果对格点量子色动力学的大规模数值模拟研究有一定的参考价值     

奇特的量子效应——量子纠缠

 量子力学从1925年诞生以来,经过大量的实验检验和理论发展,肯定了它的正确性。量子力学与信息技术的结合也是必然的。当今,信息科学在推动社会文明进步和提高人类生活质量方面发挥着越来越重要的作用。     

基于消息传递接口的空中爆炸问题的并行计算

研究了用于处理三维多物质欧拉网格的模糊界面技术以及算法存在的数据相关性问题,提出了解决数据相关性的方法。采用基于消息传递接口(MPI)模式,设计出了相应的MMIC-3D并行程序,得到了无限空气介质中爆炸的三维数值模拟结果,计算结果与实际的实验现象及规律基本吻合。在共享存储的全对称多处理机(SMP)上进行了测试,得到了理想的加速比。     

电子结构计算的数值方法与理论

第一原理电子结构计算已成为探索与研究物质机理、理解与预测材料性质的重要手段和工具.虽然第一原理电子结构计算取得了巨大的成功,但是如何利用高性能计算机又快又好地计算大规模体系,如何从数学角度理解电子结构模型的合理性与计算的可靠性和有效性,依然充满各种挑战.基于密度泛函理论的第一原理电子结构计算的核心数学模型为Kohn-Sham方程或相应的Kohn-Sham能量泛函极小问题.近年来,人们分别从非线性算子特征值问题的高效离散及Kohn-Sham能量泛函极小问题的最优化方法设计两个方面对电子结构计算的高效算法设计及分析展开了诸多研究.本文重点介绍我们小组在电子结构计算的方法与理论方面的一些进展,同时简单介绍该领域存在的困难与挑战.