×
顾贤明;黄廷珠;布鲁诺·卡彭蒂埃里;李亮;文，春

求解非厄米线性系统的BiCORSTAB和GPBiCOR方法的混合迭代算法。 （英语） Zbl 1443.65042号

计算。数学。申请。 70，第12号，3019-3031（2015）.
摘要：在本研究中，我们推导了一种新的迭代算法（包括其预处理版本），该算法是双共轭正交剩余稳定（BiCORSTAB）方法和基于BiCOR（GPBiCOR）方法的广义乘积型求解器的混合变体。所提出的方法名为GPBiCOR（（m，\ell）），类似于由S.富士野【应用数理41，第1期，107–117（2002；Zbl 0993.65042号)]，可以视为BiCORSTAB2方法的扩展L.赵和T.-Z.黄【应用数学Lett.26，No.4，457–462（2013；Zbl 1261.65036号)]. 受Fujino改进BiCGSTAB2方法的想法的启发，在已建立的GPBiCOR（（m，ell））方法中，在连续的（m）迭代步骤中选择由BiCORSTAB方法计算的参数，然后在后续的（ell）迭代步骤中将GPBiCOR方法的参数用于。因此，所提出的方法可以继承BiCORSTAB的低计算成本和GPBiCOR有吸引力的收敛性。在选定的实矩阵和复矩阵上显示了广泛的数值收敛结果，以评估所提出的GPBiCOR（（m，ell））方法的性能，并与其他流行的非Hermitian Krylov子空间方法进行了比较。

引用于10文件

MSC公司：

65层10 线性系统的迭代数值方法
15A06号 线性方程组（线性代数方面）

关键词：

非厄米线性系统;Krylov子空间方法;BiCORSTAB公司;GPBiCOR公司;GPBiCG公司;剩余多项式

引文：

Zbl 0993.65042号;Zbl 1261.65036号

软件：

C解析;CGS公司;CORS公司;GpBiCg公司;稀疏矩阵;BiCOR公司
PDF格式BibTeX公司 XML格式引用
\textit{X.-M.Gu}等人，计算。数学。申请。70，第12号，3019--3031（2015；Zbl 1443.65042）
全文： 内政部

参考文献：

[1] Davis，T.A.，（稀疏线性系统的直接方法。稀疏线性系统直接方法，算法基础SIAM系列（2006），SIAM:SIAM Philadelphia，USA）·Zbl 1119.65021号
[2] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM：美国费城SIAM·Zbl 1002.65042号
[3] Gutknecht，M.H.，非对称线性方程组的Lanczos型解算器，《数值学报》。，6, 271-397 (1997) ·Zbl 0888.65030号
[4] 西蒙西尼，V。；Szyld，D.B.，线性系统Krylov子空间方法的最新计算发展，Numer。线性代数应用。，2007年1月14日至59日·Zbl 1199.65112号
[5] Bai，Z.-Z.，大型稀疏线性系统Krylov子空间方法的动机和实现，J.Compute。申请。数学。，283, 71-78 (2015) ·Zbl 1311.65032号
[6] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 409-436 (1952) ·兹比尔0048.09901
[7] 顾晓明。；克莱门斯，M。；黄，T.-Z。；Li，L.，复杂对称线性系统的SCBiCG算法类及其在几个电磁模型问题中的应用，计算。物理。Comm.，191，52-64（2015）·Zbl 1344.65041号
[8] 顾晓明。；黄，T.-Z。；李，L。；李，H.-B。；Sogabe，T。；Clemens，M.，《电磁模拟中复杂对称线性系统的COCG和COCR方法的准最小剩余变量》，IEEE Trans。微型。理论技术，62，12，2859-2867（2014）
[9] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[10] 艾森斯塔特，S.C。；Elman，H.C。；Schultz，M.H.，非对称线性方程组的变分迭代方法，SIAM J.Numer。分析。，20, 345-357 (1983) ·Zbl 0524.65019号
[11] Jiránek，P。；罗兹洛日尼克，M。；Gutknecht，M.H.，《如何使更简单的GMRES和GCR更稳定》，SIAM J.矩阵分析。申请。，30, 1483-1499 (2008) ·Zbl 1176.65036号
[12] de Sturler，E.，最优Krylov子空间方法的截断策略，SIAM J.Numer。分析。，36, 864-889 (1999) ·Zbl 0960.65031号
[13] Morgan，R.B.，GMRES，重启通畅，SIAM J.Sci。计算。，24, 20-37 (2002) ·Zbl 1018.65042号
[14] 卡瓦略，L.M。；格拉顿，S。；拉戈，R。；Vasseur，X.，《带内正交化和收缩重启的柔性广义共轭残差法》，SIAM J.Matrix Ana。申请。，32, 1212-1235 (2011) ·Zbl 1244.65047号
[15] 高卢，A。；Gutknecht，M.H。；Liesen，J。；Nabben，R.，压缩和增广Krylov子空间方法的框架，SIAM J.矩阵分析。申请。，34495-518（2013年）·Zbl 1273.65049号
[16] Lanczos，C.，《通过最小化迭代求解线性方程组》，J.Res.Natl。伯尔。支架。，49, 33-53 (1952)
[17] Fletcher，R.，《不定系统的共轭梯度法》（Watson，G.A.，数值分析，邓迪1975）。数值分析邓迪1975，数学课堂讲稿，第506卷（1976），施普林格-弗拉格：施普林格柏林，德国），73-89·Zbl 0326.65033号
[18] Sonneveld，P.，CGS：非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[19] Fokkema，D.R。；Sleijpen，G.L.G。；van der Vorst，H.A.，广义共轭梯度平方，J.Compute。申请。数学。，7125-146（1996）·Zbl 0856.65021号
[20] Freund，R.W.，非埃尔米特线性系统的无转置拟最小残差算法，SIAM J.Sci。计算。，14, 470-482 (1993) ·Zbl 0781.65022号
[21] van der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[22] Gutknecht，M.H.，《复谱矩阵的BiCGSTAB变体》，SIAM J.Sci。计算。，14, 1020-1033 (1993) ·Zbl 0837.65031号
[23] Sleijpen，G.L.G。；Fokkema，D.R.，BiCGstab\（（\ell）\），关于涉及复谱矩阵的线性方程组，电子。变速器。数字。分析。，1, 11-32 (1993) ·Zbl 0820.65016号
[24] Zhang，S.-L.，GPBi-CG：基于Bi-CG求解非对称线性系统的广义乘积型方法，SIAM J.Sci。计算。，18, 537-551 (1997) ·Zbl 0872.65023号
[25] 张，S.-L。；Natori，M。；Jin，C.-H.，解非对称线性系统的产品型Krylov-子空间方法，RIMS Kókyóroku，989，92-102（1997），在线阅读：www.kurims.kyoto-u.ac.jp/kyodo/kokyuroku/contents/pdf/0989-9.pdf
[26] Sonneveld，P。；van Gijzen，M.B.，IDR：求解大型非对称线性系统的一系列简单快速算法，SIAM J.Sci。计算。，31, 1035-1062 (2008) ·Zbl 1190.65053号
[27] 杨，M.-C。；Chan，T.F.，ML \（（k）\）BiCGSTAB:基于多个Lanczos起始向量的BiCGSTAB变体，SIAM J.Sci。计算。，21, 1263-1290 (1999) ·兹比尔0959.65048
[28] IDR解释道，M.H.Gutknecht，Electron。变速器。数字。分析。，36, 126-148 (2009) ·Zbl 1189.65060号
[29] Jing，Y.-F。；黄，T.-Z。；Zhang，Y。；李，L。；Cheng，G.-H。；任，Z.-G。；Duan，Y。；Sogabe，T。；Carpentieri，B.，复杂非对称线性系统COCR方法的Lanczos型变体，J.Compute。物理。，228, 6376-6394 (2009) ·Zbl 1173.65316号
[30] Carpentieri，B。；Jing，Y.-F。；Huang，T.-Z.，求解非对称线性系统的BiCOR和CORS迭代算法，SIAM J.Sci。计算。，33, 3020-3036 (2011) ·Zbl 1251.65045号
[31] Jing，Y.-F。；Carpentieri，B。；Huang，T.-Z.，用Lanczos双共轭正交归一化方法对Maxwell方程进行MoM离散的实验，Prog。电动发电机。Res.（PIER），99427-451（2009年）
[32] Jing，Y.-F。；黄，T.-Z。；Duan，Y。；Carpentieri，B.，《量子力学中线性系统迭代解的比较研究》，J.Compute。物理。，229, 8511-8520 (2010) ·Zbl 1200.65022号
[33] 赵，L。；黄，T.-Z。；Jing，Y.-F。；Deng，L.-J.，广义乘积型BiCOR方法及其在信号反褶积中的应用，计算。数学。申请。，66, 1372-1388 (2013) ·Zbl 1350.65027号
[34] 张杰。；Dai，H.，复杂非厄米线性系统的广义共轭正交剩余平方法，J.Compute。数学。，32, 248-265 (2014) ·Zbl 1313.65074号
[35] 张杰。；Dai，H.，基于双共轭（A）-正交归一化过程和耦合二项递归的一种新的准最小残差法，Numer。算法（2015），正在出版。可在线获取：https://dx.doi.org/10.1007/s11075-015-9978-5 ·Zbl 1332.65046号
[36] 张杰。；Dai，H.，求解非厄米线性系统的CORS方法的无转置准最小剩余变量，J.Compute。物理。，291, 20-33 (2015) ·Zbl 1349.65125号
[37] 赵，L。；Huang，T.-Z.，具有复谱的非对称线性系统的BiCOR方法的混合变体，应用。数学。莱特。，26, 457-462 (2013) ·Zbl 1261.65036号
[38] Abe，K。；Sleijpen，G.L.G.，求解非对称矩阵线性系统的混合BiCG方法的BiCR变体，J.Comput。申请。数学。，234, 985-994 (2010) ·Zbl 1189.65058号
[39] Sogabe，T。；杉原，M。；Zhang，S.-L.，共轭残差法在非对称线性系统中的推广，J.Compute。申请。数学。，226, 103-113 (2009) ·Zbl 1170.65026号
[40] Fujino，S.，GPBiCG\（（m，\ell）\）：BiCGSTAB和GPBiCG方法的混合，具有效率和鲁棒性，应用。数字。数学。，4107-117（2002年）·Zbl 0993.65042号
[41] Tang，J。；沈毅。；郑毅。；邱，D.，求解缓坡方程的高效灵活计算模型，海岸工程，51，143-154（2004）
[42] 朱，S.-X。；顾，T.-X。；Liu，X.-P.，分布式超级计算机稀疏迭代解算器中最小化同步，计算。数学。申请。，67, 199-209 (2014) ·Zbl 1381.68019号
[43] Davis，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。《软件》，38，1（2011），第1条。在线获取地址：http://www.cise.ufl.edu/research/sparse/matrices网站/ ·Zbl 1365.65123号
[44] Freund，R.W。；Gutknecht，M.H。；Nachtigal，N.，非厄米矩阵的look-ahead Lanczos算法的实现，SIAM J.Sci。统计计算。，14, 137-158 (1993) ·Zbl 0770.65022号
[45] Huang，Y.-M.，阶跃厄米特和偏厄米特分裂预处理方法，工程数学杂志。，93，77-86（2015）·Zbl 1360.65095号
[46] Ng，M.K。；Pan，J.，加权Toeplitz正则化最小二乘图像恢复计算，SIAM J.Sci。计算。，36，B94-B121（2014）·Zbl 1307.65046号
[47] 周，E。；Saad，Y.，《不定矩阵ILU预条件的实验研究》，J.Compute。申请。数学。，86, 387-414 (1997) ·Zbl 0891.65028号
[48] Zemke，J.-P.M.，并行计算中的IDR和IDR Eig，超级计算机。新闻，12，2，31-48（2010），在线阅读：网址：http://www.tuhh.de/matjz/论文/期刊/IPC_bw.pdf
[49] Abe，K。；Sleijpen，G.L.G.，求解线性方程组的IDR方法的BiCGStab2变体，AIP Conf.Proc。，1479，741-744（2012），在线阅读：http://dx.doi.org/10.1063/1.4756242
[50] Sleijpen，G.L.G。；van Gijzen，M.B.，《利用BiCGstab策略诱导维度缩减》，SIAM J.Sci。计算。，32, 2687-2709 (2010) ·Zbl 1220.65042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。