×
V·西蒙西尼。;加洛普洛斯，E。

块GMRES和矩阵多项式的收敛性。 （英语） Zbl 0861.65023号

线性代数应用。 247, 97-119 (1996).
将块GMRES算法应用于具有多个右手边的非对称系统时，研究了其收敛性。收敛性分析基于该方法的矩阵值多项式表示。给出了块GMRES剩余多项式的根与矩阵（varepsilon）伪谱的关系，并用数值例子加以说明。
审核人：F.Szidarovszky（图森）

引用于69文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

收敛;伪谱;块GMRES算法;非对称系统;矩阵值多项式;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{V.Simoncini}和\textit{E.Gallopoulos}，线性代数应用。247、97——119（1996；Zbl 0861.65023）
全文： 内政部

参考文献：

[1] Boley，D.L。；Golub，G.H.，《Lanczos-Anoldi算法和可控性》，《系统控制快报》。，4, 317-324 (1984) ·Zbl 0547.93021号
[2] Brown，P.N.，《Arnoldi和GMRES算法的理论比较》，SIAM J.Sci。统计师。计算。，12, 1, 58-78 (1991) ·兹比尔0719.65022
[3] Broyden，C.G.，块共轭梯度法，Optim。方法和软件，2，1-17（1993）·Zbl 0874.65024号
[4] Chatelin，F.，线性算子的谱逼近（1983），学术：纽约学术·Zbl 0517.65036号
[5] 查特菲尔德特区。；里夫斯，M.S。；特鲁拉·D·G。；Duneczky，C。；Schwenke，D.W.，量子力学反应散射方程迭代解的复广义最小残差算法，（技术报告（1992），明尼苏达大学超级计算机研究所：明尼阿波利斯大学，明尼阿波罗55415）
[6] Feingold，D.G。；Varga，R.S.，块对角占优矩阵和Gerschgorin圆定理的推广，太平洋数学杂志。，12, 1241-1250 (1962) ·Zbl 0109.24802号
[7] 费舍尔，B。；Freund，R.W.，复平面椭圆上的最优切比雪夫多项式，（Chui，C.K.；Schumaker，L.L.；Ward，J.D.，近似理论VI（1989），学术：纽约学术出版社），251-254·兹伯利0705.41010
[8] Freund，R.W.，《拟核多项式及其在非厄米矩阵迭代中的应用》，J.Compute。申请。数学。，43, 135-158 (1992) ·Zbl 0760.65029号
[9] Freund，R.W。；Fischer，B.，Chebyshev多项式并不总是最优的，J.近似理论，65，261-272（1991）·Zbl 0738.41027号
[10] Golub，G.H。；Underwood，R.，计算特征值的块Lanczos方法，（Rice，J.R.，数学软件III（1977），学术：纽约学术出版社），364-377·兹比尔0407.68040
[11] Jaimoukha，I.M。；Kasenally，E.M.，解大型Lyapunov方程的Krylov子空间方法，SIAM J.Numer。分析。，31, 1, 227-251 (1994) ·Zbl 0798.65060号
[12] Z.Jia，大型非对称特征值问题的广义块Lanczos方法，提交出版。；Z.Jia，大型非对称特征值问题的广义块Lanczos方法，提交出版·Zbl 0910.65018号
[13] W.D.Joubert，关于求解非对称线性系统的重启GMRES算法的收敛性，J.数字。线性代数应用。; W.D.Joubert，关于求解非对称线性系统的重启GMRES算法的收敛性，J.数字。线性代数应用。·Zbl 0838.65029号
[14] Kent，M.D.，Chebyshev，Krylov，Lanczos：矩阵关系和计算（斯坦福大学计算机科学系博士论文（1989））
[15] S.Kharchenko、P.Kolesnikov、A.Nikishin、A.Yeremin、M.Heroux和Q.Seikh，Cray YMP/C90上的迭代求解方法。第二部分：密集线性系统，1993年模拟会议：高性能计算研讨会，华盛顿特区。；S.Kharchenko、P.Kolesnikov、A.Nikishin、A.Yeremin、M.Heroux和Q.Seikh，Cray YMP/C90上的迭代求解方法。第二部分：密集线性系统，1993年模拟会议：高性能计算研讨会，华盛顿特区。
[16] Manteufel，T.A.，非对称线性系统的Tchebychev迭代，数字。数学。，28, 307-327 (1977) ·Zbl 0361.65024号
[17] T.A.Manteuffel和J.Otto，关于与共轭梯度法相关的正交多项式和剩余多项式的根，J.数字。线性代数; T.A.Manteuffel和J.Otto，关于与共轭梯度法相关的正交多项式和剩余多项式的根，J.数字。线性代数·Zbl 0838.65031号
[18] 新墨西哥州纳希蒂加尔。；南卡罗来纳州雷迪。；Trefethen，L.N.，非对称矩阵迭代有多快？，SIAM J.矩阵分析。申请。，13, 3, 778-795 (1992) ·Zbl 0754.65036号
[19] 新墨西哥州纳希蒂加尔。；赖歇尔。；Trefethen，L.N.，非对称矩阵迭代的混合GMRES算法，SIAM J.矩阵分析。申请。，13, 3, 796-825 (1992) ·Zbl 0757.65035号
[20] Nikishin，A.A。；Yeremin，A.Y.，在并行计算机上求解大型稀疏对称正定系统的可变块CG算法，I：一般迭代方案，（技术报告EE-RR 1/92（1992），Elegant Mathematics，Inc），1993年1月修订·Zbl 0837.65029号
[21] O'Leary，D.P.，块共轭梯度算法及相关方法，线性代数应用。，29, 293-322 (1980) ·Zbl 0426.65011号
[22] O'Leary，D.P.，块共轭梯度算法的并行实现，并行计算。，5, 127-139 (1987) ·Zbl 0626.65022号
[23] C.C.Paige、B.N.Parlett和H.A.van der Vorst，Krylov子空间的近似解和特征值界，数字。线性代数应用。; C.C.Paige、B.N.Parlett和H.A.van der Vorst，Krylov子空间的近似解和特征值界，数字。线性代数应用。·Zbl 0831.65036号
[24] Papadrakakis，M。；Smerou，S.，Lanczos方法在线性问题中的新实现，国际。J.数字。方法工程，29，141-159（1990）·兹比尔0712.73105
[25] 赖歇尔。；Trefethen，L.N.，Toeplitz矩阵的特征值和伪特征值，线性代数应用。，162-164, 153-185 (1992) ·Zbl 0748.15010号
[26] Saad，Y.，求解大型非对称线性系统的Krylov子空间方法，数学。公司。，37, 155, 105-125 (1981) ·Zbl 0474.65019号
[27] Saad，Y.，《大特征值问题的数值方法》（1992），霍尔斯特德出版社：纽约霍尔斯特尔德出版社·Zbl 0991.65039号
[28] Saad，Y.，《关于Lanczos和block-Lanczos方法的收敛速度》，SIAM J.Numer。分析。，第17、5、687-706页（1980年）·Zbl 0456.65016号
[29] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 3, 856-869 (1986) ·Zbl 0599.65018号
[30] Sadkane，M.，Block Arnoldi和Davidson方法用于非对称大特征值问题，Numer。数学。，64, 195-211 (1993) ·Zbl 0791.65021号
[31] 萨德坎，M。；Vital，B.，线性方程组的Davidson方法，（在多处理器上实现块算法。在多处理器中实现块算法，技术报告TR/PA 91/60（1991），CERFACS:CERFACS Toulouse）
[32] 塞勒，体育。；Smolarski，D.C.，《Richardson方法自适应算法的实现》，线性代数应用。，154-156, 615-646 (1991) ·Zbl 0732.65022号
[33] 西蒙，医学博士。；Yeremin，A.，《为大规模并行算法构造高效迭代方案的新方法：可变块CG和BiCG方法以及可变块Arnoldi程序》，（Sincovec，R.F.；Keyes，D.E.；Leuze，M.R.；Petzold，L.R.、Reed，D。A.，第六届科学计算并行处理SIAM会议论文集（1993年），SIAM:SIAM Philadelphia），57-60
[34] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的复杂对称系统的迭代方法》，（技术报告1322（1993），伊利诺伊大学厄本纳-香槟分校超级计算研究与开发中心）·Zbl 0831.65037号
[35] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的混合块GMRES方法》，J.Compute。申请。数学。，66, 457-469 (1996) ·Zbl 0859.65021号
[36] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的迭代方法》，SIAM J.Sci。统计师。计算。，16, 4, 917-933 (1995) ·Zbl 0831.65037号
[37] 斯莫拉尔斯基特区。；Saylor，P.E.，《计算复正交多项式和核多项式的根》，SIAM J.Sci。统计师。计算。，9, 1, 1-13 (1988) ·Zbl 0637.65042号
[38] Trefethen，L.N.，近似理论和数值线性代数，（Mason，J.C.；Cox，M.G.，近似算法II（1990），Chapman和Hall），336-360·Zbl 0747.41005号
[39] Underwood，R.，求解大型稀疏对称特征值问题的迭代块Lanczos方法，（技术报告STAN-CS-75-496（1975），斯坦福大学计算机科学）
[40] Vital，B.，《Etude de quelques Méthodes de Résolution de Problèmes Linéaires de Grande Taille sur Multiprocessor》（博士论文（1990），雷恩大学I：雷恩大学）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。