用于快速P/G网分析的Cholesky分解法图模型

• 作者: 严晓浪 李春强 竺红卫 马琪
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Mesh结构 P/G网分析 Cholesky分解法 对称正定阵
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1080-1084
• 页数: 5页
• 分类号: TN402
• 字数: 4065字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.08.010

摘要

通过对Cholesky分解法求解线性方程组的分析,建立Cholesky分解法三角化对称正定阵的图模型,并基于该模型及Mesh结构P/G网络的自身特点,提出一个P/G网快速分析算法.实验证明,该算法能大大降低Mesh结构P/G网络的分析运算时间和内存占用.