×

兹马思-数学第一资源

BiCGCR2:求解非厄米线性方程组的共轭剩余法的一个新的推广。(英语) Zbl公司 1336.65040
摘要:本文介绍了求解非厄米线性方程组的共轭残差法的一个新的推广,目的是为已建立的双共轭梯度法(BiCG)、双共轭残差法(BiCR)和双共轭正交残差法(BiCOR)提供一个新的基本解。提出的Krylov子空间方法称为bigcr2方法,基于短期向量递归,在数学上等同于BiCR和BiCOR。我们通过大量的数值实验证明,所提出的迭代解算器通常比BiCG、BiCR和BiCOR具有更好的收敛性能。因此,它可以被用来发展非最优Krylov子空间方法的新变体。
理学硕士:
65层 线性系统的迭代数值方法
65英尺50英尺 稀疏矩阵的计算方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 戴维斯,T。A、 ,(稀疏线性系统的直接方法,SIAM算法基础系列,(2006),美国费城暹罗)
[2] Saad,Y.,稀疏线性系统的迭代方法,(2003),美国费城暹罗·Zbl公司 1002.65042
[3] 西蒙西尼,V。;斯兹尔德,D。B、 ,线性系统Krylov子空间方法的最新计算进展,数值。线性代数应用,14,1-59,(2007)·Zbl公司 1199.65112
[4] 古特内赫特,M。H、 ,非对称线性方程组的Lanczos型解算器,学报,6271-397,(1997)·Zbl公司 888.65030
[5] 巴雷特,R。;贝瑞,M。;陈,T。F、 。;德梅尔,J。;多纳托,J。;东加拉,J。;埃克霍特,V。;波佐,R。;罗明,C。;范德沃斯特,H。A、 1994年,美国费城系统迭代法
[6] 赫斯滕斯,M。R、 。;施蒂费尔,E.,求解线性系统的共轭梯度法,J。自然资源。伯尔。第49页,第409-436页,(1952年)·Zbl公司 48.09901
[7] 顾,X—M。;克莱门斯,M。;黄泰智。;李,L.,《复杂对称系统的scbicg算法及其在若干电磁模型问题中的应用》,计算机。物理。通讯,19152-64,(2015)
[8] 佩奇,C。;Saunders,M.,稀疏不定线性方程组的解,暹罗J。数字。《分析》,12617-629,(1975年)·Zbl公司 319.65025
[9] Stiefel,E.,放松方法最佳策略ö宋体线人格雷昌格斯斯泰姆,评论。数学。《直升机》,第29页,第157-179页,(1955年)·Zbl公司 66.36703
[10] 阿什比,S。F、 。;曼特费尔,T。A、 。;塞勒,P。E、 ,共轭梯度法分类学,暹罗J。数字。《分析》,27,1542-1568,(1990年)·Zbl公司 723.65018
[11] Lanczos,C.,《线性方程组的最小迭代解法》,J。自然资源。伯尔。第49页,第33-53页,(1952年)
[12] Fletcher,R.,不确定系统的共轭梯度法,(Watson,G。阿利斯泰尔,数值分析邓迪1975,数学讲义,第506卷,(1976年),斯普林格海德堡,73-89
[13] 萨阿德,Y。;舒尔茨,M。H、 ,GMRES:求解非对称线性系统的广义最小剩余算法,SIAM J。科学。Stat.Comput.,7856-869,(1986年)·Zbl公司 599.65018
[14] 艾森斯塔特,S。C、 。;埃尔曼,H。C、 。;舒尔茨,M。H、 ,非对称线性方程组的变分迭代法,暹罗J。科学。数字。《分析》,20345-537,(1983年)·Zbl公司 524.65019
[15] 索加布,T。;杉原,M。;张士乐,共轭残差法在非对称线性系统中的推广,J。计算机。申请。数学,226103-113,(2009)·Zbl公司 1170.65026
[16] Sogabe,T.,共轭残差法的扩展,(2006),东京大学应用物理系,日本,网址http://www.ist.aichi-pu.ac.jp/person/sogabe/thesis.pdf
[17] 静,Y.-F。;黄泰智。;张勇。;李,L。;郑国赫。;任志刚。;段,Y。;索加布,T。;Carpentieri,B.,复杂非对称线性系统COCR方法的Lanczos型变体,J。计算机。物理学,2286376-6394,(2009)·Zbl公司 1173.65316
[18] 卡彭蒂里,B。;静,Y.-F。;黄天智,解非对称线性系统的bicor和CORS迭代算法,SIAM J。科学。计算机,333020-3036,(2011年)·Zbl公司 1251.65045
[19] 《非对称线性系统的快速Lanczos型解算器》,Sonneveld,P.,CGS,SIAM J。科学。统计计算,10,36-52,(1989)·Zbl公司 666.65029
[20] 范德沃斯特,H。A、 ,Bi-CGSTAB:非对称线性系统解的快速光滑收敛变量,SIAM J。科学。《统计计算》,13631-644,(1992年)·Zbl公司 761.65023
[21] 古特内赫特,M。H、 ,复谱矩阵的biggstab变体,SIAM J。科学。计算机,141020-1033,(1993年)·Zbl公司 837.65031
[22] 斯莱彭,G。五十、 G。;范德沃斯特,H。A、 。;福克马,D。R、 Bicgstab(\(\ell\)和其他混合bicg方法,Numer。算法,7,75-109,(1994)·Zbl公司 810.65027
[23] 斯莱彭,G。五十、 G。;福克马,D。R、 ,Bicgstab(\(\ell\))用于含复杂光谱、电子的非对称矩阵的线性方程组。翻译。数字。分析,1,11-32,(1993)·Zbl公司 820.65016
[24] 福克马,D。R、 。;斯莱彭,G。五十、 G。;范德沃斯特,H。A、 ,广义共轭梯度平方,J。计算机。申请。数学,71125-146,(1996)·Zbl公司 856.65021
[25] 张世利,Gpbi-CG:基于bi-CG求解非对称线性系统的广义乘积型方法,暹罗J。科学。计算机,18537-551,(1997)·Zbl公司 872.65023
[26] 弗伦德,R。W、 。;纳希蒂加尔,N。M、 ,QMR:非厄米线性系统的拟最小剩余法,Numer。数学,60315-339,(1991)·Zbl公司 754.65034
[27] 弗伦德,R。W、 。;古特内赫特,M。H、 。;纳希蒂加尔,N。M、 ,非厄米矩阵的前瞻Lanczos算法的实现,SIAM J。科学。计算机,14137-158,(1993)·Zbl公司 770.65022
[28] 弗伦德,R。W、 ,非厄米线性系统无转置的拟最小残差算法,暹罗J。科学。计算机,1470-482,(1993年)·Zbl公司 781.65022
[29] 陈,T。F、 。;加洛普洛斯,E。;西蒙西尼,V。;斯泽托,T。;大钳,C。H、 非对称系统bicgstab算法的准最小残差变量,SIAM J。科学。计算机,15338-347,(1994)·Zbl公司 803.65038
[30] 桑内维尔德,P。;van Gijzen,M。B、 ,IDR(s):求解大型非对称线性系统的一系列简单而快速的算法,SIAM J。科学。计算机,31,1035-1062,(2008年)·Zbl公司 1190.65053
[31] 杨,密苏里州。;陈,T。F、 ,ML(\(k\))bicgstab:基于多个Lanczos起始向量的bicgstab变体,SIAM J。科学。计算机,211263-1290,(1999)·Zbl公司 959.65048
[32] 亚伯,K。;斯莱彭,G。五十、 G,求解非对称矩阵线性系统的混合bicg方法的Bicr变体,J。计算机。申请。数学,234985-994,(2010)·Zbl公司 1189.65058
[33] 张杰。;戴,H.复非厄米线性系统的广义共轭正交剩余平方法,J。计算机。数学,32248-265,(2014)·Zbl公司 1313.65074
[34] 赵,L。;黄天智,复谱非对称线性系统bicor方法的一种混合变体,应用。数学。Lett.,26457-462,(2013年)·Zbl公司 1261.65036
[35] 赵,L。;华特兹。;静,Y.-F。;邓,L.-J.广义乘积型双cor方法及其在信号反褶积中的应用,计算机。数学。申请书,661372-1388,(2013年)·Zbl公司 1350.65027
[36] 静,Y.-F。;黄泰智。;段,Y。;《量子力学中线性系统迭代解的比较研究》,J。计算机。物理学,2298511-8520,(2010年)·Zbl公司 1200.65022
[37] R、 W.弗伦德,T。Szeto,非厄米线性系统的拟最小残差平方算法,载:第二届铜山迭代法会议论文集,1992年4月,加州大学洛杉矶分校计算机辅助制造技术报告92-19。可在线获取ftp://ftp.math.ucla.edu/pub/camreport/cam92-19.pdf。
[38] 张杰。;Dai,H.,一种基于双共轭正交规范化过程和耦合二项递归的拟最小残差法,Numer。算法,70875-896,(2015)·Zbl公司 1332.65046
[39] 索加布,T。;张士林,解复对称线性系统的一种COCR方法,J。计算机。申请。数学,199297-303,(2007)·Zbl公司 1108.65028
[40] 克莱门斯,M。;韦兰德,T。;范里宁,U.,用于高压问题的复杂线性系统的Krylov型方法比较,IEEE Trans。Magn.,34,5,3335-3338,(1998年)
[41] 克莱门斯,M。;美国范里南。;Weiland,T.,“用于高压问题的复杂线性系统的Krylov型方法比较”的修正,IEEE Trans。Magn.,50,5,9700101,(2014年),网址:http://dx.doi.org/10.1109/TMAG.2013.2295982
[42] 张杰。;戴,H。;赵,J.多右边线性系统的一类新的全局方法,J。计算机。申请。数学,2361562-1575,(2011)·Zbl公司 1252.65072
[43] 顾,X—M。;黄泰智。;孟,J。;索加布,T。;李,H.-B。;Li,L.,位移线性系统族的Bicr型方法,计算机。数学。申请书,68746-758,(2014年)·Zbl公司 1362.65039
[44] 顾,T.-X。;左,X—Y。;张,L.-T。;张文魁。;沈志强,一种适用于分布式并行计算的改进双共轭残差算法,应用。数学。计算机,1861243-1253,(2007年)·Zbl公司 1117.65047
[45] M。克莱门斯,T。魏兰德,电磁学中求解超大型复对称线性方程组的迭代方法,载:T.A.Manteuffel,S.F.McCormick(Eds.),第十一届铜山迭代方法会议,第2部分,1996年,p。7
[46] 达夫,我。S、 。;格里姆斯,格里姆斯。G、 。;刘易斯,J。G、 ,harwell boeing稀疏矩阵集合用户指南,技术代表RAL-92-086,(1992),Rutherford Appleton Lab Chilton,UK
[47] 十、 -米。Gu,GitHub的知识库:测试矩阵,2015年8月。在线获取https://github.com/xien-Ming-Ku/Test_matrix/tree/master/Problems。
[48] 贝特施伊,M。;Li,X.,在并行计算机上使用稀疏线性代数解决量子力学中的三体问题,(2001年ACM/IEEE超级计算会议论文集,(超级计算'01),(2001),ACM纽约),47
[49] 戴维斯,T。;Hu,Y.,佛罗里达大学稀疏矩阵集,ACM Trans。数学。软件,38,1,25,(2011),第1条。可在线获取http://www.cise.ufl.edu/research/sparse/matrix/·Zbl公司 1365.65123
[50] Bai,Z.-Z.,块二乘二结构非奇异矩阵的结构预处理器,数学。Comp.,75791-815,(2006年)·Zbl公司 1091.65041
[51] 恩斯特,O。G、 。;甘德,M。J、 经典迭代法求解Helmholtz问题困难的原因(Graham,I。;侯,T。;奥兰多州拉克基斯。;Scheichl,R.,多尺度问题数值分析第83卷,(2011),Springer Verlag),325-361·Zbl公司 1248.65128
[52] 周恩来。;不定矩阵的ILU预处理子的实验研究,J。计算机。申请。数学,86387-414,(1997)·Zbl公司 891.65028
[53] 顾,X—M。;黄泰智。;卡彭蒂里,B。;李,L。;温,C.求解非厄米线性系统的双正交法和gpbicor方法的混合迭代算法,计算机。数学。申请书,70,3019-3031,(2015年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。