共查询到11条相似文献,搜索用时 15 毫秒
1.
本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法,并分析算法的复杂度。 相似文献
2.
本文给出一个基于分布式存储MIMD树机模型求解实系数高次方程全部实数根的并行迭代算法并分析算法的复杂度。 相似文献
3.
利用实系数高次方程在正项分解后所显示出的性质,给出了一个用豁线和切线的交点序列逼近其由迭代初值唯一确定的正实数根的计算方法,进而给出了一个求解其全部实数根的大范围收敛性迭代解法。 相似文献
4.
在高次方程正项分解[1]的基础上,定义嵌套半线性化技术和嵌套牛顿法,进而给出一个求解实系数高次方程全部实数根的大范围收敛性迭代分治算法。 相似文献
5.
高次方程适应于正项分解的实根区间分裂方法与半线性化技术 总被引:1,自引:1,他引:0
针对设计高次方程大范围收敛性迭代分治算法和并行迭代算法,给出高次方程的适应于正项分解的一种有限区间分裂方法及在指定分裂子区间内求解的收敛性迭代解法。 相似文献
6.
本文用C++/MPI并行程序实现了一个高次方程的大范围收敛并行求解算法(正项分解-半线性化技术),通过在微机机群和单机上测试表明,该程序在微机机群上求解高次方程的速度明显高于单机的求解速度,该程序具有实用价值。 相似文献
7.
利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。 相似文献
8.
针对二维球坐标系下中子输运方程的SN算法, 提出基于(单元, 方向)二元组的有向图模型, 在已有的基于有向图的并行流水线算法基础上, 设计粒度可控多级并行SN算法。其中, 采用区域分解和并行流水线相结合的方式挖掘空间-角度方向的并行度, 提出能群流水并行方法, 并通过设置合适的流水线粒度来平衡有向图调度、通信和空闲等待开销。实验结果表明: 该算法可以有效地求解二维球坐标系下的中子输运方程。在某国产并行机1920核上, 对于96万网格、60个方向、24能群、数十亿自由度的典型中子输运问题, 获得了71%的并行效率。 相似文献
9.
10.