稀疏线性方程组求解中的预处理技术综述
收稿日期: 2008-11-21
修回日期: 2009-03-06
网络出版日期: 2010-12-25
Preprocessing Techniques for Solving Sparse Linear Systems
Received date: 2008-11-21
Revised date: 2009-03-06
Online published: 2010-12-25
骆志刚,仲妍,吴枫 . 稀疏线性方程组求解中的预处理技术综述[J]. 计算机工程与科学, 2010 , 32(12) : 89 -93 . DOI: 10.3969/j.issn.1007130X.2010.
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.
/
| 〈 |
|
〉 |