数值分析课程中逼近法教改探索.docVIP

数值分析课程中逼近法教改探索 　　[摘要]数值分析强调实用性，其计算方法是寻求近似解与精确解之间的平衡。讲授好数值分析课程，既能加强学生的科学计算能力，又能提高学生对数学应用问题的理解。逐次逼近法的思想渗透于数值分析课程的始终，本文从连续问题离散化数值求解和离散问题连续化数据处理两个方面出发，描述教学中如何使学生建立起逼近思想的开拓思维，探讨数值分析课程的教学方法及提高教学质量的手段。 　　[关键词]科学计算；数值分析；逐次逼近法 　　[中图分类号]G642.4[文献标识码]A[文章编号]1005-4634(2011)05-0058-03 　　0引言 　　科学计算是利用数值计算方法解决科学研究和工程应用问题，已与理论研究和实验分析并列为人类探索未知世界的三大手段。数值分析将应用数学和计算机科学相结合，研究数学问题求解的数值计算方法，其难点是能使用有效可行的计算方法来描述客观事物的规律并控制计算误差，重点是逼近论的思想、技巧与方法论的掌握，主要任务是算法的设计和理论分析，结果是问题的近似解，目标是获得问题的高精度数值解。在实际问题中合理选择数值方法是非常重要的，有些算法在理论上虽然不够严格，但应用中也行之有效。 　　在教学过程中，理论分析与计算方法应紧密结合，将理论应用于实践，着重研究解决数学问题的数值计算方法，达到解决实际问题的目的。引导学生对算法的计算复杂性进行分析，鼓励学生大胆进行算法的设计与改进，进行研究性学习，培养创新意识，最终实现创新。 　　1数值分析中的逐次逼近法 　　利用近似值逐步逼近精确值的方法就是逐次逼近法，几乎所有的数值分析方法都依赖于逼近思想。逐次逼近思想体现了科学计算中以时间换计算精度的原则，在解决比较困难的数学问题时，逐次逼近法可以起到化难为易、化繁为简的作用，不能解析或精确求解的问题能用逼近方法近似和简化，求出满足精度要求的近似解。在工程应用中遇到的诸如非线性方程求根、数值积分、微分方程求解等连续问题很难求得其解析解，但可用离散化方法，让连续性问题变成离散问题，将解在变量空间离散成一系列孤立的迭代点，采用??值计算方法求出迭代点处的近似值，从而求得问题的近似解。离散问题连续化是根据离散数据构造一个简单且易于计算的函数代替原有的复杂函数或数据，其中插值方法是用较简单的函数逼近比较精确的数据，节点处的插值函数值等于所给数据值；数据拟合是用最好的函数逼近数据，允许节点处的值不准确成立但整体效果能达到最优。 　　在数值分析课程的教学过程中，让学生理解并掌握逐次逼近的原理和方法，培养其独立分析问题和解决问题的能力，对学生在工程应用中科学计算能力的培养能起到事半功倍的效果。教学过程中，还应对数值分析课程的知识体系整体把握，授课时才能从广度、深度上进行纵深联系和延伸。从问题的实际背景入手，分析计算方法的思路及理论依据，保持各章节间的紧密联系，引导学生找出各知识点之间的联系和不同之处，分析各种计算方法并发现其优缺点。 　　1.1连续问题离散化的逐次逼近法 　　离散化思想是数值计算的一个基本思想，离散方法的优劣直接关系到数值计算的效果。部分离散化逼近法能够预先设置较高的精度，如求非线性方程根的Newton法、数值积分的复化求积和Romberg积分法等，当近似值满足精度要求时停止迭代计算，得到所求问题较高精度的近似解。但也有些离散化逼近法是不能预先设置较高精度的，如求非线性方程根的Newton割线法、微分方程的数值求解法等，用这些方法求解数学应用问题时，其精度是固定的，预先设定的太高精度一般不能达到，只能利用逐次逼近法获得较好的计算结果。 　　在讲解到非线性方程求根时，先讲清Newton法是用线性化的思想，将在近似值处用一阶Taylor公式做逼近构造的逐次逼近法，为避免求导计算采用了简化Newton法、为扩大初值的选取范围采用了Newton下山法、当求导数有困难时用差商近似代替微商得到了Newton割线法。割线法也称为弦截法： 　　,k=1,2,3, 　　教学过程中，应特别阐明当序列接近收敛时，相近的数与，与作减法运算时将会损失有效数位，产生很大的计算误差。所以，应用时常令 ，迭代公式改写为。计算时，随着迭代过程的进行，||的值将会不断地减少，当||的值达到精度要求或其值在增加时，停止计算，得到较好的近似解。 　　例1求在[0.5,0.6]内的根，误差限。解Newton法迭代公式：，取初值=0.55，迭代进行到第3步达到精度要求，得近似根=0.567143290。 　　Newton割线法迭代公式：, 　　迭代进行到第5步时||的值增大了，停止计算，得近似根=0.567143362，只能达到的精度。 　　不能预先设置较高的精度是割线法的缺点，但不需计算导数又是割线法的最大优点，所以割