解线性方程组的经典迭代算法

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:ntfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】本文介绍了分裂法解线性方程组的一些迭代算法,然后通过改变系数矩阵A的分裂形式和对一些算法进行改进得到了新的算法.研究得知,通过改变系数矩阵A的分裂形式得到的新算法具有更好的收敛性,改进的SSOR算法和MSSOR算法有了更快的收敛速度.最后通过数值实例验证了这两种算法在有些情况下确实可以更有效地解决问题.
  【关键词】线性方程组;迭代算法;矩阵分裂;收敛速度
  目前,经过很多学者长期不懈的研究,得到了比较成熟、理想的关于线性方程组的迭代解法,这些解法都是基于矩阵的分裂而得到的.在实际解决具体问题过程中,我们依然面临着许多不同的困难,针对这些问题,很多人都做了大量的研究.笔者在研究这些线性方程组的问题时,通过对这些迭代算法进行相应的改进,得到了两种新的算法.同时笔者对这两种新算法的收敛性进行了详细的证明,通过相应的数值验证了该算法在解决某些具体问题时所具有的优势.
  1 迭代法原理
  【参考文献】
  [1]吴世良,李翠霞,张理涛.特殊线性系统的数值迭代算法[M].北京:科学出版社,2015.
  [2]张理涛,吴世良.线性方程组的高效迭代算法[M].北京:科学出版社,2014.
  [3]邵新慧.大型线性方程组的迭代解法[D].东北大学博士学论文,2009.
  [4]程云鹏.矩阵理论[M].西安:西北工业大学出版社,2005.
  [5]张理涛.线性方程组和鞍点问题的迭代法与预处理技术研究[D].电子科技大學博士学位论文,2009.
  [6]徐树方,高立.数值线性代数 [M].北京:北京大学出版社,2000.
  [7]陈金雄.L-矩阵的预条件方法及其比较定理[J].云南民族大学学报(自然科学版),2013(3).
其他文献
中考复习课是以某一知识为基准,对知识和方法的内在联系进行横向网构,对蕴含的数学思想进行纵向剖析的课.其注重数学思想和方法的渗透.中考复习课围绕学生数学学科核心素养的
【摘要】随着我国经济水平的不断提升,人们对教育的要求不断提高,小学作为学生义务教育开始的阶段,对学生的成长和学习习惯的养成至关重要.教学模式是指为了更加顺利地完成教学而在教学中使用的教学方式,在整体教学中十分重要.在小学数学学习中使用自主学习课堂教学模式的关键是要充分地发挥学生的主体性,因此,教師在教学环节应该注意着眼于学生的主动思考、提问等,培养学生养成爱学习和积极探索的习惯,这样就能保证自主学
【摘要】本文探究了波利亚解题理论在中学数学解题教学中的应用,介绍了波利亚的“怎样解题表”,结合新课标浅谈波利亚解题表的意义,从波利亚解题四阶段出发分析中学生解题常见错误类型,借波利亚解题思想帮助学生掌握解题的方法,培养学生解决问题的能力,让学生能够熟练运用波利亚解题理论对问题进行思考从而解答问题.  【关键词】波利亚解题理论;解题错误;培养解题能力  1 波利亚的“怎样解题表”  1.1 波利亚的
【摘要】在当今社会,新课程改革逐步推行,社会主流群体对初中生的数学水平与能力要求都逐渐提高.与以往只注重理论知识的传统初中数学教学不同,目前初中生数学学科的实践能力越来越得到应有的重视.因此,首先,初中数学教师应该转变自身对初中数学教学的传统思维,努力尝试开辟新的教学策略,探究新的初中数学教学方法,这样才能及时地应对当今社会主流群体对初中生数学掌握程度越来越高的要求.其次,初中数学教师应该培养初中
学生是学校教育活动的主体,学生的主体能动性强弱决定了教育教学的成败,但教学中应如何调动、发挥学生主体性,却是教师一直努力追求的方向.多年来,笔者在教学中开展了“开放
近日,天津大学化工学院杨全红教授领衔的研究团队及其合作者将致密储能的设计思想运用于锂离子电池,在高致密微米硅碳负极材料构建方面取得重要突破。
近日,中国科学院福建物质结构研究所的研究人员设计合成了一种含12个叠氮基团的新型镍酞菁(N3NiPc)分子材料,用于构筑单分子异质结型双功能电催化剂,实现了阴极CO2还原和阳极
【摘要】2011年新课改要求小学数学教师要顺应现代化的素质教育理念,结合学生的实际教学现状,积极在小学数学解决问题教学中应用画图策略,以提升学生学习的积极性,培养学生的数学思维与解决实际问题的能力,有效提升学生的数学能力.本文对画图策略在小学数学教学解决问题教学中的应用进行了探究.  【关键词】画图策略;小学数学;解决问题教学;应用  一、画图策略在小学数学解决问题教学中的重要性  (一)画图策略
国家纳米科学中心纳米系统与多级次制造重点实验室研究员鄢勇团队采用带电金属纳米颗粒,结合器件结构设计创新,通过控制纳米颗粒薄膜内的离子与电子电荷的浓度梯度分布,实现
【摘要】锐角三角函数是初中阶段学习的一个重要知识点,将网格与锐角三角函数相结合是考试命题的一个方向.学生对此类锐角三角函数问题往往抓不住关键点,构造、面积、转化等解题策略将有助于此类问题的解决.  【关键词】锐角三角函数;网格;构造策略;面积策略;转化策略  锐角三角函数问题的解决需要“直角三角形”,同样地,解决网格中的锐角三角函数问题的关键也是如何将所求角或所求角的等角放到一个直角三角形中.将角