数值计算方法指导书.DOCVIP

PAGE PAGE 1 《数值计算方法》实验大纲 数学与统计学学院 信息与计算科学教研室 ?内容提要 本书内容包括：一元非线性方程的解法、线性代数方程组的直接解法、线性方程组的迭代解法、插值法和曲线拟合等主要方法简介，给出了上机实验的目的、内容，并设计了一些实验习题，最后给出了几个综合型案例供有兴趣的学生进一步研究选用。 前言 随着计算机的广泛应用和迅猛发展，在各门自然科学和工程、技术科学的发展中，“数值计算”已经成为平行于理论分析和科学实验的第三种科学手段。现在，不管是在高科技领域还是在一些传统领域，数值计算都是一个不可或缺的环节。而《数值计算方法》介绍了一些基础性和应用较广的数值计算方法，使学生对计算数学的特点和计算机如何解题有一个初步的了解；同时，本课程又是一门实践性较强的课程，必须通过实验课使学生对于算法如何在计算机上实现有一个感性的认识，要求学生运用matlab语言结合上机实践，掌握编写数值计算程序的基本方法，通过做一些实验性练习，强化已经学到的知识，逐步完成从学到用的过程。 适用专业：信息与计算科学专业、应用数学专业四年制本科生。 实验要求： 1．用matlab语言或你熟悉的其他算法语言遍程序，使之尽量具有通用性。 2．上机前充分准备，复习有关算法，写出并反复查对程序，列出上机步骤。 3．根据老师要求选做实验习题。 4．完成计算后写出计算实验报告，内容包括：计算机型号和所用机时，算法步骤描述，变量说明，程序清单，输出计算结果，结果分析、小结、备注等。 实验一 方程求根（4学时） 一、方程求根方法回顾 (一)二分法 （二） 简单迭代法 （三）牛顿法 （四）弦截法 二、实验目的：要求学生掌握求方程根的迭代法及牛顿法，能用matlab语言编制程序，上机调试通过,并进行数值实验。 三、实验内容与任务： （一）编程写Newton迭代算法 （二）上机实验题： （三）完成计算后写出计算实验报告，内容包括：计算机型号和所用机时，算法步骤描述，变量说明，程序清单，输出计算结果，结果分析、小结、备注等。 实验二 线性方程组的直接解法（4学时） 一、主要算法回顾 （一） 高斯顺序消去法 （二）高斯列主元消去法 （三）三对角方程组的追赶法。 （四）系数矩阵为对称正定阵的平方根法。 二、实验目的：要求学生掌握求线性方程组求解的高斯消去法、列主元法，能用matlab语言编制程序，上机调试通过,并进行数值实验。 三、实验内容与任务： （一）编写列主元消去法程序，上机调试程序，并用书上的例题进行数值实验。 （二）上机习题 （三）完成计算后写出计算实验报告。 实验３ 线性方程组的迭代解法（3学时） 一、主要算法回顾： （一） 雅可比迭代法(简单迭代法) （二） 高斯??赛德尔迭代法 （三） 超松弛迭代法 二、实验目的：要求学生掌握线性方程组迭代原理，及迭代求解算法，能用matlab语言编制雅可比迭代法和高斯—塞德尔法的程序，上机调试通过，分析用雅可比迭代法与高斯—塞德尔迭代法解下列方程组Ax = b的收敛性，通过上机计算，验证分析是否正确，并比较两法的收敛速度。 三、实验内容： 写出并反复查对程序：Jacobi迭代法、Gauss-Seidel迭代法。 （二）上机调试程序，并用书上的例题进行数值实验。 （三）实验习题题：研究雅可比迭代法与高斯—塞德尔迭代法的收敛性与收敛速度 （四）根据（一）和（三）写出实验报告 实验四 插值与数据拟合（3学时） 主要内容回顾： （一）函数插值 （二） 拉格朗日多项式 （三） 均差与牛顿插值多项式 （四） 分段线性插值 （五） 三次样条插值函数 （六） 最小二乘法 用?(x)拟合数据(xk,yk) (k=1,2,…,n)，使得误差的平方和 为最小，求?(x)的方法，称为最小二乘法。 二、实验目的： 观察拉格朗日插值的龙格现象。 观察插值的不稳定性。 复习matlab 三、实验内容与任务： （一）上机前充分准备，复习matlab中有关插值和拟合的命令，复习有关算法，依据下列算法设计编制程序，上机调试拉格朗日插值程序，并用书中的例题做数值实验。 用分段线性Lagrange插值多项式求函数值的近似值。 非等距节点分段Newton插值??? （二）龙格现象的发生、防止和插值效果的比较。 （三）研究插值法的稳定性 ??? 方案I? 拉格朗日插值 ??? 方案II? 分段线性插值 ??? 方案III? I型三次样条插值 ??? 试比较同一方案对不同的n、不同方案对相同的n的精度情况.?? 选做实验一 一、实验目的：以Hilbert矩阵为例，研究处理病态问题可能遇到的困难。 二、实验内容： Hilbert矩阵的定义是 它是一