周期三对角线性方程组的分布式并行算法

提出一种求解来格对角占优周期三对角线性方程组的并行算法（简称ＰＡＡ算法），新算法计算复杂性为Ｏ（８ｎ），通讯复杂性为Ｏ（１），目前求解此类方程组的最优并行算法的计算复杂性为Ｏ（１７ｎ），通讯复杂性为Ｏ（ｌｏｇＰ），在ＳＧＩ Ｉｎｄｙ工作站网络环境下的试算结果表明，加束比呈线性增加并行效率达到９０％。     

线性方程组行处理法贪心方法分布式并行算法

利用行处理法－贪心方法^[1]给出一个基于MIMD树机模型的求解任意相容性线性方程组的收敛性迭代解法并行迭代算法并分析算法复杂度。     

块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法

对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各自进行组合,构造一类全局的并行不完全分解型预条件.在具体实现时,给出两种具体途径,其中一种基于所有重叠部分对应分量的交换.之后,在仔细对其中的计算过程进行分析的基础上,给出一种只需要一条网格线上分量通信的实现算法,大大减少了通信量,且通信不随重叠度的增加而增加.这种并行化方法可以应用于块三对角线性方程组的任何不完全分解型预条件.实验结果表明,文中提出的并行化方法普遍优于加性Schwarz并行化方法.     

线性方程组行处理法分布式并行算法

利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。     

块三对角线性方程组的一类二维区域分解并行不完全分解预条件

基于二维重叠区域分解,对每个子区域上局部不完全LU分解所得到的上、下三角因子分别进行组合,给出一类全局并行不完全分解型预条件.所给出的并行化方法适用于任何不完全LU分解型预条件.对采用二维区域分解与一维区域分解时所得并行预条件的并行计算性能进行分析比较.实验结果表明,提出的并行化方法普遍优于加性Schwarz并行化方法,且当处理器个数相对较多时采用二维区域分解优于一维区域分解.     

三对角线性方程组行处理法

给出三对角线性方程组的行处理法迭代解法,探讨其收敛性与加速技术。     

行处理法求解三对角线性方程组的C语言实现

本文给出利用线性代数方程组的行处理法求解三对角线性代数方程组的Ｃ语言程序实现方法。     

一类块三对角矩阵求逆的算法

讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.     

惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法

针对三维球形靶丸内爆高效模拟需求和传统笛卡尔正交网格上辐射加源困难的问题, 发展一种多块结构非正交网格生成方法, 并基于此种计算网格提出高效的三维扩散格式并行算法, 将其应用于辐射流体方程组的求解和三维内爆不对称性的数值模拟, 数值结果显示了算法的有效性。并行性能测试显示该算法可扩展到5400个核上, 并行效率达到69%。     

常微分方程边值问题的高阶三对角OCI差分法

本文给出了二阶线性常微分方程两点边值问题(ODETPBVP)的高阶差分格式构造的基本思想,推导出六阶三对角OCI差分格式,并对端点有奇异性的方程进行了极限值处理,消去了奇异性,对边界层问题采用了非均匀网格上的六阶三对角OCI差分格式。通过大量的数值比较实验表明,这种高阶三对角OCI差分格式能很好地求解奇异性问题,固有不稳定性问题,奇异摄动问题,对生不稳定性问题和振荡性问题。     

非对称线性代数方程组的并行算法

对五、七和九对角矩阵在并行-向量处理机上建立了解非对称线性代数方程组的PGCR算法,并分析了它的收敛性。本文给出的算法与多处理机的PGCR算法具有相同的选代次数。利用向量机模拟并行向量计算机并做数值实验,数值结果显示此算法很有效。     

量子系统的Ergodlc定理

在Klein的一篇论文中,他指出了当量子系统的ergodic定理成立时,所有的运动积分R必须满足以下的条件:sumfrom r″to (α′γ″|R|β′γ″=常数δ_α′β′, (1) 式中α′,β′,…等代表我们所研究的系统的态,γ″,ρ″…等代表舆我们的系统共同平衡的外界的态。在这篇短文中,我们指出:Klein的讨论在一点是可以怀疑的,而用了另一个方法来讨论ergodic定理。这样,我们证明了(1)式只是在引入另一个假定——外界各态有同一个几率——后才是充分的,而在一般情形下,我们须要更强的条件,例如(α′ρ″|R|β′γ″)=常数δ_α′β′δ_ρ″γ″。(2)以上相当於没有运动积分的情形。有运动积分的情形也在本文中作了讨论。     

一种求解Euler方程的BGK型非结构化自适应算法

本文构造了一种BGK型二阶非结构化网格自适应算法,用于求解Euler方程.若干一维、二维标准算例表明,本文所构造的算法在模拟复杂流动时具有很高的流场分辨率.     

Burgers方程的一种并行计算法

给出了求解Burgers方程的交替分段隐格式,讨论了方法的线性化绝对稳定性,并进行了数值试验.该方法具有并行本性,适合在高性能多处理器的并行计算机上使用.     

基于机群系统的薄膜淀积并行计算

基于集群并行系统,实现了运用蒙特卡罗方法模拟100×100×100个原子Si衬底Al薄膜淀积过程的并行计算.采用了重叠的区域分解法和异步通信的有效并行计算策略,将区域的合理划分与薄膜淀积的空间填补的拓扑几何机理结合起来,着重减少通信耗费,提高算法的并行性能,大量地缩短了薄膜淀积模拟计算时间,从而为运用计算机方法模拟薄膜淀积、完成薄膜材料淀积的预测提供了更高效的手段.     

基于亏量方程的多重网格解法

基于亏量方程提出了一种生成多重网格插值公式的新方法,新插值公式充分利用了粗网格的信息,因而具有更高的精度.对Poisson方程,各向异性方程,双调和方程,甚至三维问题的数值试验表明,新插值公式改进了多重网格法的渐近收敛速度,节省了存储空间及计算时间.     

一种非定常N-S方程并行求解设计

为了解决计算流体力学(CFD)中非定常计算与越来越大的计算量,并行计算已成为一种现实有效的选择.论文首先研究了一种并行区域分解策略,该策略简单而高效,但需要算法配合.为此,采用了一种与并行完全兼容的隐式方法DP-LUR方法.通过双时间步长法,将DP-LUR方法延伸应用到非定常计算中而不改变其原有的性质.最后分析了并行编程中的主要难点,提出解决方法,即采用中间数据分离节点下标与处理,并给出了并行程序的总体结构.     

四级涡轮多叶片排三元N-S解网络并行计算

在科学与工程计算国家重点实验室SGI工作站网络上，基于PVM并行软件平台，发展了多叶片三元N-S解并行计算程序，对一四级动力涡轮内部流场进行了计算和初步分析．     

光激励发光的并行模型

分析了目前存在的两种光激励发光理论模型，并基于对光激励发光中电子转移过程的分析，提出了光激励发光的并行模型.通过求解，得出了描述光激励发光过程的一般公式.制备了光激励发光材料BaFCl:Eu²⁺，对其进行了系统的光谱测试.利用实验结果，从衰减规律、两种色心的差异以及X射线辐照剂量与光激励发光强度间的关系等方面对这一模型进行了验证. 关键词：     

一类混沌系统观测器

对Rssler系统、Chua系统等一类混沌系统讨论了混沌观测器的设计问题,对该类系统利用一个非线性标量信号实施反馈就可以使得观测器的状态变量与被观测系统的状态变量达到同步. 关键词： 混沌系统 状态观测器 同步