×

非对称线性系统BiCORSTAB方法的准最小剩余变量。 (英语) Zbl 1367.65053号

摘要:BiCORSTAB是由Y.-F.Jing先生等[J.Compute.Phys.228,No.17,6376–6394(2009;Zbl 1173.65316号)]其中的数值实验表明,在某些情况下,BiCORSTAB方法比Bi-Conjugate Gradient stabilized(BiCGSTAB)方法收敛得更平滑。为了进一步稳定BiCORSTAB算法的收敛行为,并希望在其收敛曲线不稳定时加快其收敛速度,将借鉴与QMRCGSTAB方法相同的进一步平滑效果思想,开发和研究用于求解非对称线性方程组。在稀疏矩阵和稠密矩阵的典型集合上的数值实验将表明,所提出的QMRCORSTAB方法比其基本母体具有吸引人的平滑效果,并且也优于其对应方法。

MSC公司:

65层10 线性系统的迭代数值方法
15A06号 线性方程组(线性代数方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[2] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版公司:PWS出版社波士顿,SIAM:宾夕法尼亚州费城,2003年·Zbl 1002.65042号
[3] 高卢,A。;Gutknecht,M.H。;利森,J。;Nabben,R.,压缩和增广Krylov子空间方法的框架,SIAM J.矩阵分析。申请。,34, 495-518 (2013) ·Zbl 1273.65049号
[4] Giraud,L。;格拉顿,S。;Pinel,X。;Vasseur,X.,带放气重启的灵活GMRES,SIAM J.Sci。计算。,32, 1858-1878 (2010) ·兹比尔1215.65057
[6] 西蒙西尼,V。;Szyld,D.B.,线性系统Krylov子空间方法的最新计算发展,Numer。线性代数应用。,14, 1-59 (2007) ·Zbl 1199.65112号
[7] Fletcher,R.,(不确定系统的共轭梯度方法。不确定系统共轭梯度方法,数学课堂讲稿,第506卷(1976),Springer-Verlag:Springer-Verlag Berlin,Heidelberg,New York),73-89·Zbl 0326.65033号
[8] Sonneveld,P.,CGS:非对称线性系统的快速Lanczos型解算器,SIAM J.Sci。统计计算。,10, 36-52 (1989) ·Zbl 0666.65029号
[9] van der Vorst,H.A.,Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体,SIAM J.Sci。统计计算。,13, 631-644 (1992) ·Zbl 0761.65023号
[10] Gutknecht,M.H.,《复谱矩阵的BiCGSTAB变体》,SIAM J.Sci。计算。,14, 1020-1033 (1993) ·Zbl 0837.65031号
[11] Sleijpen,G.L.G。;Fokkema,D.R.,BiCGSTAB((l)),关于涉及具有复谱的非对称矩阵的线性方程组,电子。事务处理。数字。分析。,1, 11-32 (1993) ·Zbl 0820.65016号
[12] Zhang,S.-L.,GPBi-CG:基于Bi-CG求解非对称线性系统的广义乘积型方法,SIAM J.Sci。计算。,18337-551(1997年)·Zbl 0872.65023号
[13] Jing,Y.-F。;黄,T.-Z。;Zhang,Y。;李,L。;Cheng,G.-H。;任,Z.-G。;Duan,Y。;Sogabe,T。;Carpentieri,B.,复杂非对称线性系统COCR方法的Lanczos型变体,J.Compute。物理。,228, 17, 6376-6394 (2009) ·Zbl 1173.65316号
[14] Carpentieri,B。;Jing,Y.-F。;Huang,T.-Z.,求解非对称线性系统的BiCOR和CORS迭代算法,SIAM J.Sci。计算。,33, 3020-3036 (2011) ·Zbl 1251.65045号
[15] Jing,Y.-F。;Carpentieri,B。;Huang,T.-Z.,用Lanczos双共轭A-正交归一化方法对Maxwell方程进行MoM离散的实验,Prog。电动发电机。PIER研究,99,427-451(2009)
[16] Jing,Y.-F。;黄,T.-Z。;Duan,Y。;Carpentieri,B.,量子力学中出现的线性系统迭代解的比较研究,J.Comput。物理。,229, 22, 8511-8520 (2010) ·Zbl 1200.65022号
[17] 戴维斯,T.A。;Hu,Y.,佛罗里达大学稀疏矩阵收集,ACM Trans。数学。软质。,38,1,1:1-1:25(2011年)·Zbl 1365.65123号
[18] 赵,L。;黄,T.-Z。;Jing,Y.-F。;Deng,L.-J.,广义乘积型BiCOR方法及其在信号反褶积中的应用,计算。数学。申请。,66, 1372-1388 (2013) ·Zbl 1350.65027号
[19] 赵,L。;Huang,T.-Z.,具有复谱的非对称线性系统的BiCOR方法的混合变体,Appl。数学。莱特。,26, 457-462 (2013) ·Zbl 1261.65036号
[20] 杜,L。;Sogabe,T。;Zhang,S.-L.,采用准最小残差策略的IDR方法的变体,J.Compute。申请。数学。,236, 621-630 (2011) ·Zbl 1300.65016号
[21] Freund,R.W。;Nachtigal,N.M.,QMR:非厄米线性系统的准最小残差法,Numer。数学。,60, 315-339 (1991) ·Zbl 0754.65034号
[22] Freund,R.W.,非厄米线性系统的无转置准最小残差算法,SIAM J.Sci。计算。,14, 470-482 (1993) ·Zbl 0781.65022号
[23] Chan,T.F。;加洛普洛斯,E。;西蒙西尼,V。;Szeto,T。;Tong,C.,非对称系统的Bi-CGSSTAB算法的拟最小残差变体,SIAM J.Sci。计算。,15, 338-347 (1994) ·Zbl 0803.65038号
[24] 曹振华。;Evans,D.J.,《关于求解非对称线性系统的迭代算法的拟最小残差法》,国际计算杂志。数学。,62, 3-4, 249-270 (1996) ·Zbl 0878.65022号
[25] Cao,Z.H.,关于求解非对称线性系统的包括耦合三项递推的迭代方法的QMR方法,应用。数字。数学。,27, 2, 123-140 (1998) ·Zbl 0939.65051号
[26] Van Gijzen,医学学士。;Sonneveld,P.,算法913:一种优雅的IDR变体,可有效利用双正交性,ACM-Trans。数学。软质。,38, 1, 5:1-5:19 (2011) ·Zbl 1365.65089号
[28] Hajarian,M.,求解Sylvester转置矩阵方程的广义QMRCGSTAB算法,应用。数学。莱特。,26, 10, 1013-1017 (2013) ·Zbl 1308.65062号
[29] Ressel,K.J。;Gutknecht,M.H.,基于三项随机性的Lanczos型乘积方法的QMR平滑,SIAM J.Sci。计算。,19, 1, 55-73 (1998) ·Zbl 0912.65024号
[30] Szyld,D.B。;Vogel,J.A.,《FQMR:具有不精确预处理的灵活准最小残差法》,SIAM J.Sci。计算。,2363-380(2001年)·Zbl 0997.65062号
[31] Abe,K。;Sleijpen,G.L.G.,求解非对称矩阵线性系统的混合BiCG方法的BiCR变体,J.Compute。申请。数学。,234, 985-994 (2010) ·Zbl 1189.65058号
[32] Sogabe,T。;杉原,M。;Zhang,S.-L.,共轭残差法在非对称线性系统中的推广,J.Compute。申请。数学。,226, 1, 103-113 (2009) ·兹比尔1170.65026
[33] Ernst,O.G。;Gander,M.J.,《为什么难以用经典迭代方法求解亥姆霍兹问题》,(多尺度问题的数值分析,多尺度问题数值分析,计算科学与工程讲义,第83卷(2012)),325-363·Zbl 1248.65128号
[34] 古普塔,M.M。;张杰,三维对流扩散方程的高精度多重网格解法,应用。数学。计算。,113, 249-274 (2000) ·Zbl 1023.65127号
[35] Gibson,W.C.,《电磁学中的矩方法》,xv(2008),查普曼和霍尔/CRC:查普曼与霍尔/CRC博卡拉顿,佛罗里达州,272 p.(119.9)·Zbl 1175.78002号
[36] Carpentieri,B。;达夫,I.S。;Giraud,L。;Sylvand,G.,将快速多极技术和近似逆预处理器结合起来用于大型电磁计算,SIAM J.Sci。计算。,27, 3, 774-792 (2005) ·Zbl 1089.78023号
[37] Carpentieri,B。;Jing,Y.-F。;Huang,T.-Z。;Pi,W.C。;Sheng,X.-Q.,将CORS和BiCORSTAB迭代方法与MLFMA和SAI预处理相结合,用于求解电磁学中的大型线性系统,应用。计算。电动发电机。《社会杂志》,27,2,102-111(2012)
[38] 博尔霍夫,M。;Saad,Y.,基于逆ILU构建的多层预处理子,SIAM J.Sci。计算。,1627-1650年5月27日(2006年)·Zbl 1104.65037号
[39] Carpentieri,B。;Bollhöfer,M.,解电磁学中稠密复杂非厄米系统的基于对称逆的多级ILU预处理,Prog。电动发电机。研究,PIER,128,55-74(2012)
[40] 医学博士加西亚。;弗洛雷斯,E。;苏亚雷斯,A。;González,L。;Montero,G.,QMR型算法的新实现,计算。结构。,83, 28-30, 2414-2422 (2005)
[41] Sleijpen,G.L.G。;van der Vorst,H.A.,在有限精度算法中保持BiCGSTAB方法的收敛性,数值。算法,10,2,203-223(1995)·Zbl 0837.65030号
[42] Sleijpen,G.L.G。;van der Vorst,H.A.,混合BiCG方法稳定计算方法概述,应用。数字。数学。,19, 3, 235-254 (1995) ·Zbl 0856.65022号
[43] 蒙特罗,G。;黑山共和国。;埃斯科瓦尔,J.M。;Rodríguez,E.,稀疏线性方程组的分辨率:RPK策略,(工程计算技术进展(2004),萨克森-科堡出版社),81-110
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。