安德鲁·霍宁；亚历克斯·汤森 FEAST用于微分特征值问题。 （英语） Zbl 1439.65088号 SIAM J.数字。分析。 58，第2期，1239-1262（2020）. 摘要：开发了FEAST矩阵特征解算器的算子模拟，用于计算复杂平面感兴趣区域中微分算子谱的离散部分。对于右半平面，使用一种新的有理滤波器处理无限搜索区域。如果微分算子是正态或自共轭的，则算子模拟保留了该结构，并稳健地计算特征值，以达到接近机器精度的精度。该算法特别擅长计算具有加权希尔伯特空间自共轭结构的微分算子的高频模式。 引用于10文件 MSC公司： 65升15 常微分方程特征值问题的数值解 34升16 常微分算子特征值和谱的其他部分的数值逼近 关键词：滤波子空间；微分特征值问题；光谱法 软件：近似有趣；github；美食；JDQZ公司；切布冯；JDQR公司；Eigtool公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Horning}和\textit{A.Townsend}，SIAM J.Numer。分析。58，第2号，1239--1262（2020；Zbl 1439.65088） 全文： DOI程序 arXiv公司 参考文献： [1] P.-A.Absil、R.Sepulchre、P.Van Dooren和R.Mahony，不变子空间计算的三次收敛迭代，SIAM J.矩阵分析。申请。，26（2004），第70-96页，https://doi.org/10.1137/S0895479803422002。 ·兹比尔1075.65049 [2] A.J.Akbarfam和A.Mingarelli，具有任意阶转折点的Sturm-Liouville问题特征值的高阶渐近性，Can。申请。数学。Q.，第12页（2004年），第275-301页·兹比尔1110.34061 [3] A.J.Akbarfam和A.B.Mingarelli，具有一个转折点的非定Sturm-Liouville问题特征值的高阶渐近分布，J.Compute。申请。数学。，149（2002），第423-437页·Zbl 1019.34081号 [4] N.Alikakos、P.Bates和X.Chen，《周期行波和多维域中的振荡模式定位》，Trans。阿默尔。数学。Soc.，351（1999），第2777-2805页·Zbl 0929.35067号 [5] L.M.Anguas、M.I.Bueno和F.M.Dopico，矩阵多项式特征值条件数的比较，线性代数应用。，564（2019），第170-200页，https://doi.org/https://doi.org/10.1016/j.laa.2018.11.031。 ·Zbl 1407.15010号 [6] F.V.Atkinson和A.B.Mingarelli，一般加权Sturm-Liouville问题的零点数和特征值的渐近性，J.Reine Angew。数学。，375（1987），第380-393页·Zbl 0599.34026号 [7] A.Austin，轮廓积分投影微分算子的特征值，http://www.chebfun.org/examples/ode-eig/ContourProjEig.html2013年5月。 [8] Z.Bai、J.Demmel、J.Dongarra、A.Ruhe和H.van der Vorst，《代数特征值问题求解模板：实用指南》，SIAM，费城，2000年，https://doi.org/10.1137/1.9780898719581。 ·Zbl 0965.65058号 [9] A.Barnett和A.Hassell，通过内部Neumann-to-Dirichlet映射的谱流快速计算高频Dirichlet本征模，Commun。纯应用程序。数学。，67（2014），第351-407页·Zbl 1288.65160号 [10] D.Bindel和M.Zworski，一维散射共振理论与计算，网址：http://www.cs.cornell.edu/bindel/cims/resonant1d/theo2.html，2006年10月。 [11] I.Bogaert，Gauss-Legendre正交节点和权重的无迭代计算，SIAM J.Sci。计算。，36（2014），第A1008-A1026页，https://doi.org/10.1137/10954969。 ·Zbl 1297.65025号 [12] F.Chatelin，线性算子的谱逼近，SIAM，费城，2011，https://doi.org/10.1137/1.9781611970678。 ·Zbl 1214.01004号 [13] L.Chen和H.-P.Ma，用Legendre-Galerkin-Chebyshev配点法近似求解Sturm-Liouville问题，应用。数学。计算。，206（2008），第748-754页·Zbl 1157.65431号 [14] M.J.Colbrook和A.C.Hansen，关于无限维QR算法，Numer。数学。，143（2019），第17-83页·Zbl 1530.65055号 [15] B.Cíurgus、A.Fleige和A.Kostenko，具有非分离边界条件的不定Sturm-Liouville问题的Riesz基性质，积分方程算子理论，77（2013），第533-557页·Zbl 1292.34080号 [16] E.B.Davies，线性算子及其谱，剑桥高级数学研究生。106，剑桥大学出版社，剑桥，2007年·Zbl 1138.47001号 [17] J.J.Dongarra、B.Straughan和D.W.Walker，计算水动力稳定性问题谱的Chebyshev tau-QZ算法，应用。数字。数学。，22（1996），第399-434页·Zbl 0867.76025号 [18] T.A.Driscoll，N.Hale和L.N.Trefethen，Chebfun指南，https://www.chebfun.org/docs/guide网站/, 2014. [19] N.Dunford，谱算子理论综述，布尔。阿默尔。数学。Soc.，64（1958），第217-274页·Zbl 0088.32102号 [20] S.Filip、A.Javeed和L.N.Trefethen，平滑随机函数、随机ODE和高斯过程，SIAM Rev.，61（2019），第185-205页，https://doi.org/10.1137/17M1161853。 ·Zbl 1412.42006年 [21] J.Gary，用有限差分计算常微分方程的特征值，数学。公司。，19（1965），第365-379页·Zbl 0131.14302号 [22] C.-I.Georghiu，非标准特征值问题的谱方法：流体和结构力学及其后的发展，施普林格，查姆，2014·Zbl 1298.65166号 [23] M.A.Gilles和A.Townsend，微分算子Krylov子空间方法的连续类似物，SIAM J.Numer。分析。，57（2019），第899-924页，https://doi.org/10.1137/18M1177810。 ·Zbl 1411.65047号 [24] G.H.Golub和C.F.Van Loan，《矩阵计算》，Johns Hopkins Ser。数学。科学。3，约翰·霍普金斯大学出版社，巴尔的摩，2012年。 [25] 古德曼，特征值问题的数值解，数学。公司。，19（1965年），第462-466页·Zbl 0261.65056号 [26] J.Gopalakrishnan、L.Grubišicí和J.Ovall，Selfadjoint算子的过滤子空间迭代，预印本，https://arxiv.org/abs/1709.06694v1, 2017. ·Zbl 1436.65067号 [27] J.Gopalakrishnan、L.Grubiši cí和J.Ovall，滤波子空间迭代中的谱离散化误差，数学。公司。，89（2020年），第203-228页·兹比尔1436.65067 [28] N.Hale和Y.Nakatsukasa，算子的瑞利商迭代，http://www.chebfun.org/examples/ode-eig/RayleigQuotient.html2017年3月。 [29] S.M.Han、H.Benaroya和T.Wei，使用四种工程理论的横向振动梁动力学，《声音振动杂志》，225（1999），第935-988页·Zbl 1235.74075号 [30] H.V.Henderson和S.R.Searle，《关于求矩阵和的逆》，SIAM Rev.，23（1981），第53-60页，https://doi.org/10.1137/1023004。 ·Zbl 0451.15005号 [31] T.Kato，线性算子的扰动理论，Grundlehren der Mathematischen Wissenschaften，波段132，Springer-Verlag，柏林，纽约，1976年·Zbl 0342.47009号 [32] J.Kestyn、E.Polizzi和P.T.P.Tang，非埃尔米特问题的FEAST本征解器，SIAM J.Sci。计算。，38（2016），第S772-S799页，https://doi.org/10.1137/15M1026572。 ·Zbl 1352.65119号 [33] R.S.Laugesen和M.C.Pugh，薄膜稳态线性稳定性和Cahn-Hilliard型方程，Arch。定额。机械。分析。，154（2000），第3-51页·Zbl 0980.35030号 [34] R.S.Laugesen和M.C.Pugh，薄膜方程的稳态性质，欧洲应用杂志。数学。，11（2000），第293-351页·Zbl 1041.76008号 [35] E.D.Napoli、E.Polizzi和Y.Saad，区间内特征值计数的有效估计，Numer。线性代数应用。，23（2016），第674-692页·兹比尔1413.65092 [36] S.Olver和A.Townsend，《快速且条件良好的光谱方法》，SIAM Rev.，55（2013），第462-489页，https://doi.org/10.1137/120865458。 ·兹比尔1273.65182 [37] S.Olver和A.Townsend，《无限维线性代数的实用框架》，载于《动态语言高性能技术计算第一次研讨会论文集》，IEEE出版社，2014年，第57-62页。 [38] S.Olver等人，ApprovxFun v，0.10.8 Julia Package，https://github.com/JuliaApproximation/ApproxiFun.jl, 2018. [39] S.A.Orszag，OrráSommerfeld稳定性方程的精确解，流体力学杂志。，50（1971），第689–703页，https://doi.org/10.1017/S0022112071002842。 ·Zbl 0237.76027号 [40] A.M.Ostrowski，关于计算特征根和特征向量的瑞利商迭代的收敛性。一、 架构（architecture）。理性力学。分析。，1（1957年），第233-241页·Zbl 0083.1202号 [41] R.D.Pantazis和D.B.Szyld，瑞利商迭代法的收敛区域，数值。线性代数应用。，2（1995年），第251-269页·Zbl 0831.65041号 [42] B.N.Parlett，非正规矩阵的瑞利商迭代和一些推广，数学。公司。，28（1974年），第679-693页·Zbl 0293.65023号 [43] E.Polizzi，基于密度矩阵的特征值问题求解算法，Phys。B版，79（2009），115112，https://doi.org/10.103/PhysRevB.79.11512。 [44] M.Reed和B.Simon，《现代数学物理方法》。I.功能分析，学术出版社，圣地亚哥，1980年·Zbl 0459.46001号 [45] W.Rudin，功能分析，国际。序列号。纯应用程序。数学。，第二版，McGraw-Hill，纽约，1991年·Zbl 0867.46001号 [46] Y.Saad，《大型特征值问题的数值方法》，曼彻斯特大学出版社，1992年·Zbl 0991.65039号 [47] Y.Saad，演化矩阵特征值问题的子空间迭代分析，SIAM J.矩阵分析。申请。，37（2016），第103-122页，https://doi.org/10.1137/141002037。 [48] N.Sanford、K.Kodama、J.D.Carter和H.Kalisch，Whitham方程行波解的稳定性，物理学。莱特。A、 378（2014），第2100-2107页·Zbl 1331.35310号 [49] 沈建中，王立林，勒让德勒-伽勒金方法的傅立叶化和一种新的时空谱方法，应用。数字。数学。，57（2007），第710-720页·Zbl 1118.65111号 [50] E.M.Stein和R.Shakarchi，《复杂分析》，普林斯顿州立大学。分析。二、 普林斯顿大学出版社，新泽西州普林斯顿，2003年·Zbl 1020.30001号 [51] G.W.Stewart，闭线性算子近似不变子空间的误差界，SIAM J.Numer。分析。，8（1971年），第796-808页，https://doi.org/10.1137/0708073。 ·Zbl 0232.47010号 [52] G.W.Stewart，计算非埃尔米特矩阵不变子空间的同时迭代，Numer。数学。，25（1976年），第123-136页·Zbl 0328.65025号 [53] P.T.P.Tang和E.Polizzi，FEAST作为通过近似谱投影加速的子空间迭代特征解算器，SIAM J.Matrix Anal。申请。，35（2014），第354-390页，https://doi.org/10.1137/13090866X。 ·Zbl 1303.65018号 [54] F.Tisseur，多项式特征值问题的向后误差和条件，线性代数应用。，309（2000），第339-361页·Zbl 0955.65027号 [55] A.Townsend和S.Olver，《使用全局谱方法自动求解偏微分方程》，J.Compute。物理。，299（2015），第106-123页·兹比尔1352.65579 [56] A.Townsend和L.N.Trefethen，矩阵分解的连续类似物，Proc。A、 471（2015），20140585·Zbl 1372.65095号 [57] L.N.Trefethen，拟矩阵的Householder三角化，IMA J.Numer。分析。，30（2009年），第887-897页·Zbl 1202.65049号 [58] L.N.Trefethen和D.Bau III，《数值线性代数》，SIAM，费城，1997年·Zbl 0874.65013号 [59] L.N.Trefethen和M.Embree，《谱和伪谱：非正规矩阵和算子的行为》，普林斯顿大学出版社，新泽西州普林斯顿，2005年·Zbl 1085.15009号 [60] L.N.Trefethen和M.R.Trummer，光谱方法中的不稳定现象，SIAM J.Numer。分析。，24（1987），第1008-1023页，https://doi.org/10.1137/0724066。 ·Zbl 0636.65124号 [61] 瓦索，线性转折点理论，应用。数学。科学。纽约斯普林格·弗拉格54号，1985年·Zbl 0558.34049号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。