×

针对具有多个右侧的线性系统开发块BiCGGR2方法。 (英语) Zbl 1418.65042号

摘要:块Krylov子空间方法是求解具有多个右手边的线性系统的有效迭代方法。Block BiCGGR方法是Block Krylov子空间方法之一,可以生成高精度的近似解。然而,当右侧数量较大时,该方法在数值上变得不稳定。本文提出了块BiCGGR2方法。与块BiCGGR方法和块BiCGSTAB方法相比,该方法是一种数值稳定且高精度的方法。数值结果表明了块BiCGGR2方法近似解的鲁棒性和准确性。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

软件:

GpBiCg公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 青木,S.,石川庆,K.-I.,石冢,N.,Kadoh,D.,Kanaya,K.,Kuramashi,Y.,Namekawa。物理学。修订版D 79,034503(2009)·Zbl 1290.81156号 ·doi:10.1103/PhysRevD.79.034503
[2] CCS矩阵论坛。http://ccsmf.ccs.tsukuba.ac.jp
[3] Dubrulle,A.A.:重新使用块共轭梯度法。电子。事务处理。数字。分析。12, 216-233 (2001) ·Zbl 0985.65021号
[4] Freund,R.W.,Malhotra,M.:具有多个右手边的非厄米线性系统的块QMR算法。线性代数。申请。254, 119-157 (1997) ·Zbl 0873.65021号 ·doi:10.1016/S0024-3795(96)00529-0
[5] El Guennouni,A.,Jbilou,K.,Sadok,H.:具有多个右侧的线性系统的BiCGSTAB块版本。电子。事务处理。数字。分析16,129-142(2003)·Zbl 1065.65052号
[6] Gutknecht,M.H.,Schmelzer,T.:块Krylov空间的块等级。线性代数。申请。430, 174-185 (2009) ·Zbl 1163.65015号 ·doi:10.1016/j.laa.2008.07.008
[7] Ikegami,T.、Sakurai,T.和Nagashima,U.:基于Sakurai-Sugiura投影方法的广义特征值问题的滤波器对角化。J.计算。申请。数学。2331927-1936(2010)·兹比尔1185.65061 ·doi:10.1016/j.cam.2009.09.029
[8] Jbilou,K.,Messaoudi,A.,Sadok,H.:矩阵方程的全局FOM和GMRES算法。申请。数字。数学。31, 49-63 (1999) ·Zbl 0935.65024号 ·doi:10.1016/S0168-9274(98)00094-4
[9] Jbilou,K.,Sadok,H.,Tinzefte,A.:具有多个右手边的线性系统的斜投影方法。电子。事务处理。数字。分析。20, 119-138 (2005) ·Zbl 1121.65313号
[10] O'Leary,D.P.:块共轭梯度算法和相关方法。线性代数应用。29, 293-322 (1980) ·Zbl 0426.65011号 ·doi:10.1016/0024-3795(80)90247-5
[11] Stathopoulos,A.,Wu,K.:具有恒定同步要求的块正交化过程。SIAM J.科学。计算。23, 2165-2182 (2002) ·Zbl 1018.65050号 ·doi:10.1137/S1064827500370883
[12] SuiteSparse矩阵集合。网址:https://spare.tamu.edu
[13] Tadano,H.,Saito,S.,Imakura,A.:具有多个移位和多个右手边的线性系统的移位块BiCGGR方法的精度改进。Sakurai,T.(编辑)《特征值问题:Petascale计算中的算法、软件和应用》(EPASA2015)。计算科学与工程课堂讲稿,第117卷,第171-185页(2017年)
[14] Tadano,H.,Sakurai,T.,Kuramashi,Y.:块BiCGGR:计算高精度解的新块krylov子空间方法。JSIAM信函。1, 44-47 (2009) ·Zbl 1278.65032号 ·doi:10.14495/jsiaml.1.44
[15] 维塔尔,B.:多处理器领域的问题解决方法练习曲。法国雷恩第一大学博士论文(1990年)
[16] Zhang,J.,Dai,H.,Zhao,J.:具有多个右手边的线性系统的一类新的全局方法。J.计算。申请。数学。236, 1562-1575 (2011) ·Zbl 1252.65072号 ·doi:10.1016/j.cam.2011.09.020
[17] Zhang,S.-L.:GPBi-CG:基于Bi-CG的广义乘积型方法,用于求解非对称线性系统。SIAM J.科学。计算。18, 537-551 (1997) ·Zbl 0872.65023号 ·doi:10.137/S1064827592236313
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。