期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
二维双曲型方程初边值问题的块三对角并行求解算法
1
作者 张衡 张武 《计算力学学报》 EI CAS CSCD 北大核心 2010年第4期673-676,共4页
讨论用块三对角线性方程组的可扩展并行算法,求解带Dirichlet边界条件的一阶二维双曲型方程初边值问题。用本文方法在上海大学超级计算机"自强3000"上进行数值实验,实验结果与理论分析一致。在保证精度的前提下,得到线性加速... 讨论用块三对角线性方程组的可扩展并行算法,求解带Dirichlet边界条件的一阶二维双曲型方程初边值问题。用本文方法在上海大学超级计算机"自强3000"上进行数值实验,实验结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。 展开更多
关键词 块三对角方程组 块对角占优 奇偶约化 近似解
下载PDF
二维双曲型初边值问题的双层混合并行求解算法
2
作者 张衡 张武 《福建师大福清分校学报》 2014年第2期1-4,共4页
本文对带Dirichlet边界条件的二维双曲型方程初边值问题,使用块三对角奇偶约化和双层混合并行算法进行数值求解。通过组合并行算法的性能,提出保证并行效率和计算精度的分治策略。在上海大学超级计算机"自强3000"上,使用128... 本文对带Dirichlet边界条件的二维双曲型方程初边值问题,使用块三对角奇偶约化和双层混合并行算法进行数值求解。通过组合并行算法的性能,提出保证并行效率和计算精度的分治策略。在上海大学超级计算机"自强3000"上,使用128个节点进行了此方法的数值实验,实验的结果与理论分析一致。即保证了精度,也得到线性加速比,并行效率达到90%以上,说明此方法有良好的可扩展性。 展开更多
关键词 块三对角方程组 差分格式 奇偶约化 双层混合并行计算 分治策略
下载PDF
块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法 被引量:8
3
作者 张衡 张武 《微电子学与计算机》 CSCD 北大核心 2006年第10期211-212,216,共3页
文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行... 文章对于一类严格块对角占优的块三对角线性方程组提出一个可扩展的块分割奇偶约化并行近似求解方法(PBOERA方法)。计算量减少到O(nm2)+O(m3log2n);通信复杂度为常数。本方法在上海大学分布式并行计算机“自强3000”上使用64个节点进行了运行。得到线性加速比,并行效率达到90%以上。 展开更多
关键词 块三对角线性方程组 块对角占优 块奇偶约化 矩阵分割 相对误差
下载PDF
秦九韶“大衍总数术”中问数化定数算法解析 被引量:1
4
作者 侯钢 《自然科学史研究》 CSCD 北大核心 2011年第4期435-449,共15页
秦九韶在"大衍总数术"中化问数为定数有两条途径:一是将诸问数直接两两连环求等;一是将诸问数先求总等,存一(位)约众(位),然后再连环求等。连环求等时的根本原则是"约奇弗约偶",其中的"奇"、"偶&qu... 秦九韶在"大衍总数术"中化问数为定数有两条途径:一是将诸问数直接两两连环求等;一是将诸问数先求总等,存一(位)约众(位),然后再连环求等。连环求等时的根本原则是"约奇弗约偶",其中的"奇"、"偶"系指等数的个数的单、双。"约奇弗约偶"就是在化约时约含有奇数个等数的问数而不约含有偶数个等数的问数,目的是使约后的两数互素。如果化约后得到的两数不互素,即属有续等的情形,此时要用"以续等约彼则必复乘此"的方法再次化约。若约后仍有续等,则要继续用此方法化约,直至求得定数。诸问数的排列顺序以及求等化约的先后次序不会影响计算结果的正确性。两种求定数的途径异曲同工,秦氏的算法是具有一般性的通法。 展开更多
关键词 秦九韶 大衍总数术 问数 定数 奇偶 化约
下载PDF
基于奇偶归约法并行求解三角块线性方程组的研究 被引量:1
5
作者 刘洋 《计算机工程与设计》 CSCD 北大核心 2009年第13期3193-3195,共3页
奇偶归约法是用来求解三对角方程组的一种算法,在串行求解方程组时没有太好的特点,但其本身却具有极大的并行性,为并行求解方程组提供了可能,提出了对此算法的改造方法,使之成为基于机群系统的求解三角块方程组的并行算法,该算法可以较... 奇偶归约法是用来求解三对角方程组的一种算法,在串行求解方程组时没有太好的特点,但其本身却具有极大的并行性,为并行求解方程组提供了可能,提出了对此算法的改造方法,使之成为基于机群系统的求解三角块方程组的并行算法,该算法可以较好地将方程组求解工作分配到各处理机,同时,通过对算法的合理改进,又大大减少了处理机之间的通信时间。分析了算法的复杂度,给出了在"曙光TC-1700"并行计算机上的数值试验结果,试验结果表明,该算法是一种可行的并行算法。 展开更多
关键词 并行计算 三对角块方程组 奇偶归约求解 机群 发展型方程
下载PDF
基于卫片的限行对车辆密度及排放的影响研究 被引量:3
6
作者 孙改红 樊守彬 郭津津 《环境科学与技术》 CAS CSCD 北大核心 2017年第6期179-183,共5页
针对"九三"阅兵期间单双号限行的尾气排放控制措施,通过Google Earth卫星影片资料获取北京道路实际车辆密度变化情况,评估限行对尾气排放的影响。研究对象为阅兵前后限行和非限行期间的14条典型道路。通过计算实际道路不同车... 针对"九三"阅兵期间单双号限行的尾气排放控制措施,通过Google Earth卫星影片资料获取北京道路实际车辆密度变化情况,评估限行对尾气排放的影响。研究对象为阅兵前后限行和非限行期间的14条典型道路。通过计算实际道路不同车型的车流密度和车流速度,应用COPERT模型计算尾气排放密度并对比分析变化情况,评估限行措施对机动车尾气排放控制的效果。研究表明,单双号限行期间不同类型道路中小客车密度降低10%~67%,平均值为47%,车速上升29%~41%;CO、HC、NO_x和PM的排放密度分别下降49%、49%、29%和30%。该文提出的基于卫片资料的车辆密度数据进行机动车尾气排放密度的计算方法 ,有效的估算了限行措施对尾气排放的控制效果,为车流控制的环境效果评估提供一种新的思路和方法。 展开更多
关键词 卫片 单双号限行 车辆密度 减排效果
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部