×
罗兰·弗伦德。;马尼什省马霍特拉

具有多个右侧的非厄米线性系统的块QMR算法。 （英语） Zbl 0873.65021号

线性代数应用。 254, 119-157 (1997).
本文描述了求解具有多个右端但相同矩阵的（非对称）线性系统的Krylov子空间方法。该块QMR方法基于经典非对称Lanczos过程的块扩展。特别注意通货紧缩现象和处理，允许左或右Lanczos向量上的个别通货紧缩。迭代是通过标准QMR常见的准最小剩余性质的自然扩展来定义的。本文报道了各种说明性的数值实验。
审核人：A.Frommer（Wupertal）

引用于68文件

MSC公司：

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

关键词：

非厄米线性系统;Krylov子空间方法;多个右手边;块QMR方法;Lanczos过程;通货紧缩;准最小剩余性质;数值实验

软件：

QMR确认
PDF格式BibTeX公司 XML格式引用
\textit{R.W.Freund}和\textit{M.Malhotra}，线性代数应用。254119-157（1997；Zbl 0873.65021）
全文： 内政部

参考文献：

[1] Aliaga，J.I。；Boley，D.L。；Freund，R.W。；Hernández，V.，《多启动向量的Lanczos型算法》，数值分析手稿96-18（1996），贝尔实验室：贝尔实验室Murray Hill，N.J，网址：WWW
[2] Arnoldi，W.E.，矩阵特征值问题求解中的最小迭代原则，Quart。申请。数学。，9, 17-29 (1951) ·Zbl 0042.12801号
[3] Axelsson，O.，线性代数方程组预处理迭代方法综述，BIT，25166-187（1985）·Zbl 0566.65017号
[4] 比约克，Å。，最小二乘问题的数值方法（1996），SIAM:SIAM Philadelphia·Zbl 0734.65031号
[5] Boyse，W.E。；Seidl，A.A.，计算复杂对称系统多个同时解的块QMR方法，SIAM J.Sci。计算。，17, 263-274 (1996) ·Zbl 0848.65018号
[6] 查普曼，A。；Saad，Y.，《通缩和增强Krylov子空间技术》（超级计算机研究所研究报告UMSI 95/181（1995），明尼苏达大学：明尼阿波利斯大学）·Zbl 0889.65028号
[7] 达夫，I.S。；埃里斯曼，A.M。；Reid，J.K.，《稀疏矩阵的直接方法》（1989），牛津大学出版社：牛津大学出版社·Zbl 0666.65024号
[8] Eisenstat，S.C.，一类预处理共轭梯度方法的有效实现，SIAM J.Sci。统计师。计算。，2，1-4（1981年）·Zbl 0474.65020号
[9] 费尔德曼，P。；Freund，R.W.，《通过块Lanczos算法对大型线性子电路进行降阶建模》，数值分析手稿94-11（1994），AT&T贝尔实验室：AT&T Bell实验室Murray Hill，N.J，网址：WWW
[10] Freund，R.W.，具有复对称系数矩阵的线性系统的共轭梯度型方法，SIAM J.Sci。计算。，13, 425-448 (1992) ·Zbl 0761.65018号
[11] Freund，R.W.，非高温线性系统的块拟最小剩余迭代，（在科罗拉多迭代方法会议上的发言。在科罗拉多州迭代方法会议中的发言，Breckenridge（1994））
[12] Freund，R.W。；Gutknecht，M.H。；Nachtigal，N.M.，非厄米矩阵的look-ahead Lanczos算法的实现，SIAM J.Sci。计算。，14, 137-158 (1993) ·Zbl 0770.65022号
[13] Freund，R.W。；Malhotra，M.，《具有多个右手边的非高温线性系统的块QMR算法》，数值分析手稿95-09（1995），AT&T贝尔实验室：AT&T Bell实验室Murray Hill，N.J，可在WWW上获取，网址：
[14] Freund，R.W。；Nachtigal，N.M.，QMR：非厄米线性系统的准最小残差法，Numer。数学。，60, 315-339 (1991) ·Zbl 0754.65034号
[15] Freund，R.W。；Nachtigal，N.M.，基于耦合二项递归的QMR方法的实现，SIAM J.Sci。计算。，15, 313-337 (1994) ·兹比尔0803.65036
[16] Freund，R.W。；Nachtigal，N.M.，简化Lanczos和QMR算法软件，应用。数字。数学。，19, 319-341 (1995) ·Zbl 0853.65041号
[17] Grosh，K.，《结构声学计算方法的设计与分析》（斯坦福大学博士论文（1994））
[18] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-436（1952）·兹比尔0048.09901
[19] Keller，J.B。；Givoli，D.，《精确非反射边界条件》，J.Compute。物理。，82, 172-192 (1989) ·Zbl 0671.65094号
[20] Lanczos，C.，解线性微分和积分算子特征值问题的迭代方法，J.Res.Nat.Bur。标准，45，255-282（1950）
[21] Lanczos，C.，通过最小化迭代求解线性方程组，J.Res.Nat.Bur。标准，49，33-53（1952）
[22] Malhotra，M.，结构声学中大尺度有限元模型的迭代求解方法，（斯坦福大学土木工程系博士论文（1996））
[23] Malhotra，M。；Freund，R.W。；Pinsky，P.M.，《使用块准最小残差算法迭代求解结构声学中的多重辐射和散射问题》，数值分析手稿96-11（1996），贝尔实验室：贝尔实验室Murray Hill，N.J，网址：WWW
[24] Malhotra，M。；Pinsky，P.M.，非局部Dirichlet-to-Neumann辐射边界条件的无矩阵解释，国际。J.数字。方法工程，39，3705-3713（1996）·Zbl 0883.76050号
[25] Nikishin，A.A。；Yeremin，A.Yu。，在并行计算机上求解大型稀疏对称正定线性系统的可变块CG算法，I：通用迭代格式，SIAM J.矩阵分析。申请。，16, 1135-1153 (1995) ·Zbl 0837.65029号
[26] O'Leary，D.P.，块共轭梯度算法及相关方法，线性代数应用。，29, 293-322 (1980) ·Zbl 0426.65011号
[27] Ruhe，A.，计算大型稀疏对称矩阵特征值的带Lanczos算法的实现方面，数学。公司。，33, 680-687 (1979) ·Zbl 0443.65022号
[28] 西蒙，H.D。；Yeremin，A.Yu。，为大规模并行应用构建高效迭代方案的新方法：可变块CG和BiCG方法以及可变块Arnoldi程序，（Sincovec，R.F.；Keyes，D.E.；Leuze，M.R.；Petzold，L.R.，Reed，D.A.，《第六届科学计算并行处理SIAM会议论文集》（1993），SIAM：费城SIAM），57-60
[29] Simoncini，V.，《多系统块BICG的新版本》（1994年），手稿
[30] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的迭代方法》，SIAM J.Sci。计算。，16, 917-933 (1995) ·兹比尔08316.5037
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。