电路的并行拓扑分析

论文摘要

近年来对线性模拟电路的符号分析逐渐成为了电路分析中的热门研究课题。推动符号分析成为关注热点的因素主要是符号分析相比于数值分析的独特优势。符号分析允许电路元件参数以符号形式参与分析,它全面揭示了电路与系统的性能与元件参数之间的关系,从而可以加快模拟电路的设计过程。然而符号分析常被限制用来分析较小规模的电路。这是因为它往往需要寻找电路拓扑图中的全部树,而树的数量又是随着电路的节点和回路元件数量的增加呈指数增长的。因此如何对较大规模的模拟电路进行符号分析成为了本文的主要研究课题。本文采用了无向图拓扑法和有向图拓扑法分别对无源电路和有源电路进行符号分析。针对拓扑分析方法不适用于分析大规模电路这一问题,本文将数值分析中常用的撕裂法与拓扑分析方法结合起来,提出了电路的并行拓扑分析方法。在实现上述算法与应用过程中,本文完成了以下工作:首先分析了拓扑分析方法的优势和劣势,在此基础上提出了将一个大规模电路分解成几个较小规模的子电路后再用拓扑分析法并行求解的方案,并采用了数值分析中常用于分解电路的撕裂法,实现了对大规模电路的并行拓扑分析。提出了针对无源电路的无向图并行拓扑分析方法,给出了该方法的具体实现步骤,并通过一个例子进行了说明。提出了针对有源电路的有向图并行拓扑分析方法,给出了该方法的具体实现步骤,以及撕裂时选取撕裂节点的基本原则,并通过一个例子进行了说明。最后本文对该算法进行了总结,并指出了该算法的不足之处。本文将节点撕裂法引入拓扑分析,完成对电路的并行处理,实现计算机对较大规模电路的并行符号分析,拓宽了符号分析法的应用“瓶颈”,提高了符号分析的速度与效率。

论文目录

• 摘要
• Abstract
• 引言
• 1.问题的提出
• 2.拓扑分析方法的发展历史
• 3.本文的主要研究内容
• 第一章 电路拓扑分析中的基本概念
• 1.1 图的基本概念
• 1.2 图在计算机中的存储方式
• 1.3 生成全部树的算法
• 第二章 电路分析中的撕裂法
• 2.1 节点撕裂法
• 2.2 支路撕裂法
• 2.3 混合撕裂法
• 第三章 无源电路的并行拓扑分析方法
• 3.1 电路的无向图拓扑分析方法
• 3.1.1 利用无向图拓扑公式求Δ
• ij'>3.1.2 利用无向图拓扑公式求Δ_ij
• 3.2 无向图并行拓扑分析方法
• 第四章 有源电路的并行拓扑分析方法
• 4.1 与有向图相关的一些概念
• Y_ind的定义与性质'>4.1.1 不定导纳矩阵^Y_ind的定义与性质
• G_d的定义'>4.1.2 伴随有向图^G_d的定义
• r'>4.1.3 有向树T_r
• T_i,j'>4.1.4 有向2—树^T_i,j
• 4.2 由网络直接生成伴随有向图的方法
• 4.3 有向图的拓扑分析方法
• 4.3.1 应用有向图的拓扑公式求Δ
• Δ_ij'>4.3.2 应用有向图的拓扑公式求^Δ_ij
• 4.4 有源电路的并行拓扑分析方法
• 第五章 总结与展望
• 参考文献
• 致谢