H-矩阵线性方程组的一类预条件并行多分裂SOR迭代法

基于并行多分裂算法的思想及SOR迭代格式,本文提出一种求解H-矩阵线性方程组新的并行多分裂SOR迭代法,新方法某种程度上避免了SOR迭代法中选取最优参数的困难.同时,选取Kohno等(1997)提出的预条件子P=I+S_α对原始线性方程组进行预处理,进而给出了一种实用的预条件并行多分裂SOR迭代法.理论分析和数值实验均表明,新算法是实用而有效的.     

用自适应伪并行遗传算法求解双准则三维运输问题

采用并行计算的思想,在单台计算机上应用自适应的伪并行遗传算法,求解了双准则三维运输问题,最后通过实验验证该方法可产生适合需求的解,同时体现了该算法有较快的收敛速度.     

SPGD算法光束净化中光强起伏对校正效果的影响研究

尽管无波前传感自适应光学技术可不受闪烁效应等波前畸变条件的限制,能够有效地补偿高能激光的波前畸变以提高光束质量,但是激光器光强起伏和噪声干扰对校正效果却存在严重的影响。分析了光强起伏和噪声干扰对随机并行梯度下降(SPGD)算法光束净化效果的影响,并进行了相关实验研究。理论分析表明,在光强起伏频率大于等于算法扰动频率时,系统性能随着光强起伏增加而降低;在低频光强起伏时,SPGD算法的抗干扰能力较强。为消除光强起伏对校正效果的影响,提出采用桶中功率作为系统性能评价函数的光束净化方案,理论分析和实验结果都表明,该方案能够有效地消除光强起伏和噪声干扰对校正效果的影响,实现接近校正极限的理想校正效果。     

奇异线性方程组的并行多分裂迭代法

改进了奇异M-矩阵的线性方程组的并行多分裂法的一些最近结果,给出了并行多分裂迭代方法的一些收敛性的理论结果。     

椭圆曲线素阶群上的离散对数求解

该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.     

基于域分解法的大规模有限元数值计算

描述了在微机并行计算机群上用域分解法对大规模工程问题进行有限元并行分析的方法．为了节省内存和计算时间，开发的系统使用了动态载荷配平和等级分布式数据管理技术．本系统对120万自由度以上的切口拉伸模型顺利地应用并进行了有效的静态弹性应力分析．     

三维爆炸与冲击问题的大规模高性能计算研究

爆炸与冲击问题常常涉及到材料的大变形、多种物质交界面处理及各种强间断的处理,对此类问题采用Euler方法具有显著的优势．对于Euler方法的并行计算,由于在扰动未到达之前某些网格的物理量是不发生变化的,采用固定分区方法并行策略容易出现负载不均衡,且计算效率不高．为解决这一问题,采用动态并行策略,即计算域随着扰动传播而扩充,并采用国际上通用的MPI并行模式设计出相应的动态并行程序．从程序测试结果来看,动态并行程序结果与原有并行程序结果一致,且与实际情况也是一致的．     

并行求解约束优化问题的QP-free型算法

针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约束块可分优化问题的QP-free型并行变量分配（PVD）算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.     

可扩展的冲击—接触并行计算研究

冲击—接触计算模型在汽车碰撞、金属成型等的模拟计算中有着广泛的应用，鉴于冲击—接触计算过程复杂和计算量大，本文在分布式可扩展的并行计算平台上，设计并实现了冲击—接触的并行计算。算例证明，计算平台稳定可靠，算法简单实用，且具有较好的并行效率和可扩展性。     

防护林带：湍流的数学模型与计算机模拟

虽然防护林用于减小风速、控制热量和水汽传递及污染物扩散、 改善气候与环境、增加作物产量等已经有几百年了, 但直到近几十年, 人们才开始系统地研究防护林空气动力学的遮蔽机制.在本综述中,我 们考察了绕防护林带的流动与湍流控制机制,最新的模型与数值模拟 研究情况;通过数值模拟与实验数据的比较,来了解防护林带结构与防 风效果之间的关系;讨论数值分析如何及为什么能够得到所需要的结果. 本文将从多孔隙防护林带流动基本方程组的推导开始,讨论数值模型及 模拟过程,对附体与分离流动进行预测;分析了遮蔽机制与动量交换;对 风向、防护林密度、宽度和三维性对流动与湍流的影响作了系统的论 述.还对热流和土壤水分蒸发的新模型及数值模拟作了简述.最后,我们 对网络工作站、群和高性能分布式并行计算机及其对防护林带模型预 报能力的提高作了讨论.