用高斯消元法求解线性代数方程组
1115-4 x1 13 1 -2823 x 11 1
2 X
3-2104 x3 15 1
x13-21719 4 1
(X*是方程组的精确解)
1 高斯消去法
1.1 基本思想及计算过程
高斯(Gauss)消去法是解线性方程组最常用的方法之一,它的基本思想是通过逐步消元,把方程组化为系数矩阵为三角形矩阵的同解方程组,然后用回代法解此三角形方程组得原方程组的解。
为便于叙述,先以一个三阶线性方程组为例来说明高斯消去法的基本思想。
( ) 2x1 3x2 4x3 6
( ) 3x1 5x2 2x3 5
4x 3x 30x 32(III)
23 1
把方程(I)乘(
34
)后加到方程(II)上去,把方程(I)乘( )后加到方程(III)上22
去,即可消去方程(II)、(III)中的x1,得同解方程组
2x1 3x2 4x3 6
0.5x2 4x3 4 3x 22x 20
23
将方程(II)乘(
( )( )
(III)
3
)后加于方程(III),得同解方程组: 0.5
2x1 3x2 4x3 6
0.5x2 4x3 4 2x3 4
由回代公式(3.5)得x3 = 2,x2 = 8,x1 = -13。
( )( )
(III)
下面考察一般形式的线性方程组的解法,为叙述问题方便,将bi写成ai, n+1,i = 1, 2,…,n。
用列主元高斯消元法求线性代数方程组的解_数学_自然科学_专业资料。用列主元高斯消元法求线性代数方程组的解今日推荐 78份文档 不...
C++课程设计高斯消元法求线性代数方程组的解_工学_高等教育_教育专区。河北工业大学计算机软件技术基础(VC)课程设计报告学院 管理 班级 管理 104 班 姓名 杨立宝 ...
高斯消元法解线性方程组在工程技术和工程管理中有许多问题经常可以归结为线性方程组类型的数学 模型,这些模型中方程和未知量个数常常有多个,而且方程个数与未知量个...
线性代数 高斯消元法_理学_高等教育_教育专区。包括线性方程组的解、高斯消元法,以及相关定理证明和例题详解。第1章 线性代数初步 1.1 高斯消元法 1 一、线性...
高斯消元法解线性方程组-- Fortran 语言 陈洋洋 程序说明: 子过程 Gauss(input,output)用来求解线性方程组 Ax=b,参数 input 为输入文件名,output 为 输出文件...
解线性代数方程组的直接法 —Gauss 主元消去法最近学习数值分析,为了能够边学习边训练编程,笔者决定对于所学算法一 一分析记录, 也便于自己以后复习时候的查阅,在...
(即下面介绍的高斯消元法)。二、从理论上探讨线性方程组解的情况:何时有 从理论上探讨线性方程组解的情况: 何时无解。若有解,则有多少组解; 解,何时无解。...
第三章 线性方程组 第一节 高斯(Gauss)消元法 一、基本概念 二、高斯消元法 三、齐次线性方程组非零解的存在性 《线性代数》 返回 下页 结束 一、基本概念...
§1.1 解线性代数方程组的消元法 1、 二元线性代数方程组 2、 高斯–若尔当消元法 1、 二元线性代数方程组首先认识二元线性方程,如 2 x ? y ? 8 线性...
热门文档