定常BAOR和预条件下二级迭代法的收剑性

来源 :扬州大学 | 被引量 : 0次 | 上传用户:lxn80516282
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中的许多实际问题进行数值模拟时,经常利用常微分方程或偏微分方程作为数学模型.而在解决这些问题时,最终归结为求解一个或多个大型稀疏线性方程组。此时方程组的求解常采用数值迭代法与计算机工具相结合,迭代法能够充分利用大型矩阵的稀疏性,不仅程序实现较简单,还能节省计算机存储空间,因而迭代法是解大型稀疏线性代数方程组很实用的方法。   1985年0Leary和White提出了多重分裂迭代法,而二级迭代法是多重分裂的特殊形式。二级迭代法就是由内外两个迭代过程嵌套而成,其中的内迭代法可避免低效的方程组精确求解,达到节省存储单元、加快收敛速度的目的.本文采用了经典AOR与二级迭代法相结合,预条件矩阵作用下再进行二级迭代法两种处理手段来求解稀疏线性方程组,并分析其收敛性,给出收敛性定理并模拟数值实验。   以下为本文的结构和主要内容:   第一部分是引言。介绍本文研究的背景,以及前人所取得的结论。   第二部分是预备知识。主要给出了矩阵、迭代法以及二级分裂的相关基础知识。   第三部分是本文的主要结论之一。讨论了当外迭代法为BAOR迭代时二级分裂迭代法的收敛性,并从理论上估计了收敛所需的最小内迭代次数,并给出了相关数值算例。   第四部分也是本文的主要部分之一。讨论了在预条件矩阵的作用下线性方程组的二级分裂的收敛性,其中Aαβ=(I+Pαβ)A为预条件矩阵,Pαβ是两条次对角线元素不为零,其余元素都为零的矩阵。并给出了数值算例证明了相应的理论。   第五部分是小结与展望。对本文做了总结并对二级分裂迭代方法的前景进行展望。
其他文献
笔者研究发现,南京大屠杀发生期间,《东南日报》曾对这一大屠杀作过详细的报道。与当时中国其它新闻传媒相比,《东南日报》对南京大屠杀的报道,有报道数量较多、报道起始时间
20世纪20年代,芬兰著名数学家Rolf Nevanlinna[21]引进了亚纯函数的特征函数,并以此证明了第一和第二两个基本定理,其中第二基本定理极大的推广了Picard定理,从而建立了亚纯函数值分布理论,这是近代数学最重要的理论之一。为了纪念他的杰出贡献,该理论又被称为Nevanlinna理论。经过几十年不断的研究与完善,Nevanlinna理论已经非常成熟,并在许多其他数学领域发挥了很大作用
学位
HCY-3型地下铲运机主要用于非煤地下矿山,以铲装、运输爆破后的松散物料为主。详细介绍了该铲运机的主要技术参数、基本结构及特点,主要结构包括:发动机系统、传动系统、行走
生物神经网络是一门新兴的交叉性的学科,近年来已经引起广泛的研究并取得巨大的进展。本文研究一类含有混合时滞的耦合随机神经网络的牵制控制问题。文章中所研究的神经网络
本文在无限维实H ilbert空间或Banach空间框架下研究了变分不等式问题、非线性算子不动点问题及分裂可行性问题。为了解决这些问题,本文利用投影算子技巧、半闭原理等工具改进
谱方法是求解微分方程的一种重要数值方法,己被广泛应用于科学和工程问题的数值模拟中。谱方法的主要优点是计算的高精度,也就是所谓的”无穷阶”收敛性,即真解越光滑,谱方法的收
随着非线性科学的迅速发展,非线性发展方程的精确求解已成为一个重要的研究课题,目前已经有了许多求非线性发展方程精确解的直接方法,如:齐次平衡法,Backlund变换法,Hirota双线性
牛玉儒同志生前任中共内蒙古自治区党委常委、呼和浩特市委书记。他出生于一个普通蒙古族家庭,是党的优秀民族干部。2004年8月14日,病魔夺去了他年仅51岁的生命。他在30多年