解一类微分方程的预条件方法的收敛性

来源 :扬州大学 | 被引量 : 0次 | 上传用户:fbcpingqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究一类微分方程数值解法。微分方程的数值解法通常是用差分的方法得到线性方程组,然后对这个方程组进行求解。根据实际问题的需要,这种线性方程组通常是大型稀疏线性方程组。本文主要讨论的是:对于大型的线性方程组而言,如何加快收敛速度的问题。对于这种方程组是很难用直接法去求它的精确解的。因此我们一般采用迭代法求解,因而讨论迭代法的收敛性以及收敛速度成为一个值得关注的问题。不收敛或收敛速度慢的迭代方法是没有实用价值的。 近年来,预条件方法被广泛研究,它能大大加快迭代法的收敛速度。本文主要研究讨论这种方法,如何选择好的预条件子,使预条件方法加快收敛速度。因为迭代法的收敛速度是与迭代矩阵的谱半径相关的,所以本文主要是讨论比较谱半径的大小。 正文包括五章。第一章是引言部分,首先从微分方程导出线性方程组,再介绍什么叫做线性方程组的迭代法,给出几种常见的迭代法的形式,最后引出预条件方法。第二章是预备知识部分,主要列出本文中所要使用的定义和引理。第三章是已有相关知识,主要介绍几种常见的预条件子,简要说明近年来预条件理论的发展。第四章,叙述当A是非奇异不可约M-矩阵时,预条件子P=I+S中S要满足什么条件,才有预条件方法和原来的迭代方法之间很好的比较定理,并以具体的预条件子为例,说明定理的普遍性。另外还通过比较不同预条件子对应的预条件方法收敛速度,说明如何选择更好的预条件子。第五章,具体讨论预条件子P1。首先说明以P1为预条件子的预条件方法在一定条件下是收敛的,并且能加快原迭代方法的收敛速度;然后讨论了这种预条件方法最佳因子的选择;接着通过与以Pα,Pα为预条件子的预条件方法的比较说明P1优于这两个预条件子;最后给出数值例子验证定理的正确性并简要说明研究前景。
其他文献
以物理学中的问题为背景的非线性微分方程的研究是当代非线性科学的一个重要方面。创造和发展非线性微分方程新的求解方法是非线性物理最前沿的研究课题之一。目前,已经存在许
代数几何是数学的一个分支,顾名思义,它把抽象代数的方法,特别是交换代数,与几何的语言和问题揉合在一起。在与复分析,拓扑,数论等有多重联系的现代数学的各个领域中,代数几何占据了
奥巴马政府于2012年3月29日宣布启动一项“大数据研究与开发计划”,从此信息社会步入了大数据时代。在这个高速发展的社会,科技越来越发达,信息流通性也越来越高,人与人之间
本文主要研究了具有非局部影响的扩散Nicholson苍蝇方程的行波解的存在性,离散椭圆型边值问题多个非平凡解的存在性以及微分方程多个周期解的存在性问题.全文由五章组成.
本文从几何角度研究Brunnian链环的琼斯多项式,具体给出组件数为3、4和5的Brunnian链环的琼斯多项式,进而归纳出任意组件数的Brunnian链环的琼斯多项式的特征,并给出了投影图的
本文是在李超代数的基础上构造出了与有括积的代数相对应的有括积的超代数,并对这个代数的平凡同调、泛中心扩张、导子及自同构群的提升问题进行了研究。 在本文的第一章对
不动点理论是泛函分析的一个重要的研究分支,它在微分方程、积分方程、数值分析、对策论、控制论及最优化等学科中有广泛而深入的应用。不动点理论的研究起源于Banach,Banach给
本文研究带有Logistic源的拟线性抛物-抛物Keller-Segel模型:ut=▽·(φ(u)▽u)-▽·(ψ(u)▽v)+g(u), vt=Δv-v+u于有界光滑区域Ω(C)Rn(n≥1),附加非负光滑初值及齐次Neumann