Computer Engineering & Science >
Preprocessing Techniques for Solving Sparse Linear Systems
Received date: 2008-11-21
Revised date: 2009-03-06
Online published: 2010-12-25
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 fillreducing 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.
LUO Zhigang,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.1007130X.2010.
/
| 〈 |
|
〉 |