文献类型：期刊文章

作　　者：李滨[1] 郑赟[2] 叶以正[1] 肖立伊[1] 黄国勇[2]

机构地区：[1]哈尔滨工业大学微电子中心,哈尔滨150001 [2]中国华大集成电路设计中心CAD部,北京100015

出　　处：《计算机工程与设计》

基　　金：国家"九五"重点科技攻关项目(96-738-01-02-06); 哈尔滨工业大学校基金项目(HIT.2000.33)

年　　份：2002

卷　　号：23

期　　号：3

起止页码：16-21

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘　　要：在矩阵求解算法中，直接法或迭代法都不能有效地求解大规模稀疏或病态矩阵,因此提出一种LU分解与迭代法结合的策略。采用LU分解对矩阵进行预处理，以提高迭代法的收敛性,并采用一种判断策略使矩阵的LU分解结果可最大限度地重复利用。此结合策略应用于两种共轭梯度（CG）法，得到CLUCG和CLUTCG两种算法。它们已应用于模拟和混合信号电路模拟器ZeniVDE中。大量实验结果表明此结合策略是很有效的，得到的两种算法具有较快的速度和较好的收敛性。

关 键 词：矩阵求解  电路模拟 迭代法 结合算法  LU分解

分 类 号：TN710]