Gauss列主元消去法程序设计说明书.pdfVIP

word格式文档 《Gauss 列主元消去法》实验报告 实验名称：Gauss 列主元消去法程序设计 成绩：___________ 专业班级：数学与应用数学1202 班 姓名：王晓阳 学号： 2012254010228 实验 日期 ： 2014 年11 月10 日 实验报告日期： 2014 年 11 月10 日 一．实验目的 1.学习Gauss 消去法的基本思路和迭代步骤. 2.学会运用matlab 编写高斯消去法和列主元消去法程序，求解线性方程组. 3.当a  k 绝对值较小时，采用高斯列主元消去法. kk 4.培养编程与上机调试能力. 二、实验内容 用消去法解线性方程组的基本思想是用逐次消去未知数的方法把原线性方 程组Axb化为与其等价的三角形线性方程组，而求解三角形线性方程组可用回 代的方法求解. 1.求解一般线性方程组的高斯消去法. 专业整理 word格式文档 (1)消元过程： 设  k ，第i个方程减去第k个方程的  k  k 倍， ， a 0 m a /a (ik1, ,n) kk ik ik kk     k1 k1 得到A xb .          k1 k k a a m a , i,j k1, ,n  ij ij ik kj       k1 k k b b m b i i ik k       1 1 n n 经过n-1次消元，可把方程组A xb 化为上三角方程组A xb . (2)回代过程：      n n x b /a n n nn   n  i  i i x  b  a x /a ,in1, ,1  i  i ji1 ij j  ii 以解如下线性方程组为例测试结果. 10x 7x 7  1 2 3x 2x 6x 4  1 2 3 5x x 5x 6 1 2 3 2.列主元消去法 由高斯消去法可知，在消元过程中可能出现  k 的情况，这是消去法将