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

详细信息   

• 责任者：宋滔^c成都理工大学^d1988^e硕士 ; 王绪本
• 刊名：物探化探计算技术
• 出版年：2013
• 卷期：35^b3总149
• 关键词：数值模拟 ; 地球物理勘探20^a数据处理30^a对称稀疏矩阵 ; Cholesky分解 ; 快速回代
• 页码：293～296
• 索书号：P630.6/363-14
• 图表：^c表3参15插图
• 分类号：2100
• 文摘期号：2013/11/a

摘要

采用一维压缩存储正演计算中的对称稀疏矩阵，进行Cholesky分解，利用分解后二个矩阵的对称性和稀疏性，对占用时间较多的回代过程采用先消去列的方法，实现快速回代。算例表明，采用该方法，对于点源场的求解与传统顺代回代求解法对比可以提高五倍的速度，对于大地电磁的正演问题，提高了二倍的速度。