首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。  相似文献   

2.
三对角方程组行处理法并行解法   总被引:1,自引:3,他引:1  
利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .  相似文献   

3.
给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的C语言程序实现方法.  相似文献   

4.
就三对角线性方程的求解,提出了一个适用于MIMD并行计算机的并行解耦算法,新的算法适用于工作站群式的分布式并行计算机(COW),数值测试结果表明,当方程组的规模较大时,并行效率明显。  相似文献   

5.
三对角方程组贪心方法并行迭代法   总被引:1,自引:1,他引:1  
利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.  相似文献   

6.
利用格拉姆-施密特(Gram-Schmidt)正交化方法、行处理法贪心方法和分治策略给出一种求解任意线性代数方程组的并行数值方法,证明该方法对任意的相容性线性代数方程组收敛,分析其计算复杂度和数值稳定性,探讨其在线性代数方程组消息传递并行算法研究中的应用前景。  相似文献   

7.
带状方程组二叉树MIMD算法   总被引:1,自引:0,他引:1  
利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.  相似文献   

8.
三对角方程组行处理法分布式并行算法   总被引:1,自引:1,他引:0  
在文献 (四川师范大学学报 (自然科学版 ) ,2 0 0 2 ,2 5 (4) :35 1~ 35 4 .)的基础上 ,给出一个在分布式存储MIMD一级 3叉树树机模型上求解任意三对角线性代数方程组的分布式并行迭代算法并分析算法的通信复杂度 .  相似文献   

9.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.  相似文献   

10.
三对角线性方程组行处理法   总被引:5,自引:5,他引:0  
给出三对角线性方程组的行处理法迭代解法,探讨其收敛性与加速技术  相似文献   

11.
Muller法的一种改进方法   总被引:2,自引:1,他引:1  
提出了Muller法的一种改进方法,不仅摒弃了Muller法中的符号选择,简化了算法,而且在求实根时不再需要使用复数运算,同时具有与Muller法相同的1.839阶的收敛速度.  相似文献   

12.
利用Taylor级数展开而构造出的龙格—库塔方法是具有高精度的一种算法.将二阶龙格—库塔方法与差分方法的多种计算格式在求解扩散方程中进行了对比.结果表明,当网格比固定时,龙格—库塔方法在计算精度和计算速度上具有明显优势.  相似文献   

13.
向量法和坐标法是解析几何研究的基本方法,掌握这两种方法是学好解析几何的关键.分析了向量法与坐标法的含义、使用方法,指出向量法与坐标法统一为关系映射反演法,体现了数形结合的思想,从而在更高层次上实现了两种方法的统一和整合.  相似文献   

14.
以某工程实际的层状地基为例,用静力法、经验法和桩基有限元法分别研究了在不同桩长、桩径和桩径比情况下单桩极限承载力的变化关系。结果表明,当桩长L<60m时,三种方法的计算值偏差较大;当桩长L>60m时,三者的计算值偏差较小,可用静力法和经验法代替繁琐的有限元法来计算桩的极限荷载,同时也能保证桩基的经济合理性。  相似文献   

15.
本文提出了适合于求解目标函数的Hesse矩阵不正定或病态等实际问题的Newton法与BFGS法的组合方法,并证明了该方法具有二次收敛性和全局收敛性。  相似文献   

16.
提出了构造差分显式位移动力算法的通式,并得到了三步显式位移算法.此法对加速度采用中心差分近似,但对速度采用三点偏心差近似,因此也称为中心偏心差分法.此法可以认为是对中心差分法的改进,克服了中心差分法在计算阻尼矩阵为非对角阵时退化为隐式算法的缺点.中心偏心差分法的算法精度为二阶.对此算法的稳定性进行了分析.分析表明,与同类显式算法相比,本方法具有时间和空间两方面的算法优势.  相似文献   

17.
从销售商品、提供劳务收到的现金和购买商品、接受劳务支付的现金两个项目包括的具体内容出发,通过分析其与相关资产、债权、债务的关系,运用调整法推导出计算公式,同时,对特殊事项的调整原则、方法给予了阐述.在此基础上分别举例说明计算公式的使用方法.  相似文献   

18.
对FR方法Al Baali收敛性定理及PRP方法Polak Ribiere收敛性定理进行了推广 .  相似文献   

19.
应用计算机图形学的原理和方法,提出了一种求解数学上极值问题的扫描-生长算法,解决了二维场的圆形分割问题.该算法能够快速确定分割区域中多个极点(各分割圆的圆心)的位置和数量,达到了用尽量少的圆形数来最大限度地充满该分割区域,并能满足在需要处(如场量突变处)进行局部加密的要求.根据为广义多极技术(属半解析法范畴)创建的理论体系,这些极点确定了解函数在级数展开式中各变量的起点.正因为这些变量的准确定位,不仅克服了广义多极技术中极点位置设置的盲目性,而且提高了解的计算效率和计算精度.因此,扫描-生长算法还可推广应用于轴对称场的计算中.  相似文献   

20.
有限体积法现在已经成为和有限元方法并驾齐驱的一种求解偏微分方程的数值方法。与有限元方法相比,有限体积法保持物理量的局部守恒性质,并且计算更加简单。本文主要介绍有限体积法和有限元法之间的一些相同点和不同点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号