×

具有多个右手边的线性系统的全局范围受限GMRES。 (英文) Zbl 1408.65012号

摘要:这项工作涉及用迭代方法求解具有多个右手边的非对称稀疏线性系统。本文提出了一种全局范围受限的广义最小残差法(RRGMRES)来解决这类问题。数值结果证实了该新算法的适用性。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] 曹振华、王明(2002)。奇异系统的Krylov子空间方法注释,线性代数及其应用,第350卷,第1期,第285-288页。Chen,J.Y.,Kincaid,D.R.,Young,D.M.(1999)。GMRES迭代方法的推广和修改,Numer。《算法》,第21卷,第119-146页。Chan,T.和Wang,W.(1997)。《求解多右手边线性系统的投影方法分析》,SIAM J.Sci。计算。,第18卷,第1698-1721页。Cullum,J.,Donath,W.E.(1974年)。用于计算q代数最大特征值和大型稀疏实对称矩阵对应特征空间的块Lanczos算法,IEEE决策与控制会议,Phoenix Anzona Freund,R.,Malhotra,M.(1997)。具有多个右手边的非厄米线性系统的块QMR算法,线性代数应用。,第254卷,第119-157页。Golub,G.H.,Underwood,R.R.(1977年)。计算特征值的块Lanczos方法,J.R.Rice编辑,《数学软件》,第3卷,学术出版社,纽约,第364-377页。Guennouni,A.E.,Jbilou,K.,Sadok,H.(2003)具有多个右侧的线性系统的BiCGSTAB块版本,Elect。事务处理。数字。《论语》,第16卷,第129-142页。林毅清(2005)。针对非对称矩阵方程和Sylvester方程隐式重新启动全局FOM和GMRES,App。数学。计算。,第167-2卷,第1004-1025页。Jbilou,K.,Messaoudi,A.,Sadok,H.(1999)。矩阵方程的全局FOM和GMRES算法,附录。数字数学。,第31卷,第49-43页。Nikishin,A.,Yeremin,A.(1995年)。在并行计算机上求解大型稀疏对称正定线性系统的可变块CG算法,I:通用迭代方案,SIAM J.矩阵分析。应用{\it.},第16卷,第1135-1153页。O'Leary,D.(1980)。块共轭梯度算法及其相关方法,线性代数应用。,第29卷,第293-322页。Saad,Y.(1987)。关于求解具有多个右手边的对称线性系统的Lanczos方法,Math。公司。,第48卷,第651-662页。Saad,Y.(1995年)。稀疏线性系统的迭代方法,PWS出版社,纽约。Saad,Y.,Schultz,M.H.,(1986)。GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,第7卷,第856-869页。Saberi Najafi,H.Zareamoghaddam,H.(2008)一种新的计算GMRES方法,应用。数学。计算。,第2卷,第527-534页。Sidi,A.(2001)。DGMRES:奇异非对称线性系统Drazin逆解的GMRES型算法,线性代数应用。,第335卷,第189-2004页。Simoncini,V.,Gallopoulos,E.(1995),《具有多个右手边的非对称系统的迭代方法》,SIAM J.Sci。计算。,第16卷,第917-933页。Simoncini,V.,Gallopoulos,E.(1996年)。块GMRES和矩阵多项式的收敛性线性代数应用。,第247卷,第97-119页。Walker,W.F.,Zhou,L.(1994)。更简单的GMRES,线性代数应用。,第1卷,第571-581页。Walker,W.F.(1998年)。使用Householde变换实现GMRES方法,SIAM J.Sci。统计计算。,第9卷,第152-163页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。