| 对称不定线性系统的不定预处理技术 |
| |
| 引用本文： | 李良,黄廷祝. 对称不定线性系统的不定预处理技术[J]. 电子科技大学学报(社会科学版), 2011, 0(2) |
| |
| 作者姓名： | 李良 黄廷祝 |
| |
| 作者单位： | 电子科技大学数学科学学院; |
| |
| 基金项目： | 国家自然科学基金(60973015,11026084); 四川省科技项目(2009SPT-1,2009GZ0004,2009HH0025) |
| |
| 摘 要： | 研究求解对称不定线性系统Ax=b的不定不完全分解预处理算法,其中A为稀疏的对称不定矩阵。合适的选主元算法是成功分解不定矩阵的关键,为了加快选主元的速度,给出了松弛的有界Bunch-Kaufman(RBBK)对称选主元算法,并分析了该选主元算法的稳定性以及参数的选择范围。将RBBK算法与不完全Cholesky分解相结合,得到了一类稳定性较高的修改的不完全Cholesky分解预处理技术。MATLAB下的数值例子表明,将提出的预处理技术用于SQMR迭代算法时,得到较快的收敛速度。
|
| 关 键 词： | 分解 迭代法 线性方程组 选主元 预处理 |
Indefinite Preconditioning Techniques for Symmetric Indefinite Linear Systems |
| |
| LI Liang , HUANG Ting-zhu. Indefinite Preconditioning Techniques for Symmetric Indefinite Linear Systems[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2011, 0(2) |
| |
| Authors: | LI Liang HUANG Ting-zhu |
| |
| Affiliation: | LI Liang and HUANG Ting-zhu(School of Mathematical Sciences,University of Electronic Science Technology of China Chengdu 611731) |
| |
| Abstract: | In this paper,we study a class of factorized indefinite preconditioning techniques for solving linear system Ax=b,where A is sparse and symmetric indefinite.Choosing an appropriate pivoting strategy is the key for the success of factorization for an indefinite matrix.To speed up the process for selecting the pivot,we propose a relaxed bounded Bunch-Kaufman(RBBK) algorithm,analyze its stability,and derive the criteria for parameter selection.Combining RBBK algorithm with the incomplete Cholesky factorization... |
| |
| Keywords: | factorization iterative methods linear equations pivoting preconditioning |
| 本文献已被 CNKI 等数据库收录！ |
|
