×
奥拉夫·伦德尔；阿尼萨·里兹瓦诺利；Jens-Peter M.泽姆克。

IDR：新一代Krylov子空间方法？ （英语） 兹比尔1305.65118

线性代数应用。 439，第4期，1040-1061（2013）.
摘要：由开发的诱导降维（IDR）技术P.Sonneveld公司和M.B.van Gijzen先生[SIAM J.Sci.Compute.31，No.2，1035–1062（2008；Zbl 1190.65053号)]是一个强大的概念，导致了基于短期递归的各种无转置Krylov子空间方法。我们介绍了IDR方法与经典Krylov子空间方法的主要区别和相似之处；我们的贸易工具是所谓的广义Hessenberg分解。引入了从（经典）Krylov子空间方法设置到基于IDR的方法的技术“转移”的概念。为了简单起见，我们只概述了特征值计算和线性系统解领域的一些最新结果。

引用于4文件

MSC公司：

65层10 线性系统的迭代数值方法
2015财年65 矩阵特征值和特征向量的数值计算

关键词：

诱导降维；Krylov子空间方法；无转置法；迭代法；特征值计算；线性系统

引文：

Zbl 1190.65053号

软件：

算法913；CGS公司；GpBiCg公司；BiCG选项卡
PDF格式BibTeX公司 XML格式引用
\textit{O.Rendel}等人，《线性代数应用》。439，第4号，1040--1061（2013；Zbl 1305.65118）
全文： 内政部

参考文献：

[1] Sonneveld，P。；van Gijzen，M.B.，IDR：求解大型非对称线性方程组的一系列简单快速算法，SIAM J.Sci。计算。，31, 2, 1035-1062 (2008/09) ·Zbl 1190.65053号
[2] 韦塞林，P。；Sonneveld，P.，《多重网格和预处理Lanczos型方法的数值实验》，（Rautmann，R.，《Navier-Stokes问题的近似方法》（Proc.Sympos.Univ.Paderborn，Paderborn1979）。Navier-Stokes问题的近似方法（Proc.Sympos，Paderborn大学，Paderborn，1979），数学课堂讲稿。，第771卷（1980年），施普林格出版社：施普林格出版社，柏林，海德堡，纽约），543-562·Zbl 0421.65065号
[3] Lanczos，C.，解线性微分和积分算子特征值问题的迭代方法，J.Res.Natl。伯尔。支架。，45, 4, 255-282 (1950)
[4] Lanczos，C.，《通过最小化迭代求解线性方程组》，J.Res.Natl。伯尔。支架。，49, 1, 33-53 (1952)
[5] Aliaga，J.I。；Boley，D.L。；Freund，R.W。；Hernández，V.，多起始向量的Lanczos型方法，数学。公司。，69, 232, 1577-1601 (2000) ·Zbl 0953.65018号
[6] IDR解释道，M.H.Gutknecht，Electron。事务处理。数字。分析。，36126-148（2009/10年度）·Zbl 1189.65060号
[9] 西蒙西尼，V。；Szyld，D.B.，《将IDR解释为Petrov-Galörkin方法》，SIAM J.Sci。计算。，32, 4, 1898-1912 (2010) ·Zbl 1219.65039号
[11] 塔尼奥，M。；Sugihara，M.，GBi-CGSTAB(s、 L（左）)：IDR\（s）\）和高阶稳定多项式，J.Compute。申请。数学。，235, 3, 765-784 (2010) ·Zbl 1200.65025号
[12] Sleijpen，G.L。；Sonneveld，P。；van Gijzen，M.B.，Bi-CGSTAB作为诱导降维方法，应用。数字。数学。，2011年11月60日-1114（2010年）·Zbl 1200.65024号
[13] Sleijpen，G.L。；van Gijzen，M.B.，《利用BiCGstab》(ℓ) 诱导维度缩减的策略，SIAM J.Sci。计算。，32, 5, 2687-2709 (2010) ·Zbl 1220.65042号
[14] Sonneveld，P.，关于IDR及其相关方法的收敛性，SIAM J.Sci。计算。，34、5、A2576-A2598（2012）·Zbl 1261.65035号
[15] 杜，L。；Sogabe，T。；Zhang，S.-L.，IDR方法的准最小残差平滑技术，JSIAM Lett。，3，13-16（2011），可从以下网站获得：<http://www.jstage.jst.go.jp/article/jsiaml/3/0/13/pdf> ·Zbl 1271.65060号
[16] Aihara，K。；Abe，K。；Ishiwata，E.，保存矢量更新的IDRstab方法的替代实现，JSIAM Lett。，3，69-72（2011），可从以下网站获得：<http://www.jstage.jst.go.jp/article/jsiaml/3/0/69/_pdf> ·Zbl 1271.65055号
[18] van der Vorst，H.A.，Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，13, 2, 631-644 (1992) ·Zbl 0761.65023号
[19] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计师。计算。，10, 1, 36-52 (1989) ·Zbl 0666.65029号
[20] Gutknecht，M.H.，《复谱矩阵的BiCGStab变体》，SIAM J.Sci。计算。，14, 5, 1020-1033 (1993) ·Zbl 0837.65031号
[21] Sleijpen，G.L.G。；Fokkema，D.R.，BiCGstab(ℓ) 对于涉及具有复谱的非对称矩阵的线性方程组，Electron。事务处理。数字。分析。，1, 11-32 (1993) ·Zbl 0820.65016号
[22] Fokkema，D.R。；Sleijpen，G.L.G。；van der Vorst，H.A.，广义共轭梯度平方，J.Compute。申请。数学。，71, 1, 125-146 (1996) ·Zbl 0856.65021号
[23] Zhang，S.-L.，GPBi-CG：基于Bi-CG求解非对称线性系统的广义乘积型方法，SIAM J.Sci。计算。，18337-551（1997年）·Zbl 0872.65023号
[24] 富士野，S。；藤原，M。；Yoshida，M.，基于关联残差最小化的BiCGSafe方法，Trans。日本社会计算。工程科学。，8145-152（2006），（日语）
[25] Freund，R.W.，非厄米线性系统的无转置准最小残差算法，SIAM J.Sci。计算。，14, 2, 470-482 (1993) ·Zbl 0781.65022号
[26] Chan，T.F。；加洛普洛斯，E。；西蒙西尼，V。；Szeto，T。；Tong，C.H.，非对称系统Bi-CGSTAB算法的准最小残差变体，SIAM J.Sci。计算。，15，2，338-347（1994），（数值线性代数中的迭代方法，科罗拉多州铜山度假村，1992）·Zbl 0803.65038号
[27] Chan，T.F。；de Pillis，L。；van der Vorst，H.，非对称线性系统Lanczos型方法的无转置公式，Numer。算法，17，1-2，51-66（1998）·兹比尔0907.65030
[28] 杨，M.-C。；Chan，T.F.，ML \（（K）\）BiCGSTAB：基于多个Lanczos起始向量的BiCGSTA变体，SIAM J.Sci。计算。，21, 4, 1263-1290 (1999) ·Zbl 0959.65048号
[29] Chan，T.F。；Szeto，T.，求解非对称线性系统的复合阶梯共轭梯度平方算法，Numer。算法，7，1，17-32（1994）·Zbl 0809.65026号
[30] Chan，T.F。；Szeto，T.，解非对称线性系统的复合步积法，SIAM J.Sci。计算。，17, 6, 1491-1508 (1996) ·Zbl 0862.65018号
[31] Arnoldi，W.E.，矩阵特征值问题求解中的最小迭代原则，Quart。申请。数学。，9, 17-29 (1951) ·Zbl 0042.12801号
[33] van Gijzen，医学学士。；Sonneveld，P.，算法913：一种优雅的IDR变体，可有效利用双正交属性，ACM-Trans。数学。软件，38，1（2001）·Zbl 1365.65089号
[35] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 1952, 409-436 (1953) ·Zbl 0048.09901号
[38] Sleijpen，G.L。；van der Vorst，H.A.，在有限精度算法中保持BiCGstab方法的收敛性，Numer。算法，10，3-4，203-223（1995）·Zbl 0837.65030号
[39] 库卢姆，J。；Greenbaum，A.，Galerkin和求解线性系统的规范化迭代方法之间的关系，SIAM J.矩阵分析。申请。，17, 2, 223-247 (1996) ·Zbl 0855.65021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。