数值计算方法实验5.docVIP

实验报告 学院（系）名称： 姓名 学号 专业 班级 实验项目 线性方程组的解法 课程名称 数值计算方法 课程代码 实验时间 实验地点 批改意见： 成绩 教师签字： 实验目的： 编写列选主元高斯消去法、雅可比和高斯－塞德尔迭代法的算法程序，上机调试通过。 实验环境： 硬件环境：IBM－PC或兼容机 软件环境：Windows操作系统 编程语言：C语言 实验内容： 用列主元高斯消去法求解下列线性方程组 用高斯－塞德尔迭代方法求解线性方程组 要求误差为 实验步骤： 列主元高斯消去法 高斯消去法分为消元过程与回代过程，消元过程将所给方程组加工成上三角形方程组，再经回代过程求解 列选主元法 1. 列选主元是当消元到第k步时，从k列的akk以下（包括akk）的各元素中选出绝对值最大的，然后通过行交换将其交换到akk的位置上。交换系数矩阵中的两行（包括常数项）,只相当于两个方程的位置交换了，因此列选主元不影响求解的结果 2. 列选主元比全选主元的运算量小，但一般可以满足精度要求，所以列选主元更常被采用 3. 在列主元消去法中，未知数仍然是顺序地消去的，但是把各方程中要消去的那个未知数的系数按绝对值最大值作为主元素，然后用顺序消去法的公式求解 列主元高斯消去法的流程图： 主程序部分