节点文献
用于快速P/G网分析的Cholesky分解法图模型
Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks
【摘要】 通过对Cholesky分解法求解线性方程组的分析 ,建立Cholesky分解法三角化对称正定阵的图模型 ,并基于该模型及Mesh结构P/G网络的自身特点 ,提出一个P/G网快速分析算法 实验证明 ,该算法能大大降低Mesh结构P/G网络的分析运算时间和内存占用
【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.
【关键词】 Mesh结构;
P/G网分析;
Cholesky分解法;
对称正定阵;
【Key words】 mesh structure; P/G network analysis; Cholesky factorization; symmetric positive coefficient matrix;
【Key words】 mesh structure; P/G network analysis; Cholesky factorization; symmetric positive coefficient matrix;
- 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer Aided Design & Computer Graphics , 编辑部邮箱 ,2004年08期
- 【分类号】TN402
- 【被引频次】3
- 【下载频次】95