基于压缩式双共轭梯度算法对大规模电源/地线网络的快速分析

摘要：

采用压缩式双共轭梯度算法分析大规模电源/地线网络.首先以稀疏存储结构对大规模的系数矩阵进行压缩处理,然后采用双共轭梯度算法对网络进行模拟.双共轭梯度算法采用2组共轭向量组作为搜索方向,收敛速度快.实验数据表明:在保证精度的情况下,该算法在加快电路网络分析求解效率的同时,大幅度地节省了计算所占用的内存,它适用于分析超大规模的电源/地线网络.

关键词：电路模拟、电源/地线网络、双共轭梯度算法、压缩

所属期刊栏目：19

分类号：TP391.7(计算技术、计算机技术)

资助基金：陕西省西安市科技计划XA-AM-200605

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1259-1262