数值计算基础实验指导书.docVIP

PAGE1 / NUMPAGES13 数值计算基础 实验指导书 2010年 PAGE2 / NUMPAGES13 目录 TOC \o 1-3 \h \z \u 实验一 直接法解线性方程组的 1 实验二 插值方法 4 实验三 数值积分 6 实验四 常微分方程的数值解 8 实验五 迭代法解线性方程组与非线性方程 10 PAGE1 / NUMPAGES13 实验一 直接法解线性方程组 一、实验目的 掌握全选主元消去法与高斯-塞德尔法解线性方程组。 二、实验内容 分别写出Guass列选主元消去法与追赶法的算法，编写程序上机调试出结果，要求所编程序适用于任何一解线性方程组问题，即能解决这一类问题，而不是某一个问题。实验中以下列数据验证程序的正确性。 1、用Guass列选主元消去法求解方程组 2、用追赶法求解方程组 三、实验仪器设备与材料 主流微型计算机 四、实验原理 1、Guass列选主元消去法 对于AX =B 1）、消元过程：将（A|B）进行变换为，其中是上三角矩阵。即： k从1到n-1 列选主元 选取第k列中绝对值最大元素作为主元。 换行 PAGE2 / NUMPAGES13 归一化 消元 2）、回代过程：由解出。 2、追赶法 线性方程组为： 做LU分解为： 分解公