×
詹姆斯·凯斯汀;埃里克·波利齐;唐平德（Tang，Ping Tak Peter）

非厄米特问题的宴会特征解算器。 （英语） Zbl 1352.65119号

SIAM J.科学。计算。 38，第5号，S772-S799（2016）.
小结：针对非厄米特特征值问题，对FEAST特征解算器进行了详细的新升级，并进行了深入讨论。它旨在拓宽可在FEAST算法框架内解决的特征问题类别。该算法非常适合计算选定的内部特征值及其位于复平面子集内的相关右/左双正交特征向量。它将子空间迭代与有效的轮廓积分技术相结合，从而近似于左右光谱投影仪。我们讨论了为提高新的非埃尔米特特征解算器的稳定性和可用性而做出的各种算法选择。后者保留了Hermitian FEAST的收敛特性和多级并行性，使其成为科学界有价值的新软件工具。

引用于19文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
2005年5月 并行数值计算

关键词：

非厄米特特征问题;美食;光谱投影仪;等高线积分;右/左特征向量;双正交向量;并行计算;算法;内部特征值;子空间迭代;稳定性;汇聚

软件：

mf工具箱;下一个;美食;SLEPc公司;TRLan公司;帕迪索;阿纳萨齐;PETSc公司;炒作;PRIMME公司;LAPACK公司;贾达米卢;ARPACK公司;Matrix市场;布洛佩克斯;伪光谱;Atomistix工具包;爱尔兰共和国;CIRR公司;大DFT;zPARES公司;洛佩克。米
PDF格式BibTeX公司 XML格式引用
\textit{J.Kestyn}等人，SIAM J.Sci。计算。38，第5号，S772--S799（2016；Zbl 1352.65119）
全文： 内政部 arXiv公司

参考文献：

[1] E.Anderson、Z.Bai、C.Bischof、S.Blackford、J.Demmel、J.Dongarra、J.Du Croz、A.Greenbaum、S.Hammerling、A.McKenney等人，{\it LAPACK用户指南}，软件环境。工具9，SIAM，费城，1999年·Zbl 0934.65030号
[2] A.P.Austin和L.N.Trefethen，{在实数运算中用有理滤波器计算实对称矩阵的特征值}，SIAM J.Sci。计算。，37（2015），第A1365-A1387页·Zbl 1328.15016号
[3] Z.Bai、D.Day、J.Demmel和J.Dongarra，《非人道特征值问题的测试矩阵集合》，1996年。
[4] Z.Bai、J.Demmel、J.Dongarra、A.Ruhe和H.van der Vorst，eds.，《代数特征值问题求解的模板》，《软件环境》。工具11，SIAM，费城，2000年·兹伯利0965.65058
[5] C.G.Baker、U.L.Hetmaniuk、R.B.Lehoucq和H.K.Thornquist，{大型特征值问题数值解的Anasazi软件}，ACM Trans。数学。软质。，36 (2009), 13, . ·兹比尔1364.65083
[6] S.Birner、T.Zibold、T.Andlauer、T.Kubis、M.Sabathil、A.Trellakis和P.Vogl，{it Nextnano:通用模拟}，IEEE Trans。电子。设备，54（2007），第2137-2142页。
[7] R.F.Boisvert、R.Pozo、K.Remington、R.F.Barrett和J.J.Dongarra，{矩阵市场：测试矩阵集合的网络资源}，《IFIP TC2/WG2.5数值软件质量工作会议论文集：评估和增强》，查普曼和霍尔出版社，伦敦，1997年，第125-137页。
[8] M.Bollhoefer和Y.Notay，{it JADAMILU:计算大型稀疏对称矩阵选定特征值的软件代码}，Compute。物理学。社区。，177（2007），第951-964页·Zbl 1196.65072号
[9] A.Cerioni、L.Genovese、I.Duchemin和T.Deutsch，《三维数值势的精确复标度》，J.Chem。物理。，138 (2013), 204111, .
[10] S.Cooke、A.Mondelli、E.Nelson和B.Levush，{将改进的Jacobi-Davidson算法应用于非Hermitian电磁特征值问题}，第26届IEEE国际等离子体科学会议，ICOPS’99。IEEE会议记录-摘要，1999，147。
[11] E.Di Napoli、E.Polizzi和Y.Saad，{区间内特征值计数的有效估计}，预印本，2013年，数值。线性代数应用。，已提交·兹比尔1413.65092
[12] J.Dongarra，《线性代数免费软件》，2015年。
[13] ｛\f5 M.Embree｝和｛\f5 L.N.Trefethen｝，｛\f5伪频谱网关｝。
[14] D.R.Fokkema、G.Sleijpen和H.A.Van der Vorst，用于矩阵铅笔缩减的Jacobi Davidson风格的QR和QZ算法，SIAM J.Sci。计算。，20（1998），第94-125页·Zbl 0924.65027号
[15] Y.Futamura和T.Sakurai，{it zPARES并行特征值求解器}，http://zpares.cs.tsukuba.ac.jp/, 2014-2015.
[16] M.Galgon、L.Kra¨mer和B.Lang，《大型特征值问题的FEAST算法》，Proc。申请。数学。机械。，11（2011），第747-748页。
[17] M.Galgon、L.Kra¨mer和B.Lang，{计算特征值并改进宴会算法中的集成}，预打印BUW-IMACM，12（2012），22。
[18] L.Genovese、B.Videau、M.Ospici、T.Deutsch、S.Goedecker和J.Meíhautois，《用于高性能电子结构计算的Daubechies小波：The bigdft project}》，《高性能计算》，339（2011），第149-164页·Zbl 1221.82009年
[19] G.H.Golub和C.F.Van Loan，《矩阵计算》，第3卷，约翰霍普金斯大学出版社，巴尔的摩，2012年·Zbl 1268.65037号
[20] S.Guöttel、E.Polizzi、P.T.P.Tang和G.Viaud，{it Zolotarev求积规则和宴会特征解算器的负载平衡}，SIAM J.Sci。计算。，37（2015），第A2100-A2122页·Zbl 1321.65055号
[21] V.Hernandez、J.E.Roman、A.Tomas和V.Vidal，{\it稀疏特征值问题软件调查}，技术报告STR-6，西班牙巴伦西亚政治大学，2005年，在线阅读。
[22] V.Hernandez，J.E.Roman和V.Vidal，{\it SLEPc:用于解决特征值问题的可扩展且灵活的工具包}，ACM Trans。数学。《软件》，31（2005），第351-362页·兹比尔1136.65315
[23] N.J.Higham，{矩阵的函数：理论和计算}，SIAM，费城，2008·Zbl 1167.15001号
[24] 池谷敬一，非厄米系统的轮廓积分特征解算器：Rayleigh-Ritz型方法}，台湾数学杂志。，14（2010年），第825-837页·Zbl 1198.65071号
[25] T.Ikegami，T.Sakurai，and U.Nagashima，{it基于Sakurai-Sugiura投影方法的广义特征值问题的滤波器对角化}，J.Compute。申请。数学。，233（2010），第1927-1936页·Zbl 1185.65061号
[26] J.Kestyn、V.Kalantzis、E.Polizzi和Y.Saad，{\it PFEAST：使用分布式内存线性系统解算器的高性能稀疏特征值解算器}，《高性能计算、网络、存储和分析国际会议论文集》，美国计算机学会，纽约，2016年，出版。
[27] A.V.Knyazev，{走向最优预处理特征解算器：局部最优块预处理共轭梯度法}，SIAM J.Sci。计算。，23（2001），第517-541页·Zbl 0992.65028号
[28] A.V.Knyazev、M.E.Argentati、I.Lashuk和E.E.Ovtchinnikov，{在HYPRE和PETSc}中阻塞局部最优预处理特征值xolver BLOPEX，SIAM J.Sci。计算。，29（2007），第2224-2239页·Zbl 1149.65026号
[29] S.E.Laux，{用FEAST特征值算法求解复杂带结构问题}，Phys。B版，86（2012），075103。
[30] R.B.Lehoucq和J.A.Scott，《计算稀疏非对称矩阵特征值的软件评估》，技术报告MCS-P547-1195，阿贡国家实验室，伊利诺伊州莱蒙特，1996年。
[31] R.B.Lehoucq和D.C.Sorensen，{隐式重启Arnoldi迭代的通货紧缩技术}，SIAM J.矩阵分析。申请。，17（1996），第789-821页·Zbl 0863.65016号
[32] R.B.Lehoucq、D.C.Sorensen和C.Yang，《ARPACK用户指南：使用隐含重启Arnoldi方法解决大规模特征值问题》，软件环境。工具6，SIAM，费城，1998年·Zbl 0901.65021号
[33] K.Mendiratta和E.Polizzi，用于求解一般带状系统的线程SPIKE算法，并行计算。，37（2011），第733-741页。
[34] C.B.Moler和G.W.Stewart，{广义矩阵特征值问题的算法}，SIAM J.Numer。分析。，10（1973年），第241-256页·Zbl 0253.65019号
[35] A.Murakami，{一种通过预解式线性组合的滤波器对角化方法}，IPSJ Trans。高级计算。系统。，49（2008），第66-87页。
[36] A.Murakami，{\it通过预解式线性组合的滤波器对角化方法}，IPSJ SIG技术报告43（2008-HPC-115），日本信息处理学会，日本东京，2008。
[37] B.A.Parlett，{对称特征值问题}，经典应用。数学。20，SIAM，费城，1998年·Zbl 0885.65039号
[38] E.Polizzi，解特征值问题的基于密度矩阵的算法}，物理学。B版，79（2009），115112。
[39] E.Polizzi和J.Kestyn，《解决特征值问题的高性能数值库：FEAST Solver v 3.0用户指南》，预印本，2015年。
[40] QuantumWise，{\it Atomistix工具包版本13.8.1}。
[41] A.Ruhe，{it Rational Krylov:大型稀疏非对称矩阵铅笔的实用算法}，SIAM J.Sci。计算。，19（1998），第1535-1551页·Zbl 0914.65036号
[42] Y.Saad，{大型非对称特征值问题的数值解}，计算。物理学。社区。，53（1989），第71-90页·Zbl 0798.65053号
[43] Y.Saad，{大型特征值问题的数值方法}，第158卷，SIAM，费城，1992年·Zbl 0991.65039号
[44] T.Sakurai和H.Sugiura，{利用数值积分求解广义特征值问题的投影方法}，J.Compute。申请。数学。，159（2003），第119-128页·Zbl 1037.65040号
[45] T.Sakurai和H.Tadano，{it CIRR:广义特征值问题的Rayleigh-Ritz型轮廓积分方法}，北海道数学。J.，36（2007），第745-757页·Zbl 1156.65035号
[46] O.Schenk和K.Gaërtner，《关于稀疏对称不定系统的快速因子分解中枢方法》，电子翻译。数字。分析。，23（2006），第158-179页·Zbl 1112.65022号
[47] G.Sleijpen和H.A.Van der Vorst，{线性特征值问题的Jacobi-Davidson迭代法}，SIAM Rev.，42（2000），第267-293页·Zbl 0949.65028号
[48] D.C.Sorensen，{多项式滤波器在ak-step Arnoldi方法中的隐含应用}，SIAM J.矩阵分析。申请。，13（1992年），第357-385页·Zbl 0763.65025号
[49] A.Stathopoulos和J.R.McCombs，《预处理迭代多方法特征解算器：方法和软件描述》，ACM Trans。数学。软质。，37 (2010), 21, . ·Zbl 1364.65087号
[50] G.Stewart，大型本征问题的Krylov-Schur算法，SIAM J.矩阵分析。申请。，23（2002），第601-614页·Zbl 1003.65045号
[51] P.T.P.Tang、J.Kestyn和E.Polizzi，{一种新的高度并行非Hermitian特征解算器}，《高性能计算研讨会论文集》，圣地亚哥，2014年，第1篇。
[52] P.T.P.Tang和E.Polizzi，{通过近似谱投影加速的子空间迭代特征解算器}，SIAM J.Matrix Anal。申请。，35（2014），第354-390页·Zbl 1303.65018号
[53] J.Towns、T.Cockerill、M.Dahan、I.Foster、K.Gaither、A.Grimshaw、V.Hazlewood、S.Lathrop、D.Lifka、G.D.Peterson、R.Roskies、J.R.Scott和N.Wilkins-Diehr，{it Xsede:加速科学发现}，计算。科学。Eng.，16（2014），第62-74页。
[54] L.N.Trefethen，{矩阵的伪谱}，计算实验室数值分析小组，牛津大学，1991年·Zbl 0798.15005号
[55] L.N.Trefethen和J.A.C.Weideman，《指数收敛梯形法则》，SIAM Rev.，56（2014），第385-458页·Zbl 1307.65031号
[56] K.Wu和H.Simon，{大型对称特征值问题的厚重启动Lanczos方法}，SIAM J.矩阵分析。申请。，22（2000），第602-616页·Zbl 0969.65030号
[57] G.Yin、R.H.Chan和M.Yeung，{广义非热特征值问题的FEAST算法}，预印本，2014年。
[58] E.I.Zolotarev，{椭圆函数在离零最小和最大偏差函数问题上的应用}，Zap。Imp.Akad公司。恶心。圣彼得堡，30（1877），第1-59页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。