随机行走算法研究及其在电源/地线网络瞬态优化中的应用
In-depth Experimental Study of Random Walk and its Application for Power/Ground Network Transient Optimization作者机构：清华大学计算机科学与技术系北京100084
出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期：2007年第19卷第9期
页 面：1178-1183页
核心收录：
学科分类：08[工学] 081203[工学-计算机应用技术] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：电源/地线网络 随机行走 速度与精度 瞬态分析 灵敏度
摘 要：实验分析了电源/地线(P/G)网络的随机行走算法,与传统的预优共轭梯度法比较发现,当随机行走求解较少节点时性能较好,但在大规模P/G网络瞬态分析中相对较慢.通过修改随机行走过程进行伴随网络的瞬态分析,提出一种快速计算灵敏度的算法.实验结果表明,该算法计算时间较短,与精确结果误差较小.
维普期刊数据库
同方期刊数据库