• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Preprocessing Techniques for Solving Sparse Linear Systems

Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2008-11-21

  Revised date: 2009-03-06

  Online published: 2010-12-25

Abstract

The effective solution to sparse linear systems which is one of the hotpots in numerical computation focuses also on the preprocessing arts for the systems. From the view of classification to the techniques,this paper sums up the preprocessing methods. Concretely,it introduces the fillreducing strategies to decrease the storage and keep the matrices sparse in the solving process,the matching strategies for  different structural kinds of matrices to obtain  different diagonal dominances, the sparse approximate inverse proconditioner holding the parallel characteristics in nature,and the parallel methods for incomplete factorization,and so on.

Cite this article

LUO Zhigang,ZHONG Yan,WU Feng . Preprocessing Techniques for Solving Sparse Linear Systems[J]. Computer Engineering & Science, 2010 , 32(12) : 89 -93 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/