| 稀疏近似逆并行预条件子 |
| |
| 引用本文： | 迟利华,刘杰,李晓梅.稀疏近似逆并行预条件子[J].数值计算与计算机应用,2000,21(2):88-94. |
| |
| 作者姓名： | 迟利华 刘杰 李晓梅 |
| |
| 作者单位： | 1. 国防科技大学计算机学院,长沙 410073
2. 总装备部指挥技术学院,北京 101416 |
| |
| 基金项目： | 本课题得到计算物理实验室预研基金和``九五'国防预研基金资助. |
| |
| 摘 要： | 1．引言考虑求解线性方程组AX一b，X，bE＊”，山其中A二（a；小＿是大型稀疏非对称矩阵．通常使用迭代法求解式（1），如GMRESBICGSTAB，CGSTFQMRCGSZ等Kryl0V子空间迭代法．直接使用迭代法的收敛速度有时特别慢，或根本不收敛，需使用预条件以加速迭代法的收敛速度．通常使用左或右预条件子M使式（1）变成易于求解的形式＊M9一6，X二M队或＊AX二＊6．由然后用迭代法求解式（2），M的选择要使得AM（或M则近似等于单位矩阵．构造预条件子的方法有很多，如不完全分解方法、SSOR方法、多项式方法等，不完全分解方法和SSOR…
|
| 修稿时间： | 1998年8月10日 |
Parallel Sparse Approximate Inverse Preconditioners |
| |
| CHI Li-hua,Liu Jie,Li Xiao-mei.Parallel Sparse Approximate Inverse Preconditioners[J].Journal on Numerical Methods and Computer Applications,2000,21(2):88-94. |
| |
| Authors: | CHI Li-hua Liu Jie Li Xiao-mei |
| |
| Abstract: | Based on norm-minimization technique, a parallel sparse approximate inversepreconditioning method (PPAT method) is present for the unsymmetric sparselinear systems. The sparsity pattern of the approximate inverse is the same as thatof the transpose of the coefficient matrix. This keeps the amount of work and theneed of storage small. The computation of the preconditioner is inherently parallel.Some numerical experiments show that PPAT preconditioners can accelerate theconvergence. |
| |
| Keywords: | unsymmetric sparse linear system sparse approximate inverse preconditioner |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
