期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
双曲型方程的有限差分并行迭代算法 被引量:3
1
作者 金承日 丁效华 张少太 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2002年第3期340-343,共4页
为研究二阶双曲型偏微分方程适合于并行机上运行的高效率的计算方法 ,先构造出高精度无条件稳定的隐式差分格式 ,然后以此隐格式为基础 ,设计出适合于并行计算的完全显式的迭代算法 .数值结果表明 。
关键词 有限差分 双曲型方程 差分格式 并行迭代算法 收敛性 偏微分方程
在线阅读 下载PDF
求解高次方程的一个异步并行迭代算法 被引量:2
2
作者 杨本立 李安志 +1 位作者 曾宪雯 韩卫华 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期679-683,共5页
用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的... 用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度. 展开更多
关键词 高次方程 正项分解 大范围收敛性算法 异步并行迭代算法
在线阅读 下载PDF
三对角方程组行处理法分布式并行迭代算法的分组方法
3
作者 赵国伟 曾宪雯 祁晓彬 《四川师范大学学报(自然科学版)》 CAS CSCD 2003年第2期152-153,共2页
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.
关键词 三对角方程组 行处理法 分治策略 分布式并行迭代算法 分组方法
在线阅读 下载PDF
PVM环境下有限元方程组的异步并行迭代算法
4
作者 任春丽 宋国乡 徐甲同 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第4期567-570,共4页
提出了PVM环境下解椭圆型边值问题的有限元方程组的异步并行迭代算法,给出了算法的两种实现方案。
关键词 PVM 并行迭代算法 有限元方程组 并行计算机
在线阅读 下载PDF
块三对角线性方程组的一种并行迭代算法
5
作者 樊艳红 吕全义 《计算机仿真》 CSCD 北大核心 2011年第2期109-112,共4页
系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对... 系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次。并从理论上给出了算法收敛的一个充分条件。最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度。 展开更多
关键词 矩阵分解 并行迭代算法 并行效率
在线阅读 下载PDF
高次方程的一个分布式并行迭代算法
6
作者 杨本立 祁晓彬 《教学与科技》 2001年第4期1-7,共7页
本文给出一个基于分布式存储MIMD树机模型求解实系数高次方程全部实数根的并行迭代算法并分析算法的复杂度。
关键词 高次方程 复杂度 分布式存储MIMD树机模型 实数根 分布式并行迭代算法
在线阅读 下载PDF
高次方程异步并行迭代算法
7
作者 曾宪雯 赵国伟 《教学与科技》 2002年第1期6-13,共8页
本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法,并分析算法的复杂度。
关键词 高次方程 正项分解 大范围收敛性算法 异步并行迭代算法 MIMD计算机模型
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
8
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行贪婪算法 二分查找算法
在线阅读 下载PDF
受限p-中心的并行迭代算法 被引量:7
9
作者 蔡延光 钱积新 孙优贤 《系统工程理论与实践》 EI CSCD 北大核心 2000年第7期1-6,共6页
提出了受限 p-中心的多项式时间并行迭代算法 ,分析了这些算法的计算复杂性 .计算实例表明所提出的算法简洁有效 .本文的算法还可以对其它关于受限 p-中心及 p-中心的启发式算法和近似算法进行补充 ,以此为基础容易获得相应的 Tabu Sea... 提出了受限 p-中心的多项式时间并行迭代算法 ,分析了这些算法的计算复杂性 .计算实例表明所提出的算法简洁有效 .本文的算法还可以对其它关于受限 p-中心及 p-中心的启发式算法和近似算法进行补充 ,以此为基础容易获得相应的 Tabu Search算法和遗传算法 . 展开更多
关键词 p-中心 网络选址 计算复杂性 并行迭代算法
原文传递
并行迭代算法的有效性的度量参数 被引量:4
10
作者 白中治 高作峰 黄廷祝 《计算数学》 CSCD 北大核心 1999年第3期325-330,共6页
For a class of ideal models of parallel computers, we define some measuring parameters such as the speed-up, the efficiency, the redundancy of a linear and nonlinear parallel iteration method in both average and asymp... For a class of ideal models of parallel computers, we define some measuring parameters such as the speed-up, the efficiency, the redundancy of a linear and nonlinear parallel iteration method in both average and asymptotic senses, as well as the utilization ratio of the parallel computer. These parameters are reasonable and convenient for the theoretical studies of the parallel iteration methods. 展开更多
关键词 并行迭代算法 度量参数 有效性 线性数方程组
原文传递
一类非线性代数方程组的并行迭代算法
11
作者 白中治 《计算数学》 CSCD 北大核心 1999年第4期407-416,共10页
Parallel multisplitting nonlinear iterative methods are established for the system of nonlinear algebraic equations Aψ (x)+Tψ(x) = b, with A, T L(Rn) beingmatrices of particular properties, : Rn→ Rn being diagonal ... Parallel multisplitting nonlinear iterative methods are established for the system of nonlinear algebraic equations Aψ (x)+Tψ(x) = b, with A, T L(Rn) beingmatrices of particular properties, : Rn→ Rn being diagonal and continuousmappings, and b ∈ Rn a known vector; and their global convergence are investigated in detail under weaker conditions. Some numerical computations show thatthe new methods have better convergence properties than the known ones in theliterature. 展开更多
关键词 非线性数方程 全局收敛性 并行迭代算法
原文传递
椭圆型差分方程的并行迭代算法
12
作者 刘兴平 《数值计算与计算机应用》 CSCD 北大核心 1993年第3期220-228,共9页
由于当代超级计算机技术日新月异地发展,研究出适应超级计算机运行的高效的计算方法是当务之急.现在已有许多著名学者对三对角方程组的解法(如文献)进行了讨论或用多色排序形成的线性代数方程组Ax=b使某些算法可并行计算(如文献。
关键词 差分方程 椭圆型 并行迭代算法
原文传递
MPP上的并行松弛迭代算法 被引量:1
13
作者 陈崚 陈云霞 +1 位作者 殷新春 周解 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第6期732-737,共6页
讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在... 讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。 展开更多
关键词 MPP 并行松弛算法 并行计算 大规模并行处理机 收敛速度 加速比
在线阅读 下载PDF
并行迭代算法与网络并行环境 被引量:1
14
作者 孙家 《数值计算与计算机应用》 CSCD 北大核心 1995年第3期204-213,共10页
并行迭代算法与网络并行环境孙家(中国科学院计算中心)PARALLELITERATIONALGORITHMSANDNETWORKPARALLELENVIRONMENT¥SunJiachang(ComputingCent... 并行迭代算法与网络并行环境孙家(中国科学院计算中心)PARALLELITERATIONALGORITHMSANDNETWORKPARALLELENVIRONMENT¥SunJiachang(ComputingCenter.AcademiaSinica... 展开更多
关键词 并行迭代算法 网络并行环境 稀疏数方程 计算机 油藏模拟
原文传递
线性方程组正交化行处理法并行算法 被引量:8
15
作者 崔蔚 曾宪雯 赵国伟 《四川师范大学学报(自然科学版)》 CAS CSCD 2004年第5期492-496,共5页
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.
关键词 线性数方程组 正交化行处理法 MIMD二叉树树机模型 分布式并行迭代算法
在线阅读 下载PDF
三对角方程组通用性迭代解法 被引量:3
16
作者 李安志 任继念 崔蔚 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第1期57-60,共4页
在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分... 在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解. 展开更多
关键词 三对角方程组 相容性 并行迭代算法 加速因子
在线阅读 下载PDF
三对角方程组通用性迭代解法 被引量:1
17
作者 李安志 任继念 崔蔚 《教学与科技》 2010年第4期33-37,共5页
在行处理法的基础上,提出一种求解三对角方程组的通用性迭代解法,用几何法证明了该算法的正确性,并讨论了该算法的内在并行性。最后,给出了一个测试用例。该算法的优点是:对任意相容性三对角方程组均收敛,易于并行实现。
关键词 三对角方程组 通用性 行处理并行迭代算法
在线阅读 下载PDF
线性方程组行处理法分布式并行算法
18
作者 杨本立 李安志 +1 位作者 徐永红 祁晓彬 《教学与科技》 2003年第2期1-4,共4页
利用行处理法分治策略^[1]给出基于MIMD树机模型的一个求解任意相容性线性方程组的分布式并行迭代算法并分析算法复杂度。
关键词 线性方程组 行处理法 分布式并行算法 MIMD树机模型 分治策略 分布式存储 算法复杂度 分布式并行迭代算法
在线阅读 下载PDF
线性代数方程组树机并行行处理法
19
作者 范晓兰 张玲 赵国伟 《教学与科技》 2003年第4期1-5,共5页
利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树树机模型求解任意线性代数方程组的并行迭代算法,证明算法的正确性并分析算法的通信复杂度。
关键词 线性数方程组 行处理法 二又树模型 分布式并行迭代算法 MIMD分布式算法 线性方程组
在线阅读 下载PDF
线性方程组正交化行处理并行算法
20
作者 邓豫蜀 王黎明 《教学与科技》 2002年第3期24-29,共6页
针对求解任意线性代数方程组,本文利用正交化行处理法和分治策略给出一个基于分布式存储多指令多数据流1级q叉树树机模型的并行迭代算法并讨论算法的复杂度。
关键词 线性数方程组 正交化行处理法 分布式并行迭代算法 MIMD
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部