求解大型稀疏线性方程组的不完全SAOR预条件共轭梯度法

摘要：

预条件共轭梯度法是求解大型稀疏线性方程组的有效方法之一,SSOR预条件方法是基于矩阵分裂的较有效的预条件共轭梯度法.通过矩阵分裂,本文讨论不完全SAOR预条件方法,研究此方法的预条件因子及系数矩阵的预条件数,并证明了此方法的预条件数小于SSOR预条件方法的预条件数.最后通过求解离散化波松(Poisson)方程组表明了该方法的有效性.

关键词：不完全SAOR、预条件共轭梯度法、条件数

所属期刊栏目：24

分类号：O221.2(运筹学)

资助基金：山西省自然科学基金青年学术带头人经费20011041

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：712-718