Cholesky Decomposition Method of Fast Back Substitution for Spare Matrix
详细信息
- 责任者：Song Tao (College of Geophysics ; Chengdu University of Technology ; Chengdu 610059 ; China) ; Wang Xuben
- 刊名：Computing Techniques for Geophysical and Geochemical Exploration
- 出版年：2013
- 卷期：35(3)
- 关键词：数值模拟 ; numerical simulation ; 地球物理勘探 ; geophysical exploration
- 页码：p.293-296
- 图表：illus., 3 tables, 15 refs.
- 分类号：1600
- issnNo：ISSN1001-1749
- isbnNo：CN51-1242/P
摘要
Using one-dimensional compression storage technique to forward calculate the symmetrical sparse matrix.According to the symmetry and sparsity of the two matrices after Cholesky decomposition,a method of eliminate column is used firstly for the process of back substitution which takes more time throughout the total process. The examples show that the solution speed for geoelectric field of point source is five times faster than old one with the new method,and it improves the speed for the MT forward problem as fast as two times.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |