线性方程组迭代解法的启发式教学实践

来源 :科技风 | 被引量 : 0次 | 上传用户:sun89ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:通过线性方程组迭代解法研究,介绍了在数值分析教学中如何培养学生创造性思维以及分析问题和解决问题能力的一些教学实践.
  关键词:线性方程组;迭代法;欧拉方法;改进欧拉方法
  Abstract:By introducing to students several different iterative methods for solving linear equations,some experience is obtained to show how to cultivate students in creative thinking and the ability to analyze and solve problems.
  Key words:linear equations; iterative methods; Euler method; modified Euler method
  在数值分析的教学中,线性方程组的迭代法和常微分方程数值解法是两个重要内容,[1]其讲授往往是独立进行且少有联系的.笔者认为,将线性方程组与微分方程结合起来,利用微分方程数值方法的思想,启发学生思考这些方法是否可以用来迭代求解线性方程组,并由学生自己得出结论,最后给学生们提供求解线性方程组的新的迭代方法.这样做既可以将数值分析中两大看似没有关联的重要内容联系在一起,从而提高学生的认知和学习效率,又培养了学生独立思考问题、解决问题的能力,还能激发了学生学习数值分析的兴趣.本文将对此作一些初步的讨论。考虑线性代数方程组,这里,且假设矩阵的特征值均为正实数,.易知方程组存在唯一解,为构造解此线性系统的迭代法,我们将其与如下常微分方程初值问题联系起来
  即线性代数方程组的解为微分方程组的稳定解.我们的想法是利用数值方法求出微分方程(1)的数值解,若數值方法是稳定的,则此数值解将渐进趋向于线性代数方程组的解。接下来我们考虑用两类数值方法解微分方程(1).设时间步长为,利用欧拉方法[1]可得
  由前述分析可知,式(2)-(3)也可以看作为解线性方程组的带参数的迭代法,而为待定的迭代参数.由此可见每一类解微分方程的显式数值方法都可以诱导出一类解线性方程组的迭代算法,诸如由显式龙格-库塔方法及线性多步方法所诱导的迭代格式由于篇幅原因本文不再赘述。下述定理描述了两类迭代法收敛的条件。定理1设矩阵的特征值均为正实数且其最大特征值为.若,则欧拉型迭代法(2)和改进欧拉型迭代法(3)均收敛。即所得序列均满足。
  证 1)由(2)式可知欧拉型迭代法的迭代矩阵为,则迭代法收敛当且仅当.设为的任一特征值,则迭代收敛要求,从而。
  2)将改进欧拉型迭代法(3)中的中间变量消去可得
  从而改进欧拉迭代法的迭代矩阵为。考察其特征值,从而当时有。
  为了使得迭代方法的收敛速度更快,我们可以选择适当的迭代参数使得迭代矩阵的谱半径最小。
  定理2设矩阵的特征值均为正数且最小最大特征值分别为.则当迭代参数取值为时,欧拉及改进的欧拉迭代法的迭代矩阵谱半径最小。
  参考文献:
  [1]李庆杨,王能超,易大义.数值分析[M].5版.北京:清华大学出版社,2008.
  [2]丁同仁,李承治.常微分方程教程[M].2版.北京:高等教育出版社,2004.
  作者简介:陈浩(1986-),男,汉族,重庆师范大学数学科学学院副教授。
其他文献
一、引言文化不仅指狭义上的文化现象,而且含有价值观念、风俗习惯、社会道德和民族特性等因素,是一种长期以来形成并积累下来的整体的生活方式。地区间或国家间的文化差异是广
摘 要:在传统的单片机实训教学过程中,其教学效果一直无法得到保障,这就表明在传统的单片机实训教学中存在问题,需要对其进行教学改革,使单片机实训教学的整体效果得到有效提高。鉴于此,本文就针对单片机实训教学中的问题进行分析,根据实际情况提出一些具体建议,希望能为单片机实训教学的改革发展提供有效参考依据。  关键词:单片机;实训教学;改革  在嵌入式系统技术的迅速发展背景下,单片机系统得到了广泛应用,在
弗朗西斯·福山的国家构建学说主要观点如下:国家构建本质层面,制度能力优先于国家职能;国家构建方略层面,制度创新优先于制度移植;国家构建政策层面,社会资本优先于制度设计。
摘 要:高速公路拼宽桥梁项目开展时,如遇到岩溶区域,将增加施工风险,降低施工质量,拖慢施工进度。文中结合工程实例,详述岩溶区域内拼宽桥梁施工进度、质量及风险管理措施,为拼宽桥梁安全、优质高效地施工提供理论参考。  关键词:拼宽桥;岩溶区;高速公路  随着区域经济及交通运输业的发展、交通量的快速增长,高速公路新建、扩建工程极有必要。其中部分施工项目在桥梁加宽过程中会遇到地质条件复杂的溶洞、土洞。为实
Mr.David E.y.Sarna和Mr.George J.Febish是ObjeetSoft公司的两位总裁。他们同时是美国两家著名杂志《PCMagazine》和《Datamation》的资深专栏撰稿人。1997年,David和George先生将
2006年财政部颁布的《企业会计准则第18号-所得税》(下文称新准则)取代了1994年财政部发布的《企业所得税会计处理的暂行规定》以及2001年颁布的《企业会计制度》中关于企业所
废旧物资回收利用的目的是防止资源浪费,让资源在最大限度上得到充分利用。为了鼓励废旧物资回收行业的发展,国家对废旧物资回收经营单位制定了一系列税收优惠政策。《财政部、
如何对企业财力资源进行优化配置,使企业投入的财力资源形成科学合理的流动,是企业充分利用生产资源的一项重要任务,由于财力资源优化配置的实质是要通过合理配置财力资源能够使
以相关文集、方志、家谱等史料为基础数据,以国标GB/T 18972—2003作为分类标准,采用定量统计和定性分析的方法,研究明清时期徽州旅游资源的结构与分布。结论显示:明清时期徽州旅游资源类型丰富,但资源结构不够完善;旅游资源分布地区差异明显;徽州人文旅游资源占据优势地位,旅游资源主体特色较为鲜明;人文景观与自然旅游资源紧密融合、交相辉映。
电子商务给企业带来了有效.便捷的管理,为其创造了更多的商业机会,在降低成本方面更是起到了举足轻重的作用,而和大型企业不同的是我国中小企业大部分属于家族式企业,采取的是走特