网络图论及电路方程的矩阵形式

合集下载

第十一章 电路方程的矩阵形式

第十一章 电路方程的矩阵形式

第11章电路方程的矩阵形式§11-1图的概念1,图(线图):以G表示支路,节点分属不同的集合。

2,有向图:标出支路电压,电流参考方向的图。

3,连通图:任意两个节点间至少存在一条由支路构成的路径。

4,子图:若图G1中所有支路和节点都属于图G,就把G1称为G的子图。

如图11-1(b)、(c)、(d)、(e)所示的图都是图11-1(a)所示图G的子图。

(a) (b) (c)(d) (e)图11-1 图G与其一些子图§11-2 回路、树、割集一、回路:在图G中的任一闭合路径称为一个回路,但每一个节点上仅有两条支路相连例如:(a) (b) (c)二、树1,定义:在连通图G中,把所有的节点连通起来,但不包含任一闭合路径的部分线图称为一棵树。

①含所有节点,②不具有回路,③连通的,④为G的子图。

5665(a) (b) (c)5655(d) (e) (f)电路的图G如图(a)所示,图(b)为图G的一棵树,图(c)不是图G的树(未含所有节点);图(d)不是图G的树(出现了回路);图(e)不是图G的树(不是连通图);图(f)不是图G的树(不是图G的子图)。

2,树支:属于一棵树的支路称为该树的数支。

树支数=n-1=独立节点数3,连支:不属于一棵树的支路称为该树的连支。

连支数=b-(n-1)=独立回路数。

连支的集合称为余树、补树三、基本回路:在图G 中选取一棵树后,由一条连支及相应的树支所构成的回路称为该树的基本回路(单连支回路)。

1. 基本回路数=连支数。

2. 基本回路的KVL 方程相互独立。

3. 不同的树对应于不同的基本回路。

四、割集:图G 中所有被切割支路的集合同时满足下列两个条件时称为割集。

1,移去所有被切割支路时原图成为两个分离部分。

2,留下任意被切割支路时,原图依然连通。

注意:每一条支路只能被切割一次。

割集意义下的KCL 方程:0k i =∑ 穿入割集时取”-”,否则取”+”五、基本割集在连通图G 中选取一棵树后,由一条树支及相应的连支构成的割集称为该树的基本割集。

第15章电路方程的矩阵形式

第15章电路方程的矩阵形式

(2)保留Q 中的一条支路,其于都移去, G还是连通的。

2
1
2
①5

1
5

43
4

6 6
Q1: { 2 , 5 , 4 , 6 }


3



1
2
①5

1
2
①5

43 ④6
43 ④6
Q2: { 2 , 3 , 6 }
Q3: { 1 , 5 , 4}
单树支割集(基本割集)


1
2
①5

43 ④6
Q1: { 2 , 3 , 6 }
设 I I1 I2 Ib T
IS IS1 IS 2 ISb T
15-3 结点电压方程的矩阵形式
Ik
Iek
U Sk
Yk ISk

U k

U U1 U 2 U b T
U S U S1 U S 2 U Sb T

基本回路
15.1 割集
基本割集
1
2
①5

43 ④6
{1,2,3,4} {1,4,5} {1,2,6}
{1,5,3,6} {2,3,6} {3,4,5}
2. 由某个连支bl确定的单连支回路应包含那些树支,每个
这种树支所构成的基本割集中含有bl 。

基本回路
基本割集
1
2
①5

43 ④6
{1,2,3,4} {1,4,5} {1,2,6}
u5

节点电压
un1
un

电路第十章 网络图论及网络方程

电路第十章  网络图论及网络方程

8
1 0 0 0 0 -1 0 0 1 0 0
习题0 :110-07 0求0Bf、1 C-1f -1 0 -1
1

[C
f
]


0 0 1 0 010 0树支0:10、21、30、05、19
-1 1
0 -1
0 0
1 0


0 0 0 0 1 0 0 0 0 1 -1
2、基本割集关联矩阵Cf
7
四、A、Bf、Cf关系
1 0 0 1 1 0
选一棵对树于,一支个路有编向号图,[A] 0 1 1 1 0 0
先树支后连支。则有: 0 0 1 0 1 1
A At Al
B Bt Bl Bt 1
1 1 0 1 0 0 [Bf ] 1 1 1 0 1 0
1 4
2 3
5
21
10-5 基本割集法
一、标准支路伏安关系



Ik Yk Uk Yk Usk Isk
二、矩阵形式支路伏安关系:



Ib Yb Ub Yb Us Is
其中: Yb : 支路导纳矩阵
三、支路电流关系:

Cf Ib 0
i1 - i4 + i6 = 0 i2 + i4 + i5 = 0
3
2、回路(Loop)
回路是连通图G的一个子图, 满足:
1)连通图
2)每个节点仅关联两条支路
3)移去任一支路,则无闭合 路径
基本回路:单连支回路,连支方向为回路方向。
3、割集(Cut) 割集是连通图G的一些支路的集合,满足: 1)移去该支路集合,则图恰好分成两部分;

第015章_电路方程的矩阵形式

第015章_电路方程的矩阵形式
1 Bu 0 0 0 1 0 1 1 0 0 0 1 1 1 u3 0 1 u4 1 1 u 5 u6

u1 u2

6 1 3 6 31
i
i1 i2 i3 i4 i5 i6

i
这正是回路电流 法的基本思想。
i B T il
i i i

i i
i i i
即为用B表示 KCL的矩阵形式。
17
五、割集矩阵:
1、割集矩阵: 即独立割集矩阵,它反映电路的支 Q1 路与所取的独立割集的关联性。 矩阵元素的取值:
(2)某些列仅有一个非零元素,表示该支路与参考结点相关联。 ②A的物理意义:反映电路的拓扑结构
支路与结点的关联性。
11
3、用A表示的KL的矩阵形式: ①KCL:

i1 i
2 3 4 5 6
证明: G
T1
l1 l2 l3
bt
T2
而且,每一条树支与相应的连支都会构成一个单树支割集。 这种单树支割集又称为基本割集。对于一个G,树支数为 n -1, ∴有n -1个基本割集,称为对一个树的基本割集组。 基本割集组必是独立割集组,但独立割集组不一定是单树 支割集组,因树是一个相对概念,人家可以先(用树)定义一 组独立割集,而后又可以重新定义树。
② 4 6 5 ④ ③
0 k支路与 j 结点不关联 关联,且方向背离该结点 a jk 1 1 关联,但方向为指向结点
② 0 Aa ③ 1 ④ 0
1 ① -1 2 -1 0 3 1 4 0

电路第15章电路方程的矩阵形式

电路第15章电路方程的矩阵形式
元件参数的识别
利用矩阵形式的电路方程,可以对电路中的元件参数进行 识别和估计,例如通过测量节点电压和支路电流来计算元 件的电阻、电容、电感等参数。
系统分析和控制
矩阵形式的电路方程可以用于系统分析和控制,例如稳定 性分析、频率响应分析、最优控制等。
02 电路元件的矩阵表示
电阻元件的矩阵表示
总结词
电阻元件在矩阵形式中表示为对角线矩阵,对角线上的元素为电阻值。
矩阵元素的选取
矩阵中的元素根据电路元件的类 型和连接方式进行选取,通常包 括电阻、电容、电感等元件的参 数。
矩阵形式的优点
矩阵形式能够简化电路的分析和 计算过程,提高计算效率和精度, 适用于大规模复杂电路的分析。
矩阵形式的电路方程
节点电压方程
在电路中选取节点电压作为未知 量,根据基尔霍夫定律建立节点 电压方程,并将其表示为矩阵形
线性
电路的输出信号与输入信号成正比,满足叠加定 理。
3
时不变
电路的参数不随时间变化。
线性时不变电路的矩阵形式
矩阵形式的电路方程
将电路中的元件参数和连接关系表示为矩阵形式,以便于分析和 计算。
状态变量
描述电路中电压和电流变化的变量,通常用向量表示。
状态方程
描述电路中状态变量之间关系的方程,通常表示为矩阵形式。
矩阵形式的电路方程广泛应用于电子工程、通信工程、控制工程等多个领域,尤其在处理大规模复杂电 路时表现出显著的优势。
电路方程的矩阵形式的展望
01
矩阵形式的进一步研究
随着电子技术和计算机技术的不断发展,对电路方程的矩 阵形式的研究将更加深入。未来研究将更加注重矩阵形式 的数学基础、算法优化和数值稳定性等方面。
02 03

15电路方程的矩阵形式(简)

15电路方程的矩阵形式(简)
第十五章 电路方程的矩阵形式
本章主要内容:主要介绍电路方程的矩阵形式及其系统建 立法。简单介绍电路的状态方程。 包括:关联矩阵、回路矩阵和割集矩阵。 15-1 割集
对于复杂的电路系统,需要研究系统化建立电路方程的方 法——电路方程的矩阵形式及其系统建立法。
图G ——是结点和支路的一个集合,每条支路的两端都连到 相应的结点上。电路的支路是实体,结点是支路的汇集点。 连通图G ——图G中任意两个结点间至少有一条支路。 割集——连通图G的一个割集是G的一个支路集合。①把一个 割集的所有支路移去将使G分为两个部分。②如果少移去一条 支路,则G仍是连通的。
1
Bf = [ 1l ¦ Bt ]
显然, Bf 中有一个l 阶的单位子矩阵
11
用一个b阶列向量
u u1 u2 ub 表示b个支路电压
T
用矩阵B左乘电压列向量u, 得到一个l 阶列向量
显然,B u =0 —— (15-5) 是用B矩阵表示的KVL方程
12
2
3
1
u1 u 2 1 0 1 0 1 1 u1 u3 u5 u6 0 u 3 0 Bu 0 1 1 0 0 1 u2 u3 u6 u 4 u u u 0 0 0 0 1 1 1 4 5 u 5 u6 13
矩阵中,列对应支路,行对应结点 分析以上矩阵,每一列只有两个非零元 素,(即每一条支路只与两个结点有关) 任何一行可以由其他(n-1)行导出。 将Aa中划去任一行,得到如下降阶关联矩阵 A
注意:被划去的行所 对应的结点可以作为 参考结点
6
用一个b阶列向量
i i1 i2 ib

电路方程的矩阵形式


2
4

3Q
1
25 Q
3
④Q
1
Q1(1,2,4,5) Q2(3,2,4) Q3(6,4,5)
12.3 关联矩阵、回路矩阵、割集矩阵
12.3 关联矩阵、回路矩阵、割集矩阵
一、关联矩阵
1、完全关联矩阵Aa
6


2
4
③ 节点 1: i1 i2 i6 0 节点 2: i2 i3 i4 0
1
3 5
树 指图G中的一个连通子图,它包含图G的全部节点 而不包含任一回路。
显然,对含n个节点的电路来说,树支数目为n-1。
6


2
4
③①


1
3 5
3
1
5


G
6


2
4

1
3 5Biblioteka ④12.2 回路、树、割集



3
1
5

6



3 1

6


2
4

3
1
5
④ G
12.2 回路、树、割集


2
4

5



l11 0 0 1 1 0 Bf l20 1 0 0 1 1[Bl :Bt][1l :Bt]
l30 0 1 1 0 1
Bl
Bt
12.3 关联矩阵、回路矩阵、割集矩阵
三、割集矩阵 描述有向图中割集和支路关联的性质
1、独立割集矩阵Q:
独立割集的个数为n-1个 给割集赋一方向

第15章 电路方程的矩阵形式

Chapter 15 电路方程的矩阵形式主要内容 1.关联矩阵,回路矩阵,割集矩阵; 2.KCL, KVL 的矩阵形式;3.回路电流(网孔电流)方程、结点电压方程、割集电压方程的矩阵形式;§15-1 割集KCL 和KVL 所表示的电路中各电压、电流之间的约束关系取决于电路中各元件的连接方式。

电路的拓扑 ---- 电路中各元件的连接方式。

电路拓扑性质用图论及矩阵代数进行研究(图,回路,树,割集等)。

1. 割集:是G 的一个支路集合,移去这些支路,将使G 分离为两个部分,如果少移去其中任意一条支路,图仍将是连通的。

可以用在连通图G 上作闭合面的方法来判断确定一个割集,与闭合面相切割的所有支路构成一个割集(因移去这些支路,G 被分离为两部分)。

割集:),,,( ),,,,( ),,,,( ),,,( ),,,( ),,,( ),,,(d c b a f c e a f d e b c e d f c b b e a f d a 非割集:),,,(),,,(c b e a e d aKCL 适用于任何一个闭合面,属于同一割集的所有支路的电流满足KCL ,若一个割集的所有支路都连接在同一个接点上,割集的KCL 方程即变为结点上的KCL 方程2. 独立割集:一组线性独立的KCL 方程对应的割集。

应用割集法,首先必须选择一组独立割集。

① 选定连通图的一个树,则任何连支集合不能构成一个割集;因移去全部连支,剩下的子图(树)仍是连通的,故任何连支集合不能构成割集.② 连通图的每一个树支与一些相应的连支可以构成一个割集。

因移去全部连支,剩下子图为树,再移去一个树支,则树被分离成 21 T T 和两部分,于是联结 21 T T 和的那些连支和这条树支必构成一个割集。

③ 单树支割集(基本割集)由树的一条树支与相应的一些连支所构成的割集为单树支割集。

如下图中 ),,( ),,,( ),,,(d f a f c b e b a④n 个结点和b 条支路的连通图,其树支数为 (n -1),有(n -1)个单树支割集,称为基本割集组。

第十五章 电路方程的矩阵形式


u (支路方向与回路绕向一致为正,反之为负)
由KVL可知,任一闭合回路电压的代数和恒为零
即有 B f u 0 或 Bf U 0 称为矩阵形式的KVL。
如上图中,u u1 u2 u3 u4 u5 u6 T
1 1 1 1 0 0
4
Bf 1 1 0 0 1 0
1 l1
l2
6
0
1
100 u1
1
5 2 3 l3
us5 -
R5
b5
1
b1 2 b2 3
Is1
R2
+
+
b4
b3
b6
u4 - R4
R3
kuu4 _
4
电路
拓扑图(线图)
支路电压和支路电流的正方向与支路方向一致-----
有向图
连通图:是指拓扑图中任意两节点间都至少有一条通路。
子图:是指原拓扑图的一部分,可包括原图的一些边和顶 点。
树:在连通图中包含连通图中的全部节点和部分支路,不 包含回路。
b4
b5 b3
4
特点:
a.每一列的代数和均为零。其中的行不是彼 此独立的,其任意一行都与(n-1)行的和 的相反的数相等。
b.去掉以任意一个节点为参考节点所对应的 一行后记为(n-1) b阶矩阵称为降阶的关 联矩阵 简称关联矩阵 。用符号 A 表示。
在 Aa 中划去的行对应的节点即为参考节点。
如上图选节点④为参考节点则有:
b1 b5
b2
Q1
b4
b3
Q3 b6
Q2
规定基本割集的方向与其中的树支方向一致。
若将切割线Q1,Q2,Q3延伸成闭合面则有:
ib1 ib2 ib4 ib6 0 ib2 ib5 ib6 0 ib3 ib4 ib6 0

第15章电路方程的矩阵形式


矩阵形式的KCL:[ Q ][i ]=0
it Ql il
[1
Ql
] iilt
0
回路矩阵表示时 BTt il it
Ql BtT





1
割集支 4
C1 1
Q= C2 0
C3 0
56123
0 0 -1 -1 0
1 0 1 1 -1
0 1 0 -1 1
Qt
Ql
回支 4 5 6 1 2 3
1 1 -1 0 1 0 0 B = 2 1 -1 1 0 1 0 = [ Bt 1 ]
6
2 13
1
3
基本回路数=连支数=b-(n-1)
3.割集Q (Cut set )
Q是连通图G中支路的集合,具有下述性质: (1)把Q中全部支路移去,图分成二个分离部分。 (2)任意放回Q 中一条支路,仍构成连通图。
6
12
5
4
3
{2,4,5,6} 12
3
{2,3,6}
1 5•
4
{1,3,5,6}是否割集?

Idk gkj Uej gkj (U j Usj )






Ik Yk (Uk Usk ) gkj (U j Usj ) Isk

(2) I dk 为 CCCS


设 I dk kj I ej



I ej
Yj
(U
j
Usj
)






Ik Yk (Uk Usk ) kjYj (U j Usj ) Isk
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

& 4 Ut 4
5 & Ut 5
C2
1
2
& & & & & [Qf ][IS ] = [−IS1 − IS1 IS1 + IS 2 ]T
& & ] = 0 US 2 [Qf ][Y ][US R2 & T U − S2 R2
& − I S1 & U & & [Y ][Ut ] = − I S1 − S 2 T R2 & U & & I S1 + I S 2 + S 2 R2
请注意观察矩阵的规律
4,回路矩阵:描述回路和支路之间的 回路矩阵: 回路矩阵 关联情况
对给定有向图,选1,2,3,7为树支,试写出基本回路矩阵[Bf] 3 解:基本回路矩阵为:
1 2 3
4 5 6 8 1 1 0 Bf = 0 0
2
3 7
1
2 4
4
0 0 0 1 −1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 −1 0 0 1 −1 0 −1 1
1、基本概念: 、基本概念:
(1) 任意两个结点之间均有支路相连。
a
a
b
c
b
c
a
b
c
d
d
d
a
(2) 包含有几个部分的分离图(本题含有两个分离部分)。 a c f d
M
c
d
f
b
g
g
b
(3)含有悬支、孤立结点的电路。下图电路中,要求画出在高频下的有向图。
a
c
d
C1
e
f
a
d
e
f
C2
b
g
b
c g
2、回路、割集 、回路、
Z = diag jwL3 jwL4
T S
R R
1
T
2
1 jwc5
US =
& 0 0 0 -U S2 0
T
& = 0 0 I S1 0 0 & I
4 1 5 1 3 2 2
将各矩阵代入回路电路方程的矩阵形式:
& & & 即 BZB Il = BU5 − BZI5
7 7
状态方程的矩阵形式:
du4 0 dt du 5 0 dt du6 dt = 0 di 2 − 1 dt L2 di3 0 dt 0 − 1 R1C5 1 R1C6 1 − L2 0 0 1 R1C5 1 − R1C6 0 1 L3 1 C4 1 C5 0 0 0 0 0 1 0 u4 u RC 1 5 5 1 1 u6 + − C6 R1C6 i2 0 0 i 3 0 1 L3 g7 0 0 0 0 1 L3 g7
3 对于给定的下列有向图,选择1、2、3、7为树支, 试写出基本回路组和基本割集组。 3 Ⅱ2
2 1
2 1
3 4
3
3 1 2
45 6 83Fra bibliotek71
5 2 Ⅳ Ⅰ 4 6Ⅲ 7 1
4
2 1
5 4 6
4
5
7
5
8
5
8
基本回路组: [1,2,4],[2,3,6,7],[2,3,5],[1,3,7,8](即单连支回路组) 基本割集组:[1,4,8],[2,4,5,6],[3,5,6,8],[6,7,8](即单数支割集组)
整理成标准形式: du4 = 1 i 2
dt
C4
du5 1 1 = (−u5 + u6 + u51) + i2 dt R1C5 C5
du6 1 1 = (−u5 + u6 + u51) − i3 dt R1C6 C6 di2 1 1 = − u4 − u5 dt L2 L2 di3 1 1 = − u6 − (i3 − i58 ) dt L2 L3 g7
1
请注意观察矩阵的规律
6、回路电流方程 、
对于 给定电路(a),列出矩阵形式的回路电流方程。
IS1
L4
R2
uS 2
C5
R1
解:做有向图并选1,2,5为树支,3,4为联支, 写出有关矩阵::矩阵中支路顺序为先联支后树支。
L3
B
f
1 1 0 -1 0 1 = 2 0 1 0 1 -1
已知:图部分 示电路中,以结点4为参考结点, 列写矩阵形式的结点电压方程。 解:以4为参考结点,列出关联矩阵方程为:
1
iS 4
R
L1
R3
2
L2
3
1 0 1 1 0 0 A = −1 1 0 0 0 1 0 −1 0 −1 1 0
1 支路导纳矩阵为:Y = diag 1 jwL & & 结点电压方程为:AYATU = AI
1 − jwL 1 1 1 + + jwC6 jwL jwL 1 1 1 − jwL2
1 3 − & R4 & & Un1 I S 3 + I S 4 4 1 U = & − 0 n2 jwL2 & & Un3 − I S 4 1 1 1 + + R3 R5 jwL2
s s1 s2
L4 R2
uS 2
IS 2
C5
R1
L3
1 jwL4
jwC5
1 1 1 + 0 − R1 jwL3 R1 1 1 1 [YT ] = [Qf ][Y ][Qf ]T = 0 + − R2 jwL4 R1 1 1 1 1 − − + + jwC5 R2 R1 R2 R1
网络图论及电路方程的矩阵形式
摘要 网络拓扑又称网络图论,是数学家欧拉创始的。从五十年代后,图论在 电路理论中日益得到重视,特别是大型复杂网络如何系统地列出它的方程以 便于分析是网络理论所能解决的问题。当电路结构比较简单时,直接利用 KCL、KVL或网络的各种方法列出必要的方程并不十分困难,但当电路结 构比较复杂时,前面的方法就显得很不适应,特别是如何在计算机上把输 入的数据自动地转换为所需要的方程,就需要利用网络拓扑和矩阵代数的 概念去完成这一任务. 众所周知,任何一个电网络都是由电路元件, 按照一定的方式连接 起来的,每一种元件各自代表着不同的电特性。如果暂不管元件的性质 差别,只注意连接方式,就是网络拓扑。在拓扑图中,任何一种元件都 代之以一条线段,这些线段称之为支路,线段的端点称之为结点,这些 由线段和结点组成的线图称为拓扑图。拓扑结构图可以通过各种关联矩 阵来描述
5 6
2
测试5: 选择合适的状态变量,写出状态方程的标准形式。
R1
US
L1 R2
C L2
& Ut 3 C13
C3
9、状态方程 、
i2
L2
uS1 u6
R1 i1
i7
已知:图示电路中,电路结构已给定, 试选择 特种树,写出状态方程。
C4
u4
C5 u5
解:选择 U4、U5、U6、I1、I2 为状态变 量,画出有向图,选择特种树入图所示,由 特种树确定基本回路组和基本割集组成.
C6 L3
g7
US 5
6 7
2 4 5
4
测试3: 选择结点4为参考结点,写出结点电压方程的矩阵形式。
gU5
1
R3
US 3
2
R5
U5
3
R2
C1
US 2
iS 6
L4
R6
测试4:
4
选择支路1、2、3、7为树支,其它均为连支,写出割集电压方程的形式。
R1
R8
R5
1
IS2
R4
US 4
US8
8 4 7 3
R6 R7 R3
R
3关联矩阵:描述结点和支路之间的 关联矩阵: 关联矩阵 关联情况
7 选择结点5为参考结点, 写出该电路的关联矩阵[A] (即降阶关联矩阵) 解:关联矩阵为:
1 2
5 6
1
4
3 8 2
5
3
4
1 0 A= 0 −1
0 1 0 0 0 1 1 0 −1 1 1 0 −1 0 0 0 0 −1 1 0 0 1 0 0 0 0 0 0
6
2 5
3
8、割集方程: 、割集方程:
图示电路中,若选择3,4,5为树支,1,2为连支。写出 割集 方程的矩阵形式 解: −1 0 1 0 0 Qf = 0 −1 0 1 0 1 1 0 0 1
1 [Y ] = diag R1 1 R2 1 jwL3
& & & & [Ui ] = [Ui3 Ui 4 Ui5 ]T & & [US ] = [0 −US 2 0 0 0]T & & I & 0 0 0]T IS1 [I ] = [I
1 1 + jwL3 + R1 jwC5 jwC5 得: 1 1 + jwL4 + R2 jwC5 jwC5 I l1 & R1 I s1 & = & & I l 2 −U s2
相关文档
最新文档