随机行走算法研究及其在电源/地线网络瞬态优化中的应用

摘要：

实验分析了电源/地线(P/G)网络的随机行走算法,与传统的预优共轭梯度法比较发现,当随机行走求解较少节点时性能较好,但在大规模P/G网络瞬态分析中相对较慢.通过修改随机行走过程进行伴随网络的瞬态分析,提出一种快速计算灵敏度的算法.实验结果表明,该算法计算时间较短,与精确结果误差较小.

关键词：电源/地线网络、随机行走、速度与精度、瞬态分析、灵敏度

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60476014

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1178-1183