现代电路分析课件 2.pptVIP

矩阵LU分解举例 矩阵LU分解举例 简介LU分解法求逆矩阵 设A=LU的逆矩阵为Z （1）W为L的逆矩阵，由于 L为下三角矩阵，所以 W也是下三角矩阵。 （2）由前代可得W。 矩阵运算的计算机方法 第四节 稀 疏 矩 阵 原 理 稀疏矩阵 大部分元素是零的矩阵叫稀疏矩阵 用高斯法或LU分解来解方程组所需的运算量近似于 不进行这些与零有关的运算 节省运算量 不存储零元素 减少存储量 稀疏矩阵算法： 不存储零元素，也不对零元素进行运算 运算量（及存储量）近似与ｎ成比例 节点方程： ｎ个不接地的节点，B个两端无源元件，则矩阵Y最多包含ｎ＋2B个非零元素。 一般大规模的电路来讲，元件的数目是节点数目的二倍到四倍。 非零元素元素总数n2 若进行LU分解（不选主元素） 填入：零元素变为非零元素 稀疏矩阵选主元例题 把元素 a33 作为主元素，即用行、列对换的办法将它放在左上角位置 原矩阵的分解需要8次乘（除）和5次减， 改变后的矩阵仅仅需要4次乘（除）和2次减 适当地选择主元素可降低运算次数 矩阵内的零元素经过LU分解仍然为零 稀疏矩阵选主元例题 再排序的实现 在稀疏矩阵技术中，选择主元素被称之为再排序 再排序 简化搜索方法 矩阵的特性 局部优化准则 主元次序最好 方法简单 权衡，折中 对角元素非零 非零结构通常近似对称 以