重庆大学学报(自然科学版)
重慶大學學報(自然科學版)
중경대학학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
10期
121-124
,共4页
GMRES(m)算法%加速Krylov子空间%广义极小残余算法
GMRES(m)算法%加速Krylov子空間%廣義極小殘餘算法
GMRES(m)산법%가속Krylov자공간%엄의겁소잔여산법
研究了Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系.根据残余向量所满足的代数方程组,深入探讨算法的收敛性质与所选择的子空间的关系,指出大大量按模很小的特征值对应的特征向量的存在会降低算法的收敛速度,从而提出一种利用按模很小的特征值对应的特征向量扩充Krylov子空间的加速广义极小残余算法(AGMRES(m)).理论分析和数值结果都表明,算法是可靠和有效的.
研究瞭Krylov子空間廣義極小殘餘算法(GMRES(m))的基本理論,特彆是殘餘嚮量與Krylov子空間的關繫.根據殘餘嚮量所滿足的代數方程組,深入探討算法的收斂性質與所選擇的子空間的關繫,指齣大大量按模很小的特徵值對應的特徵嚮量的存在會降低算法的收斂速度,從而提齣一種利用按模很小的特徵值對應的特徵嚮量擴充Krylov子空間的加速廣義極小殘餘算法(AGMRES(m)).理論分析和數值結果都錶明,算法是可靠和有效的.
연구료Krylov자공간엄의겁소잔여산법(GMRES(m))적기본이론,특별시잔여향량여Krylov자공간적관계.근거잔여향량소만족적대수방정조,심입탐토산법적수렴성질여소선택적자공간적관계,지출대대량안모흔소적특정치대응적특정향량적존재회강저산법적수렴속도,종이제출일충이용안모흔소적특정치대응적특정향량확충Krylov자공간적가속엄의겁소잔여산법(AGMRES(m)).이론분석화수치결과도표명,산법시가고화유효적.