计算方法实验指导书(无例程))[1].doc

计算方法实验指导书理学院实验中心数学专业实验室编写实验一 列主元消去法【实验类型】 设计性【实验学时】 2学时【实验内容】1掌握列主元消去法的基本思路和迭代步骤2并能够利用列主元的高斯消去法解任意阶数的线性方程组；【实验前的预备知识】 1计算机基础知识；2熟悉编程基本思想；3熟悉常见数学函数；【实验方法或步骤】1 列主元消去法基本思路 设有线性方程组，设是可逆矩阵。列主元消去法的基本思想就是通过列主元的选取将初等行变换作用于方程组的增广矩阵，将其中的变换成一个上三角矩阵，然后求解这个三角形方程组。2 列主元高斯消去法算法描述将方程组用增广矩阵表示。步骤1：消元过程，对（1） 选主元，找使得（2） 如果，则矩阵奇异，程序结束；否则执行（3）；（3） 如果，则交换第行与第行对应元素位置， ；（4） 消元，对，计算对，计算步骤 2：回代过程：（1） 若则矩阵奇异，程序结束；否则执行（2）；（2） 对，计算 实验内容在课后习题中选择一个求解线性方程组的题编程计算。交回实验报告与计算结果实验程序(由学生独立完成)实验二 最小二乘法【实验类型】 设计性【实验学时】 2学时【实验内容】1. 曲线拟合的最小二乘法的基本思路和拟合步骤2. 能根据给定的函数值表构造出次数不相同的拟合多项式。【实验前的预备知识】 1计算机基础知识；2熟悉编程基本思想；3熟悉常见数学函数；【实验方法或步骤】1 最小二乘法的基本思路 已知数据对，求多项式使得为最小，这就是一个最小二乘问题。2 最小二乘法算法描述：用线性函数为例，拟合给定数据。步骤1：输入值，及；步骤2：建立正规方程组步骤3：解法方程组，求出系数；步骤4：输出。实验内容在课后习题中选择一个题目编程计算。交回实验报告与计算结果实验程序(由学生独立完成) 实验三 龙贝格方法【实验类型】 设计性【实验学时】 2学时【实验内容】1.理解龙贝格方法的基本思路2.用龙贝格方法设计算法，编程求解一个数值积分的问题。【实验前的预备知识】 1计算机基础知识；2熟悉编程基本思想；3熟悉常见数学函数；【实验方法或步骤】实验方法1 龙贝格方法的基本思路 龙贝格方法是在积分区间逐次二分的过程中，通过对梯形之值进行加速处理，从而获得高精度的积分值。2 龙贝格方法的算法步骤1 准备初值 和，用梯形计算公式计算出积分近似值 步骤2 按区间逐次分半计算梯形公式的积分近似值 令， 计算，步骤3 按下面的公式积分（为便于编程，写下列形式）梯形公式： 辛普生公式： 龙贝格公式： 步骤4 精度控制 当，（为精度）时，终止计算，并取为近似值，否则，将步长折半，转步骤2。实验内容在课后习题中选择一个题目编程计算。交回实验报告与计算结果实验程序(由学生独立完成)实验四 龙格-库塔法【实验类型】 设计性【实验学时】 2学时【实验内容】1用标准四阶龙格库塔方法设计算法2. 编程解微分方程初值问题；【实验前的预备知识】 1计算机基础知识；2熟悉编程基本思想；3熟悉常见数学函数；【实验方法或步骤】1 龙格库塔方法的基本思路 设法计算在某些点上的函数值，然后对这些函数值做线性组合，构造近似计算公式；再把近似公式和解的泰勒展开式相比较，使前面的若干项吻合，从而达到较高的精度。2 四阶龙格库塔方法的计算步骤求解 对上