稀疏矩阵快速回代的Cholesky分解法

2013年 35卷 第03期
阅读:55
查看详情
宋滔 王绪本
采用一维压缩存储正演计算中的对称稀疏矩阵,进行Cholesky分解,利用分解后二个矩阵的对称性和稀疏性,对占用时间较多的回代过程采用先消去列的方法,实现快速回代。算例表明,采用该方法,对于点源场的求解与传统顺代回代求解法对比可以提高五倍的速度,对于大地电磁的正演问题,提高了二倍的速度。