共查询到18条相似文献，搜索用时 109 毫秒
1.
叶明 《盐城工学院学报(自然科学版)》2003,16(2):47-50
就三对角线性方程的求解,提出了一个适用于MIMD并行计算机的并行解耦算法,新的算法适用于工作站群式的分布式并行计算机(COW),数值测试结果表明,当方程组的规模较大时,并行效率明显。 相似文献
2.
3.
4.
利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高的并行效率. 相似文献
5.
本文提出了一种求解对称五对角Toeplitz系数矩阵方程组的快速算法,其乘除运算量为(13n+7),它比Xiangjian Xu所给出的算法乘除运算量(16n+32)还少. 相似文献
6.
毕永青 《西南民族学院学报(自然科学版)》2003,29(4):390-393
给出了三对角对称Toeplitz矩阵的逆阵元素的解析计算表达式,它避免了逆矩阵计算中需要调用三角函数的缺陷,只需要进行简单的幂次运算,从而极大地提高了计算速度,为等距B样条插值等应用领域拓展了算法,具有潜在的实用意义。 相似文献
7.
8.
9.
线性方程组的求解是科学与工程计算的核心.本文主要讨论由求解实际问题而生成的五对角线性方程组的数值方法--参数法,本文给出了参数法的算法,并从运算量的角度说明了其优越性. 相似文献
10.
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。 相似文献
11.
本文把秩1修正技术和一阶线递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法,该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求,相对于追赶法的加速比可接近P/2（P为处理机台数）。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。 相似文献
12.
追赶法在求解循环和拟循环三对角方程组中的一种推广 总被引：5，自引：0，他引：5
针对循环或者拟循环三对角方程组,仿照追赶法的思想,给出了一种求解这两类方程组的追赶算法.该算法在求解循环和拟循环三对角方程组时用到的乘法和除法运算次数仅为8N和3N次,与传统计算循环三对角方程组的算法相比,提高了计算效率.数值试验表明,对于百万至千万阶的拟三对角方程组,本算法都可以在几秒内给出准确结果. 相似文献
13.
本文讨论了块三对角线性代数方程组的异步并行算法的误差问题,指出了未知量重叠情况对误差的影响。 相似文献
14.
李学武 《天津师范大学学报(自然科学版)》1993,(2)
本文对一类具有块三对角矩阵的大型线代数方程组,给出了一种有效的算法,在基本上不增加运算量的前提下,可以大幅度减少空间占用量,从而使复杂的计算可以在一般的计算机上实现。 相似文献
15.
16.
为了对分布式模型预测控制系统进行分解,采用一种遗传算法与粒子群算法的混合优化算法对系统进行分解的方法。混合优化算法兼具两种算法的优点,相对于采用单一优化算法,收敛速度更快且精度更高。对控制系统的输入进行分组可以有效消除系统输入之间存在的耦合,平衡各子系统之间的通信负担,因此对控制系统进行输入分组,可以完成对系统的结构分解。定义了一个系统拆解目标函数对输入分组问题进行求解,并通过对热镀锌生产线控制系统中的部分输入进行分组实验,验证了方法的有效性。 相似文献
17.
18.