PSD迭代法的收敛性分析及误差估计

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:zhengyicai2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型线性方程组的求解是大规模科学与工程计算的核心,许多作者都对此作了研究。随着计算机的飞速发展,需求解的问题的规模越来越大,迭代法已取代直接解法成为求解大型线性方程组的最重要的一类方法。一般情况下,线性方程组的迭代解法不能通过有限次的算术运算求得方程组的精确解,而是逐步逼近它,即使每个计算步骤都用精确的算术运算,迭代解法也只能得到近似解。因此,凡是迭代解法都有收敛性与误差估计的问题,本文主要讨论预条件同时置换(PSD)迭代解法的收敛性与误差估计。 对于PSD迭代法收敛性问题已有许多工作者对它进行了研究,而本文在第二章中一方面指出D.J.Evans和N.M.Missirlis在文献[1]中定理3.3的不准确,同时给出了当线性方程组Ax=b的系数矩阵A为对称正定阵时,PSD迭代法收敛的一个充分条件与之比较,并且在§2.3中用实例说明了对于一部分矩阵而言本文得到的充分条件广于[1]中定理3.3的充分条件;另一方面,按照文献[14]的方法,我们从PSD迭代法的特征值λ与其Jacobi迭代矩阵B的特征值μ的关系式:(λ-1+τ)2=τμ2[ω(2-ω)(λ-1)+τ]出发,在不同条件下对PSD迭代法的收敛性和最优参数以及最优谱半径进行了完整的分析:(1)在系数矩阵A为(1,1)相容次序矩阵且对角元全不为零,其Jacobi迭代矩阵B的特征值全为实数的条件下,给出了PSD迭代法收敛的充分必要条件,此结果与[9]中的定理1等价,此时最优参数及最优谱半径由[8]得:ωopt=1,τopt=2/2--μ2,ρopt=-μ2/2--μ2;(2)第三章表3.3中给出了,当系数矩阵A为(1,1)相容次序矩阵且对角元全不为零,其Jacobi迭代矩阵B的特征值全为纯虚数或零时的PSD迭代法的收敛范围和最优参数,并且我们可以得到当0<-α<α-√α-2+2时,ωopt=2/-α+1+√1+-α2,或2/√1+-α2+1--α,τopt=1+α-2+√1+-α2/(1+α-2)(1+√1+-α2)PSD迭代法是SSOR方法的最佳外插迭代;除此之外,PSD迭代法的收敛速度和SSOR方法的收敛速度一致。 随着系数矩阵A的阶数的增大,线性方程组Ax=b的精确解很难直接解出,因此我们有必要去获取其误差估计来判断每一步迭代的好坏。本文的第四章在线性方程的系数矩阵A为对称正定(1,1)相容次序矩阵的条件下,得到了一个依赖于向量内积的PSD迭代法的误差估计,并用实例说明了此误差估计的有效性与实用性。
其他文献
新课程标准指出:“数学教学活动必须建立在学生的认知发展水平和已有的知识经验基础之上。”平时的教学经验告诉我们,学生学会了数学知识,却不会解决与之有关的实际问题,造成
一直以来,关于等参超曲面的问题都是几何研究的重要领域,并且有关它的分类问题,则是里面的重点.  本文将利用运动方程和活动标架来研究洛伦兹球面S(包含于R)中的n维Ⅲ型洛伦兹
对RNA结构与功能的研究是当今生物信息学一个非常重要的课题,对RNA自身功能的认识在今已经得到了很大的拓展和深入,而研究它更可以作为研究蛋白质结构与功能以及DNA序列中基
《科学课程标准》强调:“探究既是科学学习的目标,又是科学学习的方式。”探究性学习是一种很好的培养学生科学素养的教学方法。在科学教学中,让学生学会探究需要教师探究性
本文以碳酸钠溶液中粒子浓度大小关系的认识,重点介绍了电解质溶液中粒子浓度类题目的做法以及对三个守恒规律的认识和书写时应该注意的问题。 Based on the understanding
学位
随着社会生产的快速发展,高等教育从精英型转向为大众化导致了教育类型由单一学术型向多种应用型演变.国外的应用型教育伴随着社会生产由工业经济向知识经济的过渡,已从初级
由于人口数量的剧增和工业的不断发展,全球生态环境遭到了严重地破坏.随着人类认识能力的不断提高,人们开始意识到其单纯追求利益的行为所带来的后果.因此对种群动力系统的研究
随着数字媒体在因特网上广泛的应用和传播,使得世界各地的人们可以很方便地在网上传送、获取或交换信息。但是,网络在给人们带来便利的同时,也暴露出越来越严重的知识产权问题和
语文课“学生投入——走上讲台”教学模式是指在语文课堂教学中运用“学生投入”的理论,在教师的指导下,让学生走上讲台进行语文课教学.本文就从这一教学模式的理论依据、教