计算方7.pptVIP

伏沿绑肉富拘兑埠姐箭狡歇额淳铆钒账筹鲁听烧把扒芭拷撩注筷舵脸渭法计算方法7计算方法7;2.2.4 迭代过程的加速;② 说明：;2.3.1 牛顿迭代公式;2.3.3 改进牛顿迭代公式;三、重根时的修正算法;修正算法;例1: ;m=2。若选取迭代格式 ;例2：;2、当重根数未知时，令;取x0=1.5;作业：《数值计算方法》P55：2.1-2.14题 《科学与工程计算》P67：1-17题 ;第三章 解线性代数方程 组的直接法;3.1 高斯消去法 3.1.1 基本思想 3.1.2 计算步骤 3.1.3 使用条件 3.1.4 计算量 3.2 列主元高斯消去法 3.2.1 数值不稳定 3.2.2 选主技术 3.2.3 计算矩阵行列式 3.2.4 高斯—约当消去法 3.3 矩阵三角分解法 3.3.1 矩阵三角分解原理 3.3.2 解线性方程组的三角分解法 3.3.3 平方根法 3.3.4 追赶法 3.4 向量和矩阵的范数 3.4.1 向量的范数 3.4.2 矩阵的范数;n阶线性代数方程组的一般形式;一、数学准备;两类数值解法：;(二) 下三角方程组（矩阵）;或得到;结论： 已知下三角方程组;由第二个方程;(三) 上三角方程组（矩阵）;或得到;结论： 已知上三角方程组;3.1 高斯消去法 3.1.1 基本思想 3.1.2 计算步骤 3.1.3 使用条件 3.1.4 计算量 3.2 列主元高斯消去法 3.2.1 数值不稳定 3.2.2 选主技术 3.2.3 计算矩阵行列式 3.2.4 高斯—约当消去法 3.3 矩阵三角分解法 3.3.1 矩阵三角分解原理 3.3.2 解线性方程组的三角分解法 3.3.3 平方根法 3.3.4 追赶法 3.4 向量和矩阵的范数 3.4.1 向量的范数 3.4.2 矩阵的范数;3.1 高斯消去法;例1：三阶方程组;3.1 高斯消去法 3.1.1 基本思想 3.1.2 计算步骤 3.1.3 使用条件 3.1.4 计算量 3.2 列主元高斯消去法 3.2.1 数值不稳定 3.2.2 选主技术 3.2.3 计算矩阵行列式 3.2.4 高斯—约当消去法 3.3 矩阵三角分解法 3.3.1 矩阵三角分解原理 3.3.2 解线性方程组的三角分解法 3.3.3 平方根法 3.3.4 追赶法 3.4 向量和矩阵的范数 3.4.1 向量的范数 3.4.2 矩阵的范数;3.1.2 计算步骤;一、消元过程;2、第k次消元 (2≤k≤n-1) ：;用-mik乘第k个方程，加到第i个方程，消去第i个 方程到第n个方程的未知数xk，得到;3、第n-1次消元后，有;二、回代过程;三、高斯消去法计算步骤总结;四、计算机计算高斯消去法框图及特点;计算机计算高斯消去法特点;3、对角线以上元素和常数项采用“原地”工作 方式，即经变换后的元素仍放在原来的位 置上以节省存储单元。;例1：用计算机求解方程组;第一次消元;第二次回代;例2：用高斯消去法解;3.1 高斯消去法 3.1.1 基本思想 3.1.2 计算步骤 3.1.3 使用条件 3.1.4 计算量 3.2 列主元高斯消去法 3.2.1 数值不稳定 3.2.2 选主技术 3.2.3 计算矩阵行列式 3.2.4 高斯—约当消去法 3.3 矩阵三角分解法 3.3.1 矩阵三角分解原理 3.3.2 解线性方程组的三角分解法 3.3.3 平方根法 3.3.4 追赶法 3.4 向量和矩阵的范数 3.4.1 向量的范数 3.4.2 矩阵的范数;3.1.3 使用条件;2、行列式性质：;二、高斯消去法使用条件之一;方法一：;方法二：;由于消元时用的是一个数乘某一行再加到另一行去的初等变换，此变换不改变行列式的值，所以;三、高斯消去法使用条件之二;例：设矩阵A=(aij)n为严格对角占优，经过一步 高斯消去得到;证明：由于A为严格对角占优矩阵，故;再利用A严格对角占优，由上式可得;3、定义：系数阵为对角占优阵的线性方程组称 为对角占优方