稀疏线性方程组求解中的预处理技术综述

被引：4

作者：

骆志刚

仲妍

吴枫

机构：

[1] 国防科学技术大学计算机学院

来源：

计算机工程与科学 | 2010年 / 32卷 / 12期

关键词：

稀疏线性方程组; 预处理技术; 预条件子;

D O I：

暂无

中图分类号：

O241.6 [线性代数的计算方法];

学科分类号：

070102 ;

摘要：

稀疏线性方程组的高效求解是数值计算方向的研究热点之一,其中包括预处理技术的研究。本文从技术分类的角度,总结了稀疏线性方程组求解中的预处理技术。首先,介绍了填充元缩减策略,旨在减少求解过程中存储量的同时,仍能保持矩阵的稀疏结构;其次,介绍了不同结构系数矩阵的多种匹配技术,旨在获得矩阵的对角优势性;最后,介绍了具有天然并行性的因子分解近似逆预条件子构造方法和不完全分解预条件中的并行求解技术等。

引用

页码：89 / 93+101 +101

页数：6

共 15 条

[1] 稀疏线性方程组不完全分解预条件方法 [J].

李晓梅 ;

吴建平 .

计算机工程与科学, 2006, (08) :59-62

[2] 块对角占优性与对称矩阵的块对角预条件 [J].

吴建平 ;

王正华 ;

李晓梅 .

数值计算与计算机应用, 2003, (04) :241-246

[3] 带门槛不完全Cholesky分解存在的问题与改进 [J].

吴建平 ;

王正华 ;

李晓梅 .

数值计算与计算机应用, 2003, (03) :207-214

[4]

稀疏线性代数方程组迭代法中的预处理技术研究[D]. 吴建平.中国人民解放军国防科学技术大学. 2002

[5]

典型结构大型线性方程组的分布式并行算法研究[D]. 骆志刚.中国人民解放军国防科学技术大学. 2000

[6]

稀疏线性方程组的高效求解与并行计算[M]. 湖南科学技术出版社 , 吴建平等著, 2004

[7]

组合图论[M]. 国防科技大学出版社 , 谢政, 2003

[8]

A Class of Incomplete Orthogonal Factorization Methods. II: Implementation and Results[J] . A. T. Papadopoulos,I. S. Duff,A. J. Wathen.BIT Numerical Mathematics . 2005 (1)

[9] A column approximate minimum degree ordering algorithm [J].

Davis, TA ;

Gilbert, JR ;

Larimore, SI ;

Ng, EG .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (03) :353-376

[10] A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices [J].

Zhang, J .

APPLIED MATHEMATICS AND COMPUTATION, 2002, 130 (01) :63-85

← 1 2 →