15-2 支路方程的矩阵形式 - 与非网.docVIP

第十五章 大规模电路分析方法概要 重点： 关联矩阵、基本回路矩阵及基本割集矩阵等基本概念 熟练掌握几种基本矩阵的列写及其相互间关系 熟练掌握基于矩阵的大规模电路分析方法的原理及应用前景 难点： 掌握各种电路分析方法的矩阵应用 理解大规模电路分析方法对电路的计算机辅助分析与设计的作用 我们以前在学习支路电流法、支路电压法以及网孔分析法、节点分析法、割集分析法、回路分析法时，都是凭观察来列出所需的独立方程组。在求解方程时可以用手算，也可以使用电子计算机。对于含元件较少的电路，这种做法是行得通的。但是现代的电子电路可以包含数百个元件，特别是集成电路技术的飞越发展，电路日益复杂。对于这类“大规模（Large scale）电路”，不可能再凭观察来列写方程。需要有一种系统化的步骤来处理这类电路，使列写方程和求解的工作都能由电子计算机去完成。本章初步地介绍了这种分析方法。其中要用到上章所述图论的一些基本概念以及线性代数中的矩阵方法。 §15-1 电网络图论的基本概念 网络图论与矩阵论、计算方法等构成电路的计算机辅助分析的基础。其中网络图论主要讨论电路分析中的拓扑规律性，从而便于电路方程的列写。 15.1.1 网络的图 1．网络图论——网络拓扑学 图论是数学中重要的分支，网络图论是图论在电路理论中的应用。主要通过电路的结构及其连接性质，对电路进行分析计算。 2．支路——Branch 每一个电路元件或多个电路元件的某种组合用一条线段代替，称为支路。 3．节点——node 每一个电路元件的端点，或多个电路元件相连接的点用一个圆点代替，称为节点。在电网络理论中，通常节点是指支路的汇集点，这一概念与数学图论中的“节点”概念略有不同。 4．网络的图——graph 节点和支路的集合，称为图，每一条支路的两端都连接到相应的节点上。有向图——Oriented graph是指各个支路规定了参考方向的图反之，称为无向图。 5．路径——path 从图G的某一节点出发，沿着一些支路连续移动，从而达到一个指定的节点，这一系列支路构成图的一条路径。 6．连通图——connected graph 当图G 中的任意两个节点之间至少存在一条路径时，称为连通图。 7．回路——loop 如果一条路径的起点和终点重合所形成的闭合路径，称为回路。 8．网孔——mesh 一般是指内网孔。平面图中自然的“孔”，它所限定的区域不再有支路。 如下面电路的对应的图为左图所示。注意每一个二端元件为一条支路！！ 例如：在下图中，支路数6，节点数4，网孔数3，回路数7 15.1.2 树、基本回路及基本割集 1．树的概念——tree 一个连通图G的树T是指G的一个连通子图，它包含G的全部节点，但不含任何回路。树中的支路称为“树支”——tree branch，图G中不属于T 的其他支路称为“连支”——link，其集合称为“树余”。 一个连通图的树可能存在多种选择方法。 2．基本回路 只含一条连支的回路称为单连支回路，它们的总和为一组独立回路，称为“基本回路”。树一经选定，基本回路唯一地确定下来。 对于平面电路而言，其全部网孔是一组独立回路。 3．割集——cut set 一个连通图G的割集是指G的一个支路子集： 将该支路子集中的全部支路移去（保留节点）后，余下的图彼此分离且各自连通； 保留该支路子集中的任意一条支路时，图仍然连通； 基本割集 只含一条树支的割集称为单树支割集，它们的总和称为“基本割集”。树一经选定，基本割集唯一地确定下来。 15.1.3 关联矩阵与降阶关联矩阵A 给定一个定向图，各定向支路与各个节点之间的联接关系是十分清楚的，这种结构上的关系能否用代数的方法来表达呢？这对于企图用电子计算机来分析电路是个很重要的问题。运用矩阵可以解决这个问题。 一、关联矩阵Aa（又称增广关联矩阵） 1．定义 我们可以用定向图的各个节点组成矩阵的行，各定向支路组成矩阵的列，列表如下（其中…等表示编号为1,2,…的支路,等表示编号为1,2,…的节点）：以适当的数填入空档即可表明定向图中节点与支路的联接情况。这些数构成矩阵的元素。 即定义关联矩阵（augmented incidence matrix），其中，的行对应图的节点，列对应图的各个支路。 其中， 当节点i与支路bk无关联时， 当节点i与支路bk关联，且支路电流的参考方向离开节点时， 当节点i与支路bk关联，且支路电流的参考方向指向节点时， 在一般情况下，对一个具有条支路和个节点的定向图来说，其增广关联矩阵为一个行和列的矩阵： 例如： 式15-1 图15-1 定向图一例 二、Aa的性质