计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
4期
95-97,192
,共4页
杨海荣%王东奎%李国东%张德富
楊海榮%王東奎%李國東%張德富
양해영%왕동규%리국동%장덕부
Krylov子空间%GMERR算法%GMRES算法%线性非对称方程组
Krylov子空間%GMERR算法%GMRES算法%線性非對稱方程組
Krylov자공간%GMERR산법%GMRES산법%선성비대칭방정조
近年来Krylov子空间类算法得到了很大的发展,其中GMRES算法已成为求解大型稀疏非对称线性系统的一种成熟并且很有效的解法.但该算法有时会出现停滞,并且它是以残量来判断收敛,并不能很好地衡量近似解的精确程度.而GMERR算法是最近几年出现的另一种Krylov子空间类算法,它和GMRES算法相比是各有千秋.文章结合两种算法的优点,提出了一种组合算法,它对求解大型稀疏非对称线性系统相当有效.
近年來Krylov子空間類算法得到瞭很大的髮展,其中GMRES算法已成為求解大型稀疏非對稱線性繫統的一種成熟併且很有效的解法.但該算法有時會齣現停滯,併且它是以殘量來判斷收斂,併不能很好地衡量近似解的精確程度.而GMERR算法是最近幾年齣現的另一種Krylov子空間類算法,它和GMRES算法相比是各有韆鞦.文章結閤兩種算法的優點,提齣瞭一種組閤算法,它對求解大型稀疏非對稱線性繫統相噹有效.
근년래Krylov자공간류산법득도료흔대적발전,기중GMRES산법이성위구해대형희소비대칭선성계통적일충성숙병차흔유효적해법.단해산법유시회출현정체,병차타시이잔량래판단수렴,병불능흔호지형량근사해적정학정도.이GMERR산법시최근궤년출현적령일충Krylov자공간류산법,타화GMRES산법상비시각유천추.문장결합량충산법적우점,제출료일충조합산법,타대구해대형희소비대칭선성계통상당유효.