• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (8): 59-62.

• 论文 • 上一篇    下一篇

稀疏线性方程组不完全分解预条件方法

李晓梅[1] 吴建平[2]   

  • 出版日期:2006-08-01 发布日期:2010-05-20

  • Online:2006-08-01 Published:2010-05-20

摘要:

稀疏线性方程组的高效求解在科学计算与工程应用中起着十分重要的作用。本文系统介绍一般稀疏线性方程组和块三对角线性方程组的不完全预条件构造技术,同时介绍我们提出的多行双门槛不完全分解预条件子MRILUT和局部块不完全分解预条件子LBF2(l)构造方法,并将它们应用于二维三温能量方程组的离散求解与二维Laplace微分方程的离
 离散求解中,取得了满意的结果。

关键词: 预条件技术 不完全分解预条件方法 稀疏线性方程组

Abstract:

The high-performance solution to sparse linear equations is very important in science and engineering applications, In this paper, we introduce an inc omplete decomposition preconditioning method for general sparse matrices and block tridiagonal matrices. We introduce simultaneously two preconditioning methods, the multiple row incomplete decomposition (MRILUT) and the local block [actorization(LBF2(1)). These methods have been applied to the di  iscrete solution of two-dimensional three-temperature energy equations and two-dimensional Laplace equations, and the results are satisfactory.

Key words: preconditioning technology, incomplete decomposition preconditioning methods, sparse linear equations