| 用于快速P/G网分析的Cholesky分解法图模型 |
| |
| 引用本文： | 竺红卫,马琪,李春强,严晓浪.用于快速P/G网分析的Cholesky分解法图模型[J].计算机辅助设计与图形学学报,2004,16(8):1080-1084. |
| |
| 作者姓名： | 竺红卫 马琪 李春强 严晓浪 |
| |
| 作者单位： | 1. 浙江大学VLSI设计研究所,杭州,310027
2. 杭州电子工业学院微电子CAD研究所,杭州,310018 |
| |
| 摘 要： | 通过对Cholesky分解法求解线性方程组的分析，建立Cholesky分解法三角化对称正定阵的图模型，并基于该模型及Mesh结构P／G网络的自身特点，提出一个P／G网快速分析算法．实验证明，该算法能大大降低Mesh结构P／G网络的分析运算时间和内存占用．
|
| 关 键 词： | P／G网分析 Cholesky分解法 Mesh结构 对称正定阵 |
Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks |
| |
| Zhu Hongwei,Ma Qi,Li Chunqiang,Yan Xiaolang.Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(8):1080-1084. |
| |
| Authors: | Zhu Hongwei Ma Qi Li Chunqiang Yan Xiaolang |
| |
| Affiliation: | Zhu Hongwei 1) Ma Qi 2) Li Chunqiang 2) Yan Xiaolang 1) 1) |
| |
| Abstract: | A graph model for Cholesky factorization dealing with symmetric positive coefficient matrix is proposed. Based on this graph model, a fast P/G networks analysis approach using vertex sorting and removing is presented. Experimental results show the run-time and memory for analysis are reduced largely. |
| |
| Keywords: | mesh structure P/G network analysis Cholesky factorization symmetric positive coefficient matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
