Linear Algebra - Lesson 12. 图和网络
来源:互联网 发布:linux串口编程模板 编辑:程序博客网 时间:2024/05/03 13:05
Schedule
- Graphs & Networks
- Incidence Matrices
- Kirchhoff’s Laws
Graph - 图
Graph : Nodes, Edges 图由节点和边构成.
potential : 电势
potential differences : 电势差
currents : 电流
图中节点和边的信息用关联矩阵(Incidence Matrix)来表示.
上图中的相关信息可以用如下关联矩阵表示,其中列和行分别表示第
其中边1,2,3构成一个回路.
在图中,回路的数量和位置至关重要.
从
与回路对应的行是线性相关的.
因为一条边只与两个节点相关,所以关联矩阵中每行只有两个非零值,该矩阵是一个稀疏矩阵(sparse matrix).
那么矩阵
零空间是否只有零向量意味着
我们可以通过求解
可以解出一个解为
零空间的一组基其实就是上述的解,因为零空间是一维的(???为什么是一维的???),将
如果各节点的电势相等,则不会出现电流. 根据求出的解,将
对于
根据KCL可以得出
第二行为
同理,
对于结点1,2,3构成的回路,可以得出零空间中的一个向量
同理,对于结点1,3,4构成的回路,可以得出零空间中的另一个向量
在结点1,2,3,4构成的回路中, 解出的向量将是上述两个向量的线性组合.
从
从而得到欧拉公式(Euler’s formula)
将电势差记做
如果存在外部电流源
留下的问题: 可以从
- Linear Algebra - Lesson 12. 图和网络
- Linear Algebra - Lesson 21. 特征值和特征向量
- Linear Algebra - Lesson 13. 复习
- Linear Algebra - Lesson 11. 矩阵空间, 秩1矩阵和小世界图
- Linear Algebra - Lesson 3. 乘法和逆矩阵
- Linear Algebra - Lesson 6. 列空间和零空间
- Linear Algebra - Lesson 16. 投影矩阵和最小二乘
- Linear Algebra - Lesson 19. 行列式公式和代数余子式
- Linear Algebra - Lesson 22. 对角化和A的幂
- Linear Algebra - Lesson 23. 微分方程和exp(At)
- Linear Algebra - Lesson 26. 对称矩阵和正定性
- Linear Algebra - Lesson 27. 复数矩阵和快速傅里叶变换
- Linear Algebra - Lesson 28. 正定矩阵和最小值
- Linear Algebra - Lesson 31. 线性变换和对应矩阵
- Linear Algebra - Lesson 32. 基变换和图像压缩
- Linear Algebra - Lesson 34. 左右逆和伪逆
- Linear Algebra - Lesson 2. 矩阵消元
- Linear Algebra - Lesson 18. 行列式及其性质
- tomcat系列-03-server.xml
- lua和c的交互练习
- Largest Number
- Android性能优化典范之多线程篇
- Netlink实现热拔插监控
- Linear Algebra - Lesson 12. 图和网络
- pat-bl-1010
- 链接应用样式总结
- 习题4-9 数据挖掘 UVa1591
- html和css
- 微信小程序开发教程(基础篇)6-logs页面解析
- 9. Palindrome Number (Easy)
- B. Anatoly and Cockroaches
- JAVA语言异常处理描述