纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2012年
2期
180-183
,共4页
并行算法%预处理共轭梯度法%预处理方程组%稀疏线性方程组
併行算法%預處理共軛梯度法%預處理方程組%稀疏線性方程組
병행산법%예처리공액제도법%예처리방정조%희소선성방정조
给出了一种求解系数矩阵为稀疏对称正定矩阵的线性方程组的预处理共轭梯度法的并行算法.该方法提出了迭代法的预处理模式.基于此思想,首先给出预条件子M,然后构造并行迭代求解预处理方程组的迭代格式,进而使用共轭梯度法并行求解.通过数值试验,与直接使用共轭梯度法及传统的预处理共轭梯度方法(迭代1次)相比,该方法提高了收敛速度,同时具有很好的并行性.
給齣瞭一種求解繫數矩陣為稀疏對稱正定矩陣的線性方程組的預處理共軛梯度法的併行算法.該方法提齣瞭迭代法的預處理模式.基于此思想,首先給齣預條件子M,然後構造併行迭代求解預處理方程組的迭代格式,進而使用共軛梯度法併行求解.通過數值試驗,與直接使用共軛梯度法及傳統的預處理共軛梯度方法(迭代1次)相比,該方法提高瞭收斂速度,同時具有很好的併行性.
급출료일충구해계수구진위희소대칭정정구진적선성방정조적예처리공액제도법적병행산법.해방법제출료질대법적예처리모식.기우차사상,수선급출예조건자M,연후구조병행질대구해예처리방정조적질대격식,진이사용공액제도법병행구해.통과수치시험,여직접사용공액제도법급전통적예처리공액제도방법(질대1차)상비,해방법제고료수렴속도,동시구유흔호적병행성.