×

一种用于提高实际空间电子传输中并行特征解效率的分区移位无转换算法。 (英语) 兹比尔1380.65481

摘要:我们为最近描述的真实空间电子传输码TRANSEC提出了一种无反转的本征谱分割方案。TRANSEC的主要优点是它的高度并行算法,可以研究大型系统中的电导。本方案增加了一种新的并行源,显著提高了TRANSEC的并行可扩展性,特别是对于多电子系统。原则上,分区可以实现超线性并行加速,正如我们在TRANSEC中的计算所示。在实际情况下,与之前发布的大型计算相比,我们报告的CPU时间改进了五倍以上,壁面时间也有类似的改进。重要的是,建议的方案实施起来相对简单。当通过直接或迭代线性解算器进行相对准确的反演不切实际时,它可以用于一般的大型厄米特或弱非厄米特特征值问题。

MSC公司:

65Z05个 科学应用
65英尺30英寸 其他矩阵算法(MSC2010)
81V10型 电磁相互作用;量子电动力学
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 费尔德曼,B。;塞德曼,T。;O.霍德。;Kronik,L.,《物理学》。B版,90,第035445条pp.(2014)
[2] 切里科夫斯基,J.R。;Troullier,N。;萨阿德,Y.,Phys。修订稿。,72, 1240-1243 (1994)
[3] Kronik,L。;Makmal,A。;蒂亚戈,M.L。;Alemany,M.M.G。;Jain,M。;黄,X。;萨阿德,Y。;Chelikowsky,J.R.,物理学。Solidi b地位,243,1063(2006)
[4] Meerbergen,K。;Spence,A.,数学。公司。,66, 218, 667-689 (1997) ·兹比尔0864.65020
[5] Bergamaschi,L。;皮尼,G。;Sartoretto,F.,数字。线性代数应用。,7, 99-116 (2000) ·Zbl 0982.65038号
[6] 张,H。;B.史密斯。;斯特恩伯格,M。;Zapol,P.,ACM翻译。数学。软件,33,2(2007),第9条·Zbl 1365.65098号
[7] Aktulga,H.M。;林,L。;海恩,C。;Ng,E.G。;Yang,C.,并行计算。,40, 7, 195-212 (2014)
[8] 桑特拉,R。;Cederbaum,L.S.,物理。代表,368,1,1-117(2002)
[9] Bunse-Gerstner,A。;Stöver,R.,线性代数应用。,287, 105-123 (1999) ·Zbl 0941.65031号
[10] Freund,R.W.,SIAM J.科学。统计计算。,13, 425-448 (1992) ·Zbl 0761.65018号
[11] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM出版社·Zbl 1002.65042号
[12] Benzi,M.,J.计算。物理。,182, 2, 418-477 (2002) ·Zbl 1015.65018号
[13] Lehoucq,R.B。;索伦森特区。;Yang,C.,ARPACK用户指南:用隐式重启Arnoldi方法解决大规模特征值问题(1998),SIAM·Zbl 0901.65021号
[14] Golub,G.H。;Van Loan,C.F.,矩阵计算(1996),约翰·霍普金斯大学出版社:约翰·霍普金斯大学出版社,马里兰州巴尔的摩·Zbl 0865.65009号
[16] 斯科菲尔德,G。;切里科夫斯基,J.R。;Saad,Y.,计算。物理学。Comm.,183,497-505(2012)·Zbl 1264.82014年
[17] 博斯蒂克,S.W。;Fulton,R.E.,《计算》。结构。,25, 3, 395-403 (1987) ·Zbl 0599.73085号
[18] Davis,T.,(稀疏线性系统的直接方法。稀疏线性系统直接方法,算法基础(2006),SIAM出版社:费城SIAM出版社)·Zbl 1119.65021号
[19] 中华人民共和国埃姆斯泰。;达夫,I.S。;卓越,J.-Y。;Koster,J.,SIAM J.矩阵分析。申请。,23, 1, 15-41 (2001) ·Zbl 0992.65018号
[20] (Barrett,R.;Berry,M.W.;Chan,T.F.;Demmel,J.;Donato,J·Zbl 0814.65030号
[21] 巴莱,S。;Abhyankar,S。;M.F.亚当斯。;Brown,J。;布鲁纳,P。;Buschelman,K。;达尔星。;艾伊霍特,V。;格罗普,W.D。;考希克,D。;Knepley,M.G。;Curfman McInnes,L。;鲁普,K。;B.F.史密斯。;扎皮尼,S。;Zhang,H.,PETSc用户手册,技术报告ANL-95/11,3.6版(2015),阿贡国家实验室
[23] Sorensen,D.C.,SIAM J.矩阵分析。申请。,13, 357-385 (1992) ·Zbl 0763.65025号
[24] 林,L。;萨阿德,Y。;Yang,C.,SIAM版本,58,34-65(2016)·兹比尔1338.15026
[26] 斯托克布罗,K。;泰勒,J。;Brandbyge,M。;Mozos,J.-L。;Ordejón,P.,计算。数学。科学。,27, 151 (2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。