采用图划分技术的多端口RC网络约减方法(英文)

摘要

提出了一种采用分而治之的改进型RC网络约减方法 .该方法首先将被约减的网络划分成若干子网络 ,然后用Krylov子空间算法逐个约减这些子网络 ,最后将所有被约减后的子网络链接起来就获得了原网络的约减网络 .传统的Krylov子空间算法只能约减电路的节点数目 ,而该方法在保证精度的条件下不仅可以约减电路的节点数目 ,而且能够约减其元件数目 .这可以极大地提高采用稀疏矩阵技术的电路模拟工具处理互连线的效率 ,因为这类电路模拟工具的计算成本主要取决于电路矩阵中非零元的个数 ,即电路中的元件数目 .