离散ADI波形松弛方法的收敛性

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:houlitao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型常微分方程组的求解是计算数学的核心研究之一,而在现代工程与科学计算领域所遇到的许多问题都可以通过数学建模,最后抽象为一个大型的线性常微分方程组.为了求解这一类问题,已有许多学者做了大量的研究工作,构造出许多具有良好性能的数值方法.早在20世纪80年代初,E.Lelarasmee等人在对超大规模集成电路进行数值模拟时,提出了波形松弛方法,用该方法处理模拟电路中相应的微分代数方程系统,取得了良好的数值效果.波形松弛方法借鉴了求解线性代数系统的传统迭代算法,利用矩阵分裂的相关知识,将原大型微分代数系统分解为多个规模较小的子系统,从而实现并行计算,并节省大量的计算时间.随后,鉴于波形松弛方法本身的优越性,越来越多的学者将此方法用于解决电路以外的数学方程的求解问题,并获得了一些较好的结果.   本文首先简要回顾了波形松弛方法的产生背景,该算法的基本思想及其早期的研究成果.第二章详尽介绍波形松弛方法的基础知识,基于前人的研究工作阐述波形松弛方法的主要理论结果.   考虑到连续波形松弛方法要在计算机上实现,第三章在交替方向隐式波形松弛方法的基础上,用线性多步法去离散,再引入误差向量从而导出相应的迭代格式,并分别研究其离散解在有限时间区间和无限时间区间上的收敛性.   第四章尝试用块逐次超松弛迭代法去加速交替方向隐式波形松弛,并利用块矩阵的相关理论知识,详尽讨论了经线性多步法离散之后的解的收敛性,通过引入一个自由参数,可以在一定程度上加速原方法的收敛性.   随后,第五章针对本文所得的主要结论,给出了具体的数值试验,验证结论的正确性和方法的有效性.最后,第六章总结全文,并展望该领域的研究前景.
其他文献
学位
带有阻尼项的非线性微分方程在许多实际问题中有着广泛的应用,是微分方程领域的一个重要研究方向. 本文分为三章.主要讨论了几类带有阻尼项的非线性微分方程的振动性.
今年以来,各地区、各部门认真贯彻落实党的十六大关于国有企业改革方针政策,按照中央的各项部署,深化国有资产管理体制改革,加快制度创新、体制创新、管理创新,继续推进电力
1949年底,美国中央情报局上校布莱德从台北发出绝密快电,内容是:美蒋在北京的潜伏人员报告,毛泽东近期赴苏联访问。果然,此消息使不愿看到中苏结盟的美国总统杜鲁门看到了一
近几年来,在经济持续高速增长、人民总体生活水平不断提高的同时,社会贫富差距也日渐加大,一些人处于贫困状态,成为社会弱势群体。社会弱势群体问题引起了我国政府和社会各界
本文研究了一类等时系统 x″+f(x)x′+V′(x)+g(x)=p(t) 在共振条件下周期解的存在性. 第二章证明了没有扰动的振子 x″+V′(x)=0 满足初值条件解的一些基本性质. 第三
《强势开端Ⅲ》中将家长与社区的参与作为提高早期教育和保育质量的五大政策杠杆之一,足见OECD国家对家长参与的重视。本文基于对《强势开端Ⅲ:早期教育和保育的质量工具箱》的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
西部大开发是我国经济结构战略性调整的重大举措,也是振兴我国西部经济的巨大动力,同时,西部大开发也为西部城市化创造了良好的机遇.rn
普通网络下的最大流问题,最短路问题,运输问题及分配问题作为最小费用流问题的特例在六七十年代就有了许多有效的算法,而最小费用流问题是各种网络规划问题的核心和基础,在金融,管