计算方法实验指导书(无例程)).docVIP

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