第一章矩阵运算计算机方法及稀疏距阵.pptVIP

根据A求得L和U（LU分解） li1＝ai1 u1j = a1j / l11=a1j / a11 L第1列 U第1行 （i=1，2，…n） （j＝2，3，…，n） 以L的第ｉ行乘以U的第ｊ列 （i≥j）： （i j）： 根据A求得L和U（LU分解） 矩阵LU分解举例 矩阵LU分解举例 简介LU分解法求逆矩阵 设A=LU的逆矩阵为Z （1）W为L的逆矩阵，由于 L为下三角矩阵，所以 W也是下三角矩阵。 （2）由前代可得W。 习题与补充 P 1. 2，1. 5 补充1： 读懂给出的LU分解法程序，用 程序计算求解xi 矩阵运算的计算机方法 第四节 稀 疏 矩 阵 原 理 稀疏矩阵 大部分元素是零的矩阵叫稀疏矩阵 用高斯法或LU分解来解方程组所需的运算量近似于 不进行这些与零有关的运算 节省运算量 不存储零元素 减少存储量 稀疏矩阵算法： 不存储零元素，也不对零元素进行运算 运算量（及存储量）近似与ｎ成比例 节点方程： ｎ个不接地的节点，B个两端无源元件，则矩阵Y最多包含ｎ＋2B个非零元素。 一般大规模的电路来讲，元件的数目是节点数目的二倍到四倍。 非零元素元素总数n2 若进行LU分解（不选主元素） 填入：零元素变为非零元素 稀疏矩阵选主元例题 把元素 a33 作为主元素