线性方程组求解__直接法.pptVIP

解线性方程组的直接法 引言 消元法：Gauss消元法 消元法：列主元素消元法 LU分解：求解三对角方程组的追赶法 误差分析 2.1 引言 小行星轨道问题： 天文学家要确定一小行星的轨道,在轨道平面建立以太阳为原点的直角坐标系.在坐标轴上取天文测量单位(一天文单位为地球到太阳的平均距离：9300万哩),对小行星作5次观察, 测得轨道上5个点的坐标数据如下： x 5.7640 6.2860 6.7590 7.1680 7.4800 y 0.6480 1.2020 1.8230 2.5260 3.3600 椭圆的一般方程: a1x2 + a2xy + a3y2 + a4x + a5y + 1 = 0 将数据逐个代入,可得五个方程的方程组，求解该线性方程组即可得行星轨道方程。 2.1 引言 对一般线性方程组: A x = b, 其中 (1)? 输入系数矩阵A和右端向量b； (2)计算系数矩阵A的行列式值D，如果D=0，则输出错误信息，结束，否则进行第(3)步； (3) 对k=1,2,···,n，用b替换A的第k列数据，并计算替换后矩阵的行列式值Dk； (4) 计算并输出x1 = D1 / D，x2 = D2 / D，····,xn=Dn/D， 结束。 但克莱姆法则只适用于低阶方程组，