刚性微分方程的并行Rosenbrock方法

来源 :中国工程物理研究院 | 被引量 : 7次 | 上传用户:quchaolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算机的飞速发展,并行计算已成为数值求解刚性微分方程的十分重要的手段之一,为此迫切需要研究刚性微分方程的高效并行算法.文献中对Runge-Kutta法及块方法的并行计算研究较多,但对在串行环境下已被证明是十分有效的Rosenbrock方法是否能相应地建立高效并行计算格式却很少涉及.1996年,陈丽容、刘德贵首次构造了一类求解刚性常微分方程的并行Rosenbrock方法(PRMs),它们的计算速度高于同阶串行Rosenbrock方法,但其计算精度不如后者.该文目的是试图研究和构造在计算速度和精度两方面均优于相应串行格式的高效并行Rosenbrock方法,并对所构造的新的并行算法用于求解刚性常微分方程、微分代数方程、刚性延迟微分方程、偏微分方程初边值问题以及刚性动力系统的实时数字仿真作一较为彻底的研究.在第二章,作为对PRM方法的改进,我们提出了一类含有若干自由参数的修改的并行Rosenbrock方法(MPROWs),讨论了方法的收敛性和数值稳定性.在第三章,我们进一步推广MPROWs,构造了并行广义Rosenbrock方法(PEROWs).该文第四章通过修改MPROWs,使方法的并行计算仅依赖于前一步的采样信息,构造了一类新的实时数字仿真并行Rosenbrock方法,简记为RPROWs.该文第五章首先将常微分方程的串行ROW方法适当改造,构造了求解延迟微分方程的一类串行Rosenbrock方法,证明了这类方法是GP-稳定的,然后在此基础上进一步构造了延迟微分方程的并行Rosenbrock方法,它可视为MPROW方法的推广.在第六章,我们将基于MPROWs及PEROWs的软件包中求解线性方程组的通常的高斯消去法修改为带状矩阵消元法及变带宽消元法,从而获得适合于用线方法求解偏微分方程的常微分方程求解器.
其他文献
数据挖掘(Data Mining,简称为DM)是指从数据库的数据中提取人们感兴趣的知识。这些知识是隐含的、事先未知的、潜在的、有用的信息。数据挖掘技术的发展为充分利用数据资源带来
该文分为六章:第一章为综述,介绍了单种群,两种群,三种群及多种群模型,以及二维多项式系统中的Darboux方法,并引入了该言语要讨论的几个开问题.第二章将Darboux方法推广至高
要不要现场指证权据悉,武汉市将赋予交警现场指证权,即不管司机是否认账,交警可现场认定其按了喇叭,并给予处罚。将依《道路交通安全法》有关法规处以100元罚款。相当多的司
该文首先讨论了直角梯形上的Poincaré不等式,使式中常数具体化;并推广到三维空间中,进一步研究了三维空间中单位正方体及直角梯形台上的Poincaré不等式,同样给出了不等式中
陈世英是武都县汉王镇陈家坡村的党支部书记。他是一个憨厚的人,做事有板有眼,村民们很信任他。所以,尽管当初他不大愿意当村干部,但在乡亲们一致推选下,挑起了引领全村人脱
该文主要研究连续的和离散的2+1维孤子方程的分解及其拟周期解的构造. 文中发展了一个分离技术,由此可将连续的和离散的2+1维孤子方程分解为相容的常微分方程或相容的常微分
该文对von Neumann代数中套子代数的相似与摄动、张量积、局部映射问题、套代数的Jordan结构和Lie结构问题进行系统深入的研究.全文共分五章:第一章研究因子von Neumann代数中
该文应用经济学中供求均衡的分析方法,通过对国际上现行资产证券化融资运行机制、特点及实例的分析,从四个方面对中国现行体制下开展资产证券化业务的可能性、必要性进行了分
该文以武汉钢铁集团公司两个主体厂——冷轧厂、二炼钢厂的实际生产问题作为背景,来研究一类不允许等待的混合流水车间排序问题的数学模型、算法和应用.从实际中归纳出理论,
该文分别得到Runge-Kutta方法、单支方法和线性多步方法关于时滞奇异摄动问题的整体误差估计.此外,研究人员还获得用一般线性方法求解多刚性奇异摄动问题的整体误差估计.数据