×
蔡云峰;白、昭君;约翰·帕斯克。;北苏库马尔。

电子结构计算中病态广义特征值问题迭代对角化的混合预处理。 （英语） Zbl 1349.81204号

J.计算。物理学。 255, 16-30 (2013).
摘要：一系列大型病态广义特征值问题的迭代对角化是使用非正交基的量子力学方法的计算瓶颈从头算电子结构计算。我们提出了一种混合预处理方案，将全局和局部加速预处理器有效地结合起来，用于此类特征值问题的快速迭代对角化。在划分单元（PUFE）伪势密度泛函计算中，我们采用非正交基，表明混合预处理块最速下降法是一种经济高效的特征值求解器，优于当前最先进的全局预处理方案，对于PUFE产生的病态广义特征值问题，与平面波方法产生的条件良好的标准特征值问题的局部最优块预处理共轭梯度方法相比，具有较高的效率。

引用于5文件

MSC公司：

81V55型 分子物理学

关键词：

混合预处理;迭代对角化;病态GHEP;最速下降法;电子结构计算

软件：

HSL_ea19;低密度脂蛋白;JDQR公司;JDQZ公司;帕迪索;威恩2k
PDF格式BibTeX公司 XML格式引用
\textit{Y.Cai}等人，J.Compute。物理学。255，16-30（2013；Zbl 1349.81204）
全文： 内政部 arXiv公司

参考文献：

[1] Andersen，K.E.，《纳米材料的电子结构：铌团簇的计算方法和应用》（2005），加利福尼亚大学：加利福尼亚大学戴维斯分校，美国加利福尼亚州，博士论文
[2] Arias，T.A.，《电子结构的多分辨率分析：半基数和小波基》，Rev.Mod。物理。，71, 1, 267-311 (1999)
[3] 阿塔乔，E。；英格兰安格拉达。；O·迪盖兹。；盖尔，J.D。；加西亚，a。；Junkera，J。；马丁·R·M。；Ordejón，P。；Pruneda，J.M。；Sánchez-Portal，D。；Soler，J.M.，SIESTA方法；2007年6月12日至14日，奥地利维也纳，埃尔文·薛定谔研究所，第二届理论与产业研讨会，《发展和适用性》。2007年6月12日至14日，奥地利维也纳，埃尔文·施罗德inger研究所，第二届理论与产业研讨会。康登斯。物质，2064208年6月20日（2008年）
[4] Axelsson，O.，《迭代求解方法》（1994），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 0795.65014号
[5] （Bai，Z.；Demmel，J.；Dongarra，J.，Ruhe，A.；van der Vorst，H.，《代数特征值问题求解模板：实用指南》（2000），SIAM:SIAM Philadelphia）·Zbl 0965.65058号
[6] Beck，T.L.，密度泛函理论中的实空间网格技术，修订版。物理。，72, 4, 1041-1080 (2000)
[7] 布拉哈，P。；Hofstätter，H。；科赫，O。；拉斯科夫斯基，R。；Schwarz，K.，电子结构计算中基于增强平面波方法的迭代对角化，J.Compute。物理。，229, 2, 453-460 (2010) ·Zbl 1183.82003年
[8] 布鲁姆，V。；Gehrke，R。；汉克，F。；Havu，P。；哈夫，V。；任，X。；路透社，K。；Schefler，M.，数值原子中心轨道的从头算分子模拟，计算。物理学。社区。，180, 11, 2175-2196 (2009) ·Zbl 1197.81005号
[9] 博廷，F。；勒鲁，S。；Knyazev，A。；Zérah，G.，基于三级并行化的大尺度从头计算，Compute。马特。科学。，42, 2, 329-336 (2008)
[10] Briggs，E.L。；沙利文，D.J。；Bernholc，J.，《具有多重网格加速度的大规模电子结构计算》，Phys。版本B，52，8，R5471-R5474（1995）
[11] 切里科夫斯基，J.R。；Troullier，N。；Saad，Y.，《有限差分赝势法：无基电子结构计算》，Phys。修订稿。，72, 8, 1240-1243 (1994)
[12] 切里科夫斯基，J.R。；Troullier，N。；Wu，K。；Saad，Y.，《高阶有限差分赝势法：在双原子分子中的应用》，Phys。B版，50、16、11355-11364（1994）
[13] Cho，K。；阿里亚斯，T.A。；Joannopoulos，J.D。；Lam，P.K.，《电子结构计算中的小波》，《物理学》。修订稿。，71, 12, 1808-1811 (1993)
[14] Davidson，E.R.，大型实对称矩阵的几个最低特征值和相应特征向量的迭代计算，J.Compute。物理。，17, 1, 87-94 (1975) ·兹比尔0293.65022
[15] Davidson，E.R.，超矩阵方法，计算。物理学。社区。，53, 1-3, 49-60 (1989) ·Zbl 0798.65051号
[16] Davis，T.A.，《849算法：简明稀疏Cholesky因子分解包》，ACM-Trans。数学。软质。，2005年4月31日，第587-591页·Zbl 1136.65311号
[17] 基诺维斯，路易吉；阿列克谢·内洛夫；斯特凡·戈德克；德国，蒂埃里；塞耶德·阿里雷扎·加西米（Alireza Ghasemi）；亚历山大·威兰德；卡利斯特，达米恩；齐尔伯格，奥德；马克·雷森（Mark Rayson）；安德斯·伯格曼（Anders Bergman）；Schneider，Reinhold，Daubechies小波作为密度泛函赝势计算的基础集，J.Chem。物理。，129, 1, 014109 (2008)
[18] Gerstenberger，A。；Tuminaro，R.S.，《解决基于扩展有限元的断裂问题的代数多重网格方法》，国际期刊Numer。方法工程，94，3，248-272（2013）·Zbl 1352.74355号
[19] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩和马里兰州·Zbl 0865.65009号
[20] 哈特维格森，C。；Goedecker，S。；Hutter，J.，从H到Rn的相对论可分离双空间高斯赝势，物理学。B版，58、7、3641（1998年）
[21] Hohenberg，P。；Kohn，W.，非均匀电子气，物理。修订版，136、3B、B864-B871（1964年）
[22] Jungen，M。；Kaufmann，K.，求解广义病态对称特征值问题的Fix-Heiberger程序，国际期刊Quant。化学。，41, 3, 387-397 (1992)
[23] Knyazev，A。；Neymeyr，K.，在局部最优块共轭梯度法中使用多重网格预条件有效解决对称特征值问题，Electron。事务处理。数字。分析。，15, 38-55 (2003) ·Zbl 1031.65126号
[24] 科恩，W。；Sham，L.J.，《包含交换和相关效应的自洽方程》，《物理学》。修订版，140，4A，A1133-A1138（1965）
[25] Kresse，G。；Furthmüller，J.，使用平面波基集进行从头算总能量计算的高效迭代方案，Phys。修订版B，54111169-11186（1996）
[26] 林，L。；卢，J。；Ying，L。；W.E.，不连续Galerkin框架下Kohn-Sham密度泛函理论的自适应局部基集I：总能量计算，J.Compute。物理。，231, 4, 2140-2154 (2012) ·Zbl 1251.82008年
[27] Longsine，D.E。；McCormick，S.F.，（A x=λB x）的同步Rayleigh-商最小化方法，线性代数应用。，34, 195-234 (1980) ·Zbl 0475.65021号
[28] Löwdin，P.O.，群代数，卷积代数，及其在量子力学中的应用，Rev.Mod。物理。，39, 2, 259-287 (1967) ·Zbl 0163.21801号
[29] Martin，R.M.，《电子结构：基本理论和实用方法》（2004），剑桥大学出版社：剑桥大学出版社·Zbl 1152.74303号
[30] Ovtchinnikov，E.E.，厄米特特征值问题预处理最速下降法的夏普收敛估计，SIAM J.Numer。分析。，43, 6, 2668-2689 (2006) ·Zbl 1113.65033号
[31] 奥夫钦科夫，E.E。；Reid，J.K.，用于计算对称和厄米问题极端特征对的预处理块共轭梯度算法（2010），技术报告，RAL-TR-2010-019
[32] 佩奇，C.C。；桑德斯，M.A.，稀疏不定线性方程组的求解，SIAM J.Numer。分析。，12, 4, 617-629 (1975) ·Zbl 0319.65025号
[33] 帕斯克，J.E。；Andersen，K.E.，从头算电子结构计算中的大规模本征问题，（第17届国际数学和计算机模拟协会世界大会：科学计算、应用数学和模拟，法国巴黎（2005年7月））
[34] 帕斯克，J.E。；Klein，B.M。；Fong，C.Y。；Sterne，P.A.，《固态电子结构计算的实空间局部多项式基础：有限元方法》，Phys。B版，59、19、12352-12358（1999）
[35] 帕斯克，J.E。；Sterne，P.A.，从头算电子结构计算中的有限元方法，模型。模拟。马特。科学。工程，13，71-96（2005）
[36] 帕斯克，J.E。；北苏库马尔。；Guney，M。；Hu，W.，大规模并行计算平台上大规模量子分子动力学的整体分区有限元方法，技术报告LLNL-TR-470692，能源部LDRD 08-ERD-0522011年3月。可在
[37] 帕斯克，J.E。；苏库马尔，北。；穆萨维，S.E.，固体中全电子库仑问题的线性标度解，国际多尺度计算杂志。工程，10，1，83-99（2012）
[38] Pulay，P.，迭代序列的收敛加速。scf迭代案例，化学。物理学。莱特。，73, 2, 393-398 (1980)
[39] Rayson，M.J。；Briddon，P.R.，使用局部基函数求解电子结构本征问题的快速迭代方法，计算。物理学。社区。，178, 2, 128-134 (2008) ·Zbl 1196.65075号
[40] 萨阿德，Y。；切里科夫斯基，J.R。；Shontz，S.M.，材料电子结构计算的数值方法，SIAM Rev.，52，1，3-54（2010）·邮编：1185.82004
[41] 萨阿德，Y。；切里科夫斯基，J.R。；Shoutz，S.M.，材料电子结构计算的数值方法（2006），明尼苏达大学计算机科学与工程系，技术报告UMNSI-2006-15
[42] 萨阿德，Y。；Stathopoulos，A。；J.切利科夫斯基。；Wu，K。；̌üt，S.，电子结构计算中大特征值问题的解决，BIT，36，563-578（1996）·Zbl 0862.65059号
[43] Samokish，B.A.，半有界算子特征值问题的最速下降法，Izv。维斯什。Učebn。扎韦德。，材料，5105-114（1958），俄语·Zbl 0143.37602号
[44] Sawamura，A。；Kohyama，M。；Keishi，T.，基于平面波的电子结构计算的有效预处理方案，计算。马特。科学。，4, 4-7 (1999)
[45] 申克，O。；Gärtner，K.，用PARDISO求解非对称稀疏线性方程组，未来世代。计算。系统。，20, 3, 475-487 (2004)
[46] 申克，O。；Gärtner，K.，关于对称不定系统的快速因式分解旋转方法，Electron。事务处理。数字。分析。，23, 158-179 (2006) ·Zbl 1112.65022号
[47] Singh，D.J.，过渡金属系统对角化和自洽问题的同时求解，Phys。修订版B，40，85428-5431（1989）
[48] 辛格，D.J。；Nordström，L.，《平面波、伪势和LAPW方法》（2005），施普林格：施普林格柏林
[49] Sjöstedt，E。；Nordström，L。；Singh，D.J.，增广平面波法线性化的另一种方法，固态通讯。，114, 1, 15-20 (2000)
[50] Skriver，H.L.，《LMTO方法》（1984），施普林格：柏林施普林格出版社
[51] Sleijpen，G.L.G。；van der Vorst，H.A.，线性特征值问题的Jacobi-Davidson迭代法，SIAM Rev.，42，267-293（2000）·Zbl 0949.65028号
[52] 斯特鲁布利斯，T。；巴布什卡，I。；Hidajat，R.，《亥姆霍兹方程的广义有限元：理论、计算和开放问题》，计算。方法应用。机械。工程，195，4711-4731（2006）·Zbl 1120.76044号
[53] 北苏库马尔。；Pask，J.E.，布洛赫周期边界条件的经典和丰富有限元公式，国际数值杂志。方法工程，77，8，1121-1138（2009）·Zbl 1156.81313号
[54] 托尔斯蒂，T。；埃罗拉，T。；Enkovaara，J。；哈卡拉，T。；Havu，P。；哈夫，V。；Höynälänmaa，T。；伊格纳修斯，J。；Lyly，M。；Makkonen，I。；Rantala，T.T。；Ruokolainen，J。；Ruotsalainen，K。；Räsänen，E。；萨里科斯基，H。；Puska，M.J.，电子结构计算中的三种实空间离散化技术，Phys。状态固体B，基本固体物理。，243, 5, 1016-1053 (2006)
[55] 津田，E。；Tsukada，M.，基于有限元方法的电子结构计算，物理。修订版B，52，8，5573-5578（1995年）
[56] van der Vorst，H.A.，《大型线性系统的迭代Krylov方法》（2003），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 1023.65027号
[57] Vömel，C。；托莫夫，S.Z。；马奎斯，O.A。；坎宁，A。；Wang，L.W。；Dongarra，J.J.，电子结构计算的最新特征解算器，J.Compute。物理。，227, 7113-7124 (2008) ·Zbl 1141.82346号
[58] 伍德，D.M。；Zunger，A.，《大矩阵对角化的新方法》，J.Phys。A、 数学。Gen.，18，9，1343-1359（1985）·Zbl 0615.65043号
[59] Yang，C.，《解决SciDAC应用中的大规模特征值问题》，J.Phys。Conf.序列号。，16, 425-434 (2005)
[60] 周，Y。；萨阿德，Y。；蒂亚戈，M.L。；Chelikowsky，J.R.，使用Chebyshev滤波子空间迭代的自洽场计算，J.Compute。物理。，219, 1, 172-184 (2006) ·Zbl 1105.65111号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。