共查询到20条相似文献,搜索用时 46 毫秒
1.
周期三对角线性方程组的分布式并行算法 总被引:1,自引:0,他引:1
提出一种求解来格对角占优周期三对角线性方程组的并行算法(简称PAA算法),新算法计算复杂性为O(8n),通讯复杂性为O(1),目前求解此类方程组的最优并行算法的计算复杂性为O(17n),通讯复杂性为O(logP),在SGI Indy工作站网络环境下的试算结果表明,加束比呈线性增加并行效率达到90%。 相似文献
2.
利用行处理法-贪心方法^[1]给出一个基于MIMD树机模型的求解任意相容性线性方程组的收敛性迭代解法并行迭代算法并分析算法复杂度。 相似文献
3.
块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法 总被引:1,自引:0,他引:1
对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各自进行组合,构造一类全局的并行不完全分解型预条件.在具体实现时,给出两种具体途径,其中一种基于所有重叠部分对应分量的交换.之后,在仔细对其中的计算过程进行分析的基础上,给出一种只需要一条网格线上分量通信的实现算法,大大减少了通信量,且通信不随重叠度的增加而增加.这种并行化方法可以应用于块三对角线性方程组的任何不完全分解型预条件.实验结果表明,文中提出的并行化方法普遍优于加性Schwarz并行化方法. 相似文献
4.
利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。 相似文献
5.
6.
7.
8.
9.
针对三维球形靶丸内爆高效模拟需求和传统笛卡尔正交网格上辐射加源困难的问题, 发展一种多块结构非正交网格生成方法, 并基于此种计算网格提出高效的三维扩散格式并行算法, 将其应用于辐射流体方程组的求解和三维内爆不对称性的数值模拟, 数值结果显示了算法的有效性。并行性能测试显示该算法可扩展到5400个核上, 并行效率达到69%。 相似文献
10.
常微分方程边值问题的高阶三对角OCI差分法 总被引:1,自引:0,他引:1
本文给出了二阶线性常微分方程两点边值问题(ODETPBVP)的高阶差分格式构造的基本思想,推导出六阶三对角OCI差分格式,并对端点有奇异性的方程进行了极限值处理,消去了奇异性,对边界层问题采用了非均匀网格上的六阶三对角OCI差分格式。通过大量的数值比较实验表明,这种高阶三对角OCI差分格式能很好地求解奇异性问题,固有不稳定性问题,奇异摄动问题,对生不稳定性问题和振荡性问题。 相似文献
11.
对五、七和九对角矩阵在并行-向量处理机上建立了解非对称线性代数方程组的PGCR算法,并分析了它的收敛性。本文给出的算法与多处理机的PGCR算法具有相同的选代次数。利用向量机模拟并行向量计算机并做数值实验,数值结果显示此算法很有效。 相似文献
12.
在Klein的一篇论文中,他指出了当量子系统的ergodic定理成立时,所有的运动积分R必须满足以下的条件:sumfrom r″to (α′γ″|R|β′γ″=常数δα′β′, (1) 式中α′,β′,…等代表我们所研究的系统的态,γ″,ρ″…等代表舆我们的系统共同平衡的外界的态。在这篇短文中,我们指出:Klein的讨论在一点是可以怀疑的,而用了另一个方法来讨论ergodic定理。这样,我们证明了(1)式只是在引入另一个假定——外界各态有同一个几率——后才是充分的,而在一般情形下,我们须要更强的条件,例如(α′ρ″|R|β′γ″)=常数δα′β′δρ″γ″。(2)以上相当於没有运动积分的情形。有运动积分的情形也在本文中作了讨论。 相似文献
13.
14.
Burgers方程的一种并行计算法 总被引:6,自引:1,他引:5
给出了求解Burgers方程的交替分段隐格式,讨论了方法的线性化绝对稳定性,并进行了数值试验.该方法具有并行本性,适合在高性能多处理器的并行计算机上使用. 相似文献
15.
16.
基于亏量方程提出了一种生成多重网格插值公式的新方法,新插值公式充分利用了粗网格的信息,因而具有更高的精度.对Poisson方程,各向异性方程,双调和方程,甚至三维问题的数值试验表明,新插值公式改进了多重网格法的渐近收敛速度,节省了存储空间及计算时间. 相似文献
17.
一种非定常N-S方程并行求解设计 总被引:1,自引:0,他引:1
为了解决计算流体力学(CFD)中非定常计算与越来越大的计算量,并行计算已成为一种现实有效的选择.论文首先研究了一种并行区域分解策略,该策略简单而高效,但需要算法配合.为此,采用了一种与并行完全兼容的隐式方法DP-LUR方法.通过双时间步长法,将DP-LUR方法延伸应用到非定常计算中而不改变其原有的性质.最后分析了并行编程中的主要难点,提出解决方法,即采用中间数据分离节点下标与处理,并给出了并行程序的总体结构. 相似文献
18.
四级涡轮多叶片排三元N-S解网络并行计算 总被引:6,自引:1,他引:5
在科学与工程计算国家重点实验室SGI工作站网络上,基于PVM并行软件平台,发展了多叶片三元N-S解并行计算程序,对一四级动力涡轮内部流场进行了计算和初步分析. 相似文献
19.