Graph Model of Cholesky Factorization for Fast Analysis of Power/Ground Networks

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.