应用数值分析-线性代数方程组数值解法.doc

线性代数方程组数值解法——直接法 一、阶线性代数方程组 二、上（下）方程组与回代（前推）过程 1、上三角方程组 2、回代过程 3、下三角方程组 4、前推过程 三、顺序消去法 1、消元过程 （1）阶方程组经次消元后，得到的新的系数矩阵具有如下形式： （2）在第次，计算乘数，则元素 的计算公式为： （3）完成次消元后： 2、回代过程 3、计算量估计 （1）第次消元需要进行次乘法和次除法： （2）回代过程乘除法次数： （3）乘数法总次数： （4）加减法总次数： 4、要求：系数矩阵的所有顺序主子式 四、列主元消去法 1、对于非奇异矩阵，在第一步消元时，即使的第一个元素为零，但是的第一列元素中至少有一个不为零，把这个不为零的元素所在的行与第一行交换位置，即可进行消元。也就说，只要是非奇异的，必要时加上换行步骤，消去过程总是可以进行下去的。 2、主元素：消去过程中的元素和回代过程中的元素均起着关键作用，称为主元素。 3、列主元素法：在消元过程的每一步之前，不管主元素是否为零，均从该元素及其所在列的下方元素中选出绝对值最大的元素，然后将该行与主元素所在行进行交换，再开始消元计算。新的主元素满足： 4、要求：系数矩阵非奇异 五、直接三角法 1、矩阵的三角分解（分解）： （1）分解：设为阶非奇异矩阵，如果的顺序主子式，则可分解为一个单位下三角阵和一个上三角阵的乘积，且这种分解是唯一的（的第一行与的第