检索结果-内蒙古大学图书馆

应用数学和力学 2010年第5期31卷 609-617页

作者：尚月强何银年贵州师范大学数学与计算机科学学院贵阳550001 西安交通大学理学院西安710049

基于完全区域分解技巧,提出了一种求解定常Stokes方程的有限元并行算法.该算法中,所有子问题都是定义在整个求解区域上,但绝大部分自由度来自其所负责的子区域,从而使得算法稍加修改现有的串行程序即可实现相应的并行计算,实现简单,通... 详细信息

基于完全区域分解技巧,提出了一种求解定常Stokes方程的有限元并行算法.该算法中,所有子问题都是定义在整个求解区域上,但绝大部分自由度来自其所负责的子区域,从而使得算法稍加修改现有的串行程序即可实现相应的并行计算,实现简单,通信需求少.数值结果验证了算法的高效性.

关键词： Stokes方程有限元方法并行算法完全区域分解

来源：评论

学校读者我要写书评

暂无评论

任意长—维DFT的MIMD并行算法

引用

应用数学学报 1996年第4期19卷 507-512页

作者：成礼智国防科技大学七系

本文提出了共享与分布式存储计算机上任意长—维ＤＦＴ的ＭＩＭＤ并行算法，若Ｎ＝Ｏ（ｐ，ｑ），则算法需要次算术运算。其中，Ｐ与Ｎ可为任意自然数，分别表示处理机台数与ＤＦＴ长度．本文算法具有很高的并行效率．

关键词： MIMD 并行算法并行处理机离散傅里叶变换

来源：评论

学校读者我要写书评

暂无评论

拉氏反变换的数值并行算法及其在弹性动力学边界元法中的应用

引用

力学季刊 2005年第2期26卷 224-230页

作者：王志灵程玉民上海大学上海市应用数学和力学研究所上海200072

本文讨论了快速拉氏反变换的数值并行算法,并将其应用于瞬态弹性动力学的边界元法。为了本文提出的并行算法的优越性,还给出了串行算法,最后将串行和并行计算结果与解析解进行了比较,说明本文方法的正确性和有效性。对拉氏反变换的数值... 详细信息

本文讨论了快速拉氏反变换的数值并行算法,并将其应用于瞬态弹性动力学的边界元法。为了本文提出的并行算法的优越性,还给出了串行算法,最后将串行和并行计算结果与解析解进行了比较,说明本文方法的正确性和有效性。对拉氏反变换的数值并行算法及其应用于瞬态弹性动力学边界元法的优越性进行了研究。从计算时间可以看出,并行计算的时间比串行计算时间可大幅度减少,说明了本文方法的优越性。

关键词：拉氏变换弹性动力学边界元法并行算法并行效率复杂度加速比

来源：评论

学校读者我要写书评

暂无评论

解对称带状Toeplitz矩阵特征值问题的一种并行算法

引用

工程数学学报 1999年第1期16卷 105-110页

作者：罗晓广李晓梅国防科技大学计算机系总装部指挥技术学院

提出了解对称带状Ｔｏｅｐｌｉｔｚ矩阵特征值问题的一种新的并行算法。该算法首先将Ｔｏｅｐｌｉｔｚ矩阵嵌入到一个更高阶的对称循环矩阵，得到对称循环矩阵的特征值之后，采用二分法计算Ｔｏｅｐｌｉｔｚ矩阵特征值。新算法的计算复... 详细信息

提出了解对称带状Ｔｏｅｐｌｉｔｚ矩阵特征值问题的一种新的并行算法。该算法首先将Ｔｏｅｐｌｉｔｚ矩阵嵌入到一个更高阶的对称循环矩阵，得到对称循环矩阵的特征值之后，采用二分法计算Ｔｏｅｐｌｉｔｚ矩阵特征值。新算法的计算复杂性为Ｏ（ｒ２ｎ２／ｐ），其中ｎ是矩阵维数，ｒ是半带宽，ｐ为处理机台数，并行加速比为Ｏ（ｐ）。文中给出了数值实验的结果。

关键词：并行算法 Toeplitz矩阵矩阵特征值问题

来源：评论

学校读者我要写书评

暂无评论

求最短区分序列(SDS)的并行算法

引用

计算机学报 1990年第1期13卷 69-74页

作者：王文章田绍槐张如健中国保险管理干部学院

本文在[1,2,5]的基础上,提出了求时序机的最短区分序列(SDS)的一个算法。文中只用到一个终止规则和向量逻辑乘及异或运算,程序设计十分简单。若时序机的DS存在,通过本算法能优选一条路径,求出SDS。从而使按(2~n)~r的指数计算复杂性降为r... 详细信息

本文在[1,2,5]的基础上,提出了求时序机的最短区分序列(SDS)的一个算法。文中只用到一个终止规则和向量逻辑乘及异或运算,程序设计十分简单。若时序机的DS存在,通过本算法能优选一条路径,求出SDS。从而使按(2~n)~r的指数计算复杂性降为r×2~n的计算关系。当DS的长度r增加时,本算法的优越性更为突出。

关键词：区分序列 SDS 并行算法计算机

来源：评论

学校读者我要写书评

暂无评论

AOE网的并行算法

引用

计算数学 1991年第2期13卷 113-120页

作者：唐策善梁维发中国科技大学计算机系

在并行图论算法中,有向图G(V,E)的重要应用之一是边表示活动的网(即AOE网).本文研究AOE网的并行算法.假定AOE网是一个带权的有向无环图,其中顶点i∈V表示事件,有向边∈E表示活动,权w(i,j)表示活动的持续时间.为不失一般性,进一步假定:V=... 详细信息

在并行图论算法中,有向图G(V,E)的重要应用之一是边表示活动的网(即AOE网).本文研究AOE网的并行算法.假定AOE网是一个带权的有向无环图,其中顶点i∈V表示事件,有向边∈E表示活动,权w(i,j)表示活动的持续时间.为不失一般性,进一步假定:V={1,2,…,n},起始点s=1,终止点t=n。本文是在单指令流多数据流(SIMD)机器上研究并行算法.假定机器有一个无限大的共享主存贮器,有f(n)个处理器(其中f(n)是n的多项式)。

关键词：并行算法 AOE网排序矩阵乘法

来源：评论

学校读者我要写书评

暂无评论

树网结构上一种新的矩阵迭代求逆并行算法

引用

国防科技大学学报 1994年第1期16卷 60-65页

作者：莫则尧李晓梅国防科技大学电子计算机系

运用树网结构可以完成矩阵的并行快速求逆，其中迭代法是一种非常重要的方法。本文给出了一种新的迭代格式，对任意非奇异矩阵Ａ，运用新的迭代格式对Ａ求逆相对于经典牛顿迭代法，在同样精度要求下，时间可减少一半。

关键词：树网矩阵求逆并行算法

来源：评论

学校读者我要写书评

暂无评论

机械臂逆动力学一种有效的并行算法

引用

机器人 1996年第2期18卷 91-96页

作者：张京军王志选陆佑方吉林工业大学工程力学系

本文在文献[4]提出的一种改进的Newton-Euler递推公式的基础上,对刚性机械臂的逆动力学计算给出了一种并行算法,并在计算效率上与其他方法进行了比较,表明本文提出的并行算法具有很高的计算效率.

关键词：机械臂逆动力并行算法机器人

来源：评论

学校读者我要写书评

暂无评论

图象处理并行算法分析及其实现

引用

宇航学报 1989年第2期10卷 37-43页

作者：张大鹏陈骏林清华大学自动化系华北电力学院电子系

本文分析了图象处理中潜在的各种并行算法,给出了它们相应实现的并行结构,并阐述了评价这些算法的性能标准。这些研究对于并行图象处理机的发展是有益的。

关键词：图象处理并行算法

来源：评论

学校读者我要写书评

暂无评论

带有高阶导数的块隐式单步并行算法

引用

高等学校计算数学学报 1995年第3期17卷 243-251页

作者：刘钢武汉工业大学计算中心 430080

1 引言随着科学技术的发展,各种类型的并行处理计算机已大量出现,为了提高这些机器的实际效率,需要构造与其相适应的并行算法。对于常微分方程初值问题,本文构造了一类带有高阶导数的块隐式单步并行计算公式,该方法可以在多台处理机... 详细信息

1 引言随着科学技术的发展,各种类型的并行处理计算机已大量出现,为了提高这些机器的实际效率,需要构造与其相适应的并行算法。对于常微分方程初值问题,本文构造了一类带有高阶导数的块隐式单步并行计算公式,该方法可以在多台处理机上进行并行计算,而且具有良好的数值稳定性。本文将给出方法的构造,并且对其收敛性、精度及数值稳定性进行讨论。 2 方法的构造与精度考虑常微分方程初值问题:

关键词：高阶导数隐式并行算法计算机算法数值稳定性单步数学学报左半平面

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：