L-矩阵的预条件迭代法的收敛性分析

来源 :扬州大学 | 被引量 : 0次 | 上传用户:guogangw1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
L-矩阵是实际背景很广的一类矩阵,众所周知,数学、物理、流体力学和经济学中的许多问题最终都归结为求解一个或一些大型稀疏矩阵的线性代数方程组。因此,研究大型稀疏线性方程组的解法成了人们所关注的焦点。由于迭代法能够充分利用矩阵的稀疏性,从而节省存储单元,因而它是解大型稀疏线性代数方程组的比较实用的方法之一。而判断迭代方法好坏的标准通常是它的收敛性和收敛速度,因此我们应找到一种收敛性好且收敛速度快的迭代法,这样才有实际的价值。为了更好地解线性方程组,我们引进非奇异的预条件子,通过预条件子的作用加快迭代的收敛速度。本文在文献[1]-[3]的基础上,给出了两种特殊情形的预条件子,并且在假设系数矩阵为不可约的L-矩阵时,通过谱半径的比较,得到了预条件方法与经典迭代法之间的比较定理,那么这些结论对一般情形的预条件子是否也有效呢?本文对一般情形也进行了讨论,同样得到了预条件方法与经典迭代法之间的比较定理,并且证明了预条件方法的优越性,从而推广和改进了原来已有的结论。以下为本文的结构和主要内容:第一部分是引言。我们给出了经典SOR迭代法和Gauss-Seidel迭代法的迭代矩阵以及预条件迭代法产生的背景,引进了预条件子P ,并且给出了预条件迭代法的迭代矩阵。第二部分是预备知识。这一部分主要是给出了本文中所涉及到的一些基本符号、定义和引理。第三部分是已有的相关结论。这一部分主要是介绍前人在预条件方法上所作的一些工作,包括如何选取预条件矩阵以及相关的比较定理。第四部分是比较定理,是本文的主要结论部分。这一部分我们在假设系数矩阵A为不可约L-矩阵的前提下,针对不同的预条件子讨论了预条件迭代法与经典迭代法的收敛速度快慢问题,并且对一般情形的预条件子也进行了讨论,得到了预条件迭代法的收敛速度要快于经典迭代法的收敛速度。第五部分是数值例子。这一部分主要是用数值例子验证第四部分中所得的重要结论。第六部分是小结与前景展望。这部分主要是对文章的主要思想、方法和本文得到的主要结论做一总结,然后对预条件迭代法的前景做了展望。
其他文献
初高中文言文教学断层的主要成因,一是课程标准的断层,造成教师文言文教学不衔接;二是初高中教材编排的断层,制约着学生的文言文学习;三是初高中学生心理差异影响着学习文言文的兴
近年来,驱动类、音响类、接口类电路产品系列是CMOS集成电路发展的一个重要方向,这些电路中特有的高低压兼容结构是其重要的特点.相应地高低压兼容CMOS工艺技术应用也越来越
生物质能源是仅次于煤炭、石油和天然气而居于世界能源消费总量第四位的能源,在整个能源系统中占有重要地位。生物质能作为唯一的可再生能源,具有产量大、可储存、二氧化碳零
结合东线特高压1000kV交流输电线路的要求,设计开发出了扩径导线,满足了电压等级高,输电容量大,人口稠密地区耐电晕性能、无线电干扰等环保指标要求高的特点,并大量节省了工
为了解人博卡病毒(Human Bocavirus,HBoV)VP1基因进化关系;阐明HBoV目前具体的变化规律,用PCR的方法扩增了1株HBoV的全基因和9株HBoV的VP1基因,克隆并测序,在此基础上,将HBoV
《京都议定书》生效后,森林碳汇市场作为解决森林生态系统效益补偿的有效机制在国际范围内已经初步建立。揭示了森林碳汇产权的界定是森林碳汇市场交易的前提和市场有效运作
互动性缺乏是目前高等学校多媒体教学中普遍存在的问题。造成这一问题的根本原因是互动教学理念缺失,同时还有其区别于传统教学手段的独特原因。加强高等学校多媒体教学的互
早在20世纪90年代初,我国就开始了森林生态补偿机制问题的理论研究和实践探索,颁布了一系列的法规,逐步建立了森林生态效益补偿制度,并在实施过程中不断地调整和改进。目前,
科技管理创新,就是通过在管理理念、管理方法、管理手段、管理体制等方面的改革与创新,促进科技工作的发展。科技管理创新与科技创新之间是辩证关系。强化林业科技管理创新有
针对传统医院信息系统的不足,提出临床警报专家系统的概念。运用专家系统的基本理论和方法,对临床警报专家系统的各个组成部分( 知识获取部分、警报服务逻辑、警报服务器、输出