摘要
通过对Cholesky分解法求解线性方程组的分析 ,建立Cholesky分解法三角化对称正定阵的图模型 ,并基于该模型及Mesh结构P/G网络的自身特点 ,提出一个P/G网快速分析算法 实验证明 。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第8期1080-1084,共5页
Journal of Computer-Aided Design & Computer Graphics