求解线性方程组的预条件广义AOR迭代法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:huwei00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性方程组的求解往往在许多科学、工程以及其他学科的计算问题中处于核心地位,而迭代法正是解决该类问题最常用的有效的方法.在求解线性方程组的迭代法的180多年的发展历史过程中,产生了众多不同的迭代方法.经典的迭代法,例如Jacobi迭代法、Gauss-Seidel迭代法、超松弛(SOR)迭代法、加速超松弛(AOR)迭代法.为了更好的求解线性系统Ax=b,预处理方法是加速迭代法收敛的一个重要手段.在此基础上,本文就提出了广义预条件AOR迭代方法.在比较两方法收敛速度时一般都会通过直接比较预处理前后两迭代矩阵谱半径的大小得出收敛地快慢.本文是通过比较预处理后的迭代矩阵与原迭代矩阵,通过比较定理间接得到两矩阵谱半径之间的关系,从而证得预处理矩阵的优越性.   在本文的第一部分中,介绍了多种预处理方法以及它们的推广形式,并介绍了一些有用的定义和引理:在第二章中,在预处理迭代矩阵与原迭代矩阵之间建立了比较定理,一般的比较定理都是针对一个矩阵的两种分裂的比较,而预处理前后的系数矩阵是变化了的,通过一系列变化也使比较定理能建立于此;在第三章里,先介绍了广义AOR方法,当A为L矩阵时,对于多种预处理方法,给出了相应的广义AOR预条件迭代法,并将上一章得到的比较定理及其推论应用到预处理的广义AOR迭代法中,从而得到广义AOR的一系列比较定理;在最后一部分中,通过两个数值算例得出预处理前后两个系数矩阵的谱半径的大小变化,检验了预处理方法的优越性.
其他文献
现如今,在素质教育的影响下,对于课堂教学提出了一定的要求,课堂中的即时评价也发生了较大的变化。一般说,课堂教学中的评价可以为学生的学习提供一定的指导,帮助学生进行有效的学
随着新时期我国素质教育阶段教学改革工作的进一步发展,心理健康教育也逐渐开始受到广泛的关注,在调节学生心理、培养学生综合素质方面发挥着极其重要的作用。因此,为了顺应时代
马志刚1967年生,辽宁省大石桥市人,辽宁教育学院美术系毕业,2005年毕业于北京画院。现为中国美术家协会会员,大石桥市政协委员,大石桥市书画院副院长。2011年《怡情秀色》入
科学和工程中的许多问题可归结为外部问题,例如:流体力学中大量存在的障碍问题等。求解此类问题的最简单的方法是设定一个人工边界,加上人工边界条件,然后在有限子区域中用通常的
随着计算几何这个领域的逐渐发展,重心坐标作为计算几何中的一个重要工具也在逐渐进步。最开始的重心坐标是定义在三角形上的,它具有仿射不变性、lagrange性质、正性、归一性等
随着程序设计的研究与发展,程序的正确性、可靠性、可维护性等问题受到普遍关注,所以对程序规范与验证的形式化方法研究有重要的意义。目前,形式化方法的语义研究大致分为四个分
1系统概述金属带材在进行轧制,退火,清洗,拉矫等各种工艺加工时,都需要一套稳定运行的收放卷系统来对带材进行恒张力控制,保证带材一边放卷进入各道工序加工后又进行卷取,以
本文第一章为引言,主要内容是介绍所研究课题的来源,现状,以及本文的研究方法和主要结论.给出了相关文献对于Liénard系统以及Hopf极限环的研究成果,主要的结论.   第二章主要
本文主要研究复Landsberg度量以及复Finsler度量的双扭曲积.研究了复Landsberg度量、实Landsberg度量、实Berwald度量、复Berwald度量以及弱的复Berwald度量之间的关系,考虑了
本博士论文是由两部分构成.第一部分是关于在满足单调假设的情况下普朗特方程的解的长时间适定性分析.另一部分是关于有界正密度假设下非齐次磁流体方程组的全局解研究.