解线性方程组的直接法.pptVIP

第二章 解线性方程组的直接法 §2.1 高斯消去法 线性代数方程组的求解问题： 各种各样的科学与工程问题往往最终都要归结为一个线性方程组的求解问题，例如结构分析、网络分析、大地测量、数据分析、最优化及非线性方程组和微分方程组数值解等，常遇到线性方程组的求解问题. 高斯消去法的思路：系数矩阵的消元和回代 通过系数矩阵 A 的 LU三角分解（高斯变换）转化为 较容易求解的三角形矩阵 二. 高斯-约当消去法 三. 高斯消去法的计算工作量 (略)教材34页 四. 消去法进行到底的条件 【定理2.1】 当系数矩阵的各阶顺序主子式不为零时,高斯消去法能进行到底. § 2.2 高斯主元消去法 选主元法的思路： 为减小方程组求解误差可通过置换 A 来选主元方法使 A 的 LU 三角分解没有太大的元素. 全选主元法 作 业 P70 习题 1 (1) , 8 重要的matlab函数 [L,U,P,Q]=lu(A) (LU分解，可返回四个参量)； cond(A, p) (条件数)，rcond(A) (条件数倒数)； A\ b (Ax=b的解，=inv(A)*b)； hilb(n) (n阶Hilbert矩阵)。 * 主要内容： 高斯消去法； 高斯主元消去法