数值计算方法课程实指导书.docVIP

《数值计算方法》课程实验指导书 课程名称：数值计算方法 英文名称：Numerical Calculation Method 一、实验的性质、目的和任务 本实验是与本专业基础课《数值计算方法》相配套的，旨在巩固专业课内容和学生编程的能力。 通过实验加强对数值方法的理解和掌握，编制出适用的程序。同时，在理论教学的基础上，注意方法处理的技巧及其与计算机的结合，要重视误差分析、收敛性的理论；其次要通过例子，学习使用各种数值方法解决实际计算问题。 要求学生应用高级计算机语言编程完成实验。 二、实验基本要求 要求熟悉高级计算机语言，以及相关上机操作说明；上机时要遵守实验室的规章制度，爱护实验设备；记录调试过程及结果，记录并比较与手工运算结果的异同；程序调试完后，须由实验辅导教师在机器上检查运行结果；给出每次实验的实验报告。 三、实验原理 应用高级计算机语言实现数值计算方法课程中的各种算法。 四、设备及器材配置 主机：微机 操作系统：WINDOWS 98以上 软件：高级计算机语言 五、考核与报告 每个实验完成后交一份实验报告。本课程的评分方法是考查，作为平时成绩占学期期末总成绩的20%，全部独立完成实验且表现良好得平时成绩的满分20分。 六、适用对象 信息与计算科学专业 七、主要参考书 《数值计算方法》林成森 科学出版社 1998 《数值分析》李庆扬 王能超 易大义清华大学出版社 2001 《计算机数值方法》施吉林 刘淑珍 陈桂芝 高等教育出版社 1999 《 C程序设计》 谭浩强.. 北京：清华大学出版社。1991.7第一版 《数据结构》 严蔚敏、吴伟民.. 北京：清华大学出版社。1997.4第一版 八、《数值计算方法》课程实验项目名称和实验目的及实验内容 实验1 非线性方程求根（4学时） 实验目的: 1、 掌握计算机上常用的一些求非线性方程的近似根的数值方法（二分法、迭代法、牛顿法、割线法），并能比较各种方法的异同点； 2、 掌握迭代法的收敛性定理，局部收敛性、收敛阶的概念，并学会使用加速收敛方法、如（Aitken）加速法。 3、正确应用所学方法求出给定的非线性方程满足一定精度要求的数值解。 实验内容: 编写二分法、不动点迭代法、牛顿法、割线法的通用程序，自己选择实例验证。 实验2 解线性方程组的直接方法（4学时） 实验目的： 1、 掌握解线性方程组的几种基本常用的直接法，并能比较它们各自的优缺点； 2、 能熟练地对方阵A进行三角分解； 3、 会用追赶法求解三对角方程组。 实验内容: 编写GAUSS消去法及列主元解法、三角分解、追赶法的通用程序，自己选择实例验证。 实验3 插值法（4学时） 实验目的： 1、掌握多项式插值的概念、存在唯一性； 2、能熟练地应用构造几种常用方法，如Lagrange插值、Newton插值、带导数的Hermite插值及三次样条插值。 实验内容: 编写Lagrange插值、Newton插值、Hermite插值及三次样条插值的通用程序（二选一），自己选择实例验证。 实验4 数值积分（4学时） 实验目的： 1、熟练掌握复化梯形公式、复化Simpson公式及其截断误差的分析 2、了解求积公式外推思想、Romberg公式及Romberg积分法。 实验5 解线性方程组的迭代法（4学时） 实验目的： 1、掌握用迭代法求解线性方程组的基本思想和计算步骤； 2、能熟练地写出Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法的迭代格式的分量形式，并能比较它们各自的特点及误差估计； 3、了解半迭代法、共轭斜量法。 实验内容: 编写Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法、共轭斜量法的通用程序，自己选择实例验证。 实验6 线性最小二乘问题（4学时） 实验目的： 1、掌握线性方程组最小二乘解的概念、存在性及相应的解法； 2、熟练掌握Gram-Schmidt直交化方法； 3、掌握最小二乘原理，会求拟合函数及超定方程组的最小二乘解 实验内容： 根据算法编写Gram-Schmidt直交化方法、数据拟合、最小二乘法的通用程序 实验7 矩阵特征值问题（4学时） 实验目的： 1、掌握求矩阵主特征值及相应特征向量的幂法和求按模最小特征值及相应特征向量的逆迭代法； 2、用Geivens-Householder方法化实对称矩阵为实对称三对角矩阵。 实验内容: 编写乘幂法、逆迭代法,Givens-Householder方法的通用程序，自己选择实例验证。 实验8 常微分方程初值问题的数值解法（4学时） 实验目的： 1、了解常微分方程初值问题数值解法的一些基本概念，如单步法和多步法，显式和隐式、方法的阶数，整体截断误差和局部截断误差的区别和关系等； 2、了解常微分方程初值问题的Euler方法、改进Euler方法、经典