【摘 要】
：
给出了求解循环三对角线性方程组的一种并行算法。在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为O(17n),
【基金项目】
：
河南师范大学青年基金项目(2008qk01)
论文部分内容阅读
给出了求解循环三对角线性方程组的一种并行算法。在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为O(17n),与传统算法求解循环三对角线性方程组的计算量相同。而且,本算法可以方便地实施分布式并行计算,各进程仅需向主进程传递8个实数,而主进程向各子进程传递2个实数,通讯量较小。数值实验结果表明:对于大规模的循环三对角线性方程组,利用16个进程计算的并行效率均在0.75以上。求解三对角线性方程组的传统追赶法实则是本文算法的一种特例,因此,该算法也可用于求解三对角线性方程组。
其他文献
为有效解决电磁感应加热过程中加热温度的控制问题,对电磁感应加热温度场的建模方法进行了研究.分析了电流透入深度对工件加热的影响及电磁感应加热过程中工件的温度分布情况
目的探讨四妙丸加味治疗膝关节积液临床应用效果。方法 59例膝关节积液患者均给予四妙丸加味治疗,记录其临床疗效。结果 59例膝关节积液患者均顺利完成本次治疗,其中临床治愈
供应链管理 (SCM)是近年来在国内外日益受到重视的一种新的管理理念与模式 ,其产生背景的研究对当前中国企业的改革和提高企业竞争能力有着十分重要的理论和实践意义。本文首
提出一种混沌理论和改进神经网络相融合的居民消费价格指数预测模型(Chaotic-NN).首先对居民消费价格指数历史样本进行相空间重构,从中发现居民消费价格指数的变化信息,然后
解释学是一门关于理解和解释的古老技艺,对于翻译过程中文本理解的阐释具有指导意义。作为解释学的第三次飞跃,哲学解释学明确前见、视域融合和效果历史在理解中的重要作用,
如果想要对智能电网建设与电力市场发展之间存在的关系进行全面细致的分析,就必须要有很强的专业知识以及必须要解决很多不可预知的因素。本文在对智能电网与电力市场的关系
在现代经济增长中,产业结构演进和经济发展的相互作用越来越明显。在国家决定实施中部崛起区域发展战略的契机下,中部地区迎来了经济全面发展的良机。然而,由于历史和现实的
胞外聚合物(EPS)由于具有独特的性能,在废水处理过程中扮演着重要角色,已成为目前的研究热点之一。它是一种附着于细胞表面的不溶性有机物,其主要来源于微生物的新陈代谢和细
2014年5月22日,欧盟海豹产品案发布上诉报告。该报告第一次在WTO框架下阐释了动物福利措施与公共道德例外的关系。一方面,肯定了欧盟保护与海豹福利相关的公共道德目标的正当
介绍了中水回用的紧迫性,对集中式污水处理系统和分散式污水处理系统进行了比较,并介绍了目前分散式污水处理与再生利用的技术和模式。对中水回用发展缓慢的原因进行了分析,