线性代数线性方程组第三章线性方程组.pptVIP

* 第三章 线性方程组 §3.1 线性方程组和Gauss消元法 ? 一. 线性方程组的概念 一般形式: a11x1+a12x2+…+a1nxn = b1 a21x1+a22x2+… a2nxn = b2 … … … … … … … am1x1+am2x2+…+amnxn = bm (3.1) 齐次线性方程组(homogeneous ~) (system of linear equations) 解(to solve, solution) 相容(consistent) 非齐次线性方程组(nonhomogeneous ~) ? 第三章 线性方程组 §3.1 线性方程组和Gauss消元法 设A = a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn , b = b1 b2 … bm , a11x1+a12x2+…+a1nxn = b1 a21x1+a22x2+… a2nxn = b2 … … … … … … … am1x1+am2x2+…+amnxn = bm ? Ax = b. x = x1 x2 … xn , 解向量(solution vector), 则 解集(solution set), 同解(having the same set of solutions) vector of unknowns vector of constants ? §3.1 线性方程组和Gauss消元法 称A = a11 a12 … a1n a21 a22 … a2n … … … … am1 am2 … amn 为(3.1)的系数矩阵 [A, b] = a11 a12 … a1n b1 a21 a22 … a2n b2 … … … … … am1 am2 … amn bm 为(3.1)的增广矩阵 第三章 线性方程组 (coefficient matrix), (augmented matrix). ? §3.1 线性方程组和Gauss消元法 二. Gauss消元法(Gauss’ method) ?2x1?3x2+4x3 = 4 x1+2x2 ?x3 = ?3 2x1+2x2 ?6x3 = ?2 x1+2x2 ? x3 = ?3 ?2x1?3x2+4x3 = 4 x1 + x2 ?3x3 = ?1 x1+2x2 ?x3 = ?3 x2+2x3 = ?2 ?x2?2x3 = 2 ?2 ?(?1) x1+2x2 ?x3 = ?3 x2+2x3 = ? 2 0 = 0 ?1/2 ?1 对换变换(swapping) 倍乘变换(rescaling) 倍加变换(pivoting) 阶梯形方程组 (echelon form) 第三章 线性方程组 ? §3.1 线性方程组和Gauss消元法 x1 ?5x3 = 1 x2+2x3 = ? 2 0 = 0 x1+2x2 ?x3 = ?3 x2+2x3 = ? 2 0 = 0 阶梯形 (echelon form) ?(?2) x1 = 5x3+1 x2 = ?2x3?2 x3 = x3(任意) 最简形 (reduced echelon form) 或写成向量形式 由此可得原方程组的通解(general solution) x = 5c+1 ?2c?2 c , 其中c为任意数. 第三章 线性方程组 ? §3.1 线性方程组和Gauss消元法 1. 线性方程组的初等变换 第三章 线性方程组 对换变换(swapping) (elementary reduction operations / row operations / Gaussian operations) 倍乘变换(rescaling) 倍加变换(pivoting) 注: 倍乘变换必须用非零的数去乘 某一个方程(multiplying by a nonzero scalar). ? §3.1 线性方程组和Gauss消元法 2. 阶梯形线性方程组的有三中基本类型. 2x1+3x2 ?x3 = 1 2x2+x3 = 2 0 = 1 x1?x