×

非线性双参数特征值问题。 (英语) Zbl 07365300号

摘要:我们研究了一种将线性双参数特征值问题转换为非线性特征值问题(NEP)的方法。通过将双参数特征值问题视为(标准)广义特征值问题,这种变换源于消除了其中一个方程。我们从理论上刻画了原始问题和非线性问题之间的等价性,并说明了如何在计算上使用变换。变换的特殊情况可以解释为多项式特征值问题的反向伴随线性化,以及某些具有平方根项的代数特征值问题的反向(鲜为人知)线性化技术。此外,通过利用NEP的结构,我们为NEP方法提供了算法专门化,尽管该技术也允许直接应用NEP的通用求解方法。在示例和仿真中说明了非线性化,重点是消除的方程比其他双参数特征值方程小得多的问题。这种情况在域分解技术中自然会出现。在假设使用后向稳定特征值求解器解决消除的问题的情况下,也进行了一般误差分析,从而得出结论,在这种情况下,误差是良性的。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
47J10型 非线性谱理论,非线性特征值问题
65H17年 非线性特征值和特征向量问题的数值解法
15A22号机组 矩阵铅笔
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] R.Alam和S.Safique Ahmad,非线性特征问题的灵敏度分析,SIAM J.矩阵分析。申请。,40(2019年),第672-695页·Zbl 1420.65042号
[2] F.Atkinson,多参数特征值问题。第一卷:矩阵与紧算子,学术出版社,纽约,1972年·兹伯利0555.47001
[3] F.V.Atkinson和A.B.Mingarelli,《多参数特征值问题:Sturm Liouville理论》,CRC出版社,佛罗里达州博卡拉顿,2011年·Zbl 1222.34001号
[4] T.Betcke、N.J.Higham、V.Mehrmann、C.Schroóder和F.Tisseur,NLEVP:非线性特征值问题集合,ACM Trans。数学。《软件》,39(2013),第7:1-7:28页·Zbl 1295.65140号
[5] T.Betcke和H.Voss,非线性特征值问题的Jacobi-Davidson型投影方法,未来一代计算。系统。,20(2004),第363-372页。
[6] J.Bezanson、A.Edelman、S.Karpinski和V.B.Shah,Julia:《数值计算的新方法》,SIAM Rev.,59(2017),第65-98页·Zbl 1356.68030号
[7] C.Effenberger,非线性特征值问题特征对的稳健连续计算,SIAM J.矩阵分析。申请。,34(2013),第1231-1256页·Zbl 1297.47067号
[8] K.Fritzsche和H.Grauert,从全纯函数到复流形,Grad。文本。数学。213,Springer,纽约,2002年·兹比尔1005.32002
[9] M.Greguš、F.Neuman和F.M.Arscott,微分方程中的三点边值问题,J.Lond。数学。Soc.(2),2(1971),第429-436页·Zbl 0226.34010号
[10] S.G¼ttel和F.Tisseur,非线性特征值问题,Acta Numer。,26(2017),第1-94页·Zbl 1377.65061号
[11] T.Helgaker、P.JÃrgensen和J.Olsen,《分子电子结构理论》,Wiley,Hobokan,NJ,2000年。
[12] V.Hernandez,J.E.Roman和V.Vidal,SLEPc:特征值问题计算的可扩展库,《计算科学的高性能计算-VEPCAR 2002》,Lect。注释计算。科学。2565,柏林施普林格,2003年,第377-391页·Zbl 1027.65504号
[13] V.Hernandez,J.E.Roman和V.Vidal,SLEPc:用于解决特征值问题的可扩展和灵活的工具包,ACM Trans。数学。《软件》,31(2005),第351-362页·兹比尔1136.65315
[14] D.J.Higham和N.J.Hiham,结构化后向误差和广义特征值问题的条件,SIAM J.矩阵分析。申请。,20(1998年),第493-512页·兹伯利0935.65032
[15] M.E.Hochstenbach、T.Košir和B.Plestenjak,双参数特征值问题的Jacobi-Davidson型方法,SIAM J.矩阵分析。申请。,26(2005),第477-497页·Zbl 1077.65036号
[16] M.E.Hochstenbach、K.Meerbergen、E.Mengi和B.Plestenjak,三参数特征值问题的子空间方法,数值。线性代数应用。,(2019),e2240·Zbl 1463.65071号
[17] M.E.Hochstenbach和B.Plestenjak,右定双参数特征值问题的Jacobi-Davidson型方法,SIAM J.矩阵分析。申请。,24(2002),第392-410页·Zbl 1025.65023号
[18] M.E.Hochstenbach和B.Plestenjak,多参数特征值问题的向后误差、条件数和伪谱,线性代数应用。,375(2003),第63-81页·兹比尔1048.65034
[19] M.E.Hochstenbach和B.Plestenjak,通过选择计算非线性特征值问题的几个特征值,Calcolo,57(2020),第1-25页·Zbl 1439.65045号
[20] E.Jarlbering、M.Bennedich、G.Mele、E.Ringh和P.Upadhyaya,《NEP-PACK:非线性特征问题的Julia包》,2018年,https://github.com/nep-pack。
[21] E.Jarlbering、S.Kvaal和W.Michiels,计算所有对((lambda,\mu)),使得(lambda\)是\(a+\mu B\)的双特征值。,SIAM J.矩阵分析。申请。,32(2011年),第902-927页·Zbl 1245.65043号
[22] E.Jarlbering、G.Mele和O.Runborg,波导本征值问题和张量无限Arnoldi方法,SIAM J.Sci。计算。,39(2017年),第A1062-A1088页·Zbl 1366.65104号
[23] E.Jarlebring、W.Michiels和K.Meerbergen,非线性特征值问题的线性特征值算法,Numer。数学。,122(2012),第169-195页·Zbl 1256.65043号
[24] T.Košir,有限维多参数谱理论:非退化情况,线性代数应用。,212(1994),第45-70页·Zbl 0816.15008号
[25] S.Kvaal、E.Jarlbering和W.Michiels,《计算扰动级数的奇异性》,物理学。A版,83(2011),032505·Zbl 1245.65043号
[26] S.H.Lui,特征值问题的区域分解方法,J.Compute。申请。数学。,117(2000),第17-34页·Zbl 0952.65085号
[27] S.Mackey、N.Mackey、C.Mehl和V.Mehrmann,结构化多项式特征值问题:良好线性化的良好振动,SIAM J.矩阵分析。申请。,28(2006),第1029-1051页·Zbl 1132.65028号
[28] S.Mackey、N.Mackey、C.Mehl和V.Mehrmann,矩阵多项式线性化的向量空间,SIAM J.矩阵分析。申请。,28(2006),第971-1004页·Zbl 1132.65027号
[29] K.Meerbergen和B.Plestenjak,求解带有两个算子行列式的广义特征值问题的Sylvester-Anoldi型方法,Numer。线性代数应用。,22(2015),第1131-1146页·Zbl 1349.65122号
[30] V.Mehrmann和H.Voss,非线性特征值问题:现代特征值方法的挑战,GAMM-Mitt。,27(2004),第121-152页·Zbl 1071.65074号
[31] G.Mele,对称非线性特征值问题的无限Lanczos方法,技术报告,KTH皇家理工学院,2018年。
[32] G.Mele和E.Jarlbering,《关于重新启动张量无限Arnoldi方法》,BIT,58(2018),第133-162页·Zbl 1386.65132号
[33] Y.Nakatsukasa、V.Noferini和A.Townsend,矩阵多项式线性化的向量空间:二元多项式方法,SIAM J.矩阵分析。申请。,38(2017),第1-29页·兹比尔1355.65058
[34] A.Neumaier,非线性特征值问题的剩余逆迭代,SIAM J.Numer。分析。,22(1985年),第914-923页·Zbl 0594.65026号
[35] B.Plestenjak,右定双参数特征值问题的延拓方法,SIAM J.矩阵分析。申请。,21(2000),第1163-1184页·Zbl 0995.65036号
[36] B.Plestenjak,非线性双参数特征值问题的数值方法,BIT,56(2016),第241-262页·Zbl 1342.65116号
[37] J.E.Roman、C.Campos、E.Romero和A.Tomas,《SLEPc用户手册》,技术报告DSIC-II/24/02-修订版3.10,D.Sistemes Informàtics i Computacio©,巴西理工大学,2018年。
[38] A.Ruhe,非线性特征值问题的算法,SIAM J.Numer。分析。,10(1973年),第674-689页·Zbl 0261.65032号
[39] M.Shao,《征服非线性特征值问题中的代数非线性》,载《SIAM应用线性代数会议论文集》,香港,与Z.Bai、W.Gao和X.Huang的联合工作,2018年。
[40] T.Slivnik和G.TomÅÍ,求解两参数特征值问题的数值方法,J.Comput。申请。数学。,15(1986年),第109-115页·Zbl 0619.65028号
[41] A.Spence和C.Poulton,使用非线性特征值技术进行光子带结构计算,J.Compute。物理。,204(2005),第65-81页·Zbl 1143.82336号
[42] Su Y.和Bai Z.,通过线性化解决有理特征值问题,SIAM J.矩阵分析。申请。,32(2011),第201-216页·Zbl 1222.65034号
[43] D.Szyld和F.Xue,具有变分特征的大规模非线性厄米特特征问题的预处理特征解器。I.极端特征值,数学。公司。,85(2016),第2887-2918页·Zbl 1344.65045号
[44] J.Tausch和J.Butler,通过Dirichlet-to-Neumann映射的周期波导的Floquet乘法器,J.Compute。物理。,159(2000),第90-102页·Zbl 0972.78016号
[45] F.Tisseur和K.Meerbergen,二次特征值问题,SIAM Rev.,43(2001),第235-286页·Zbl 0985.65028号
[46] G.Unger,非线性特征值问题迭代方法的收敛阶,《高级有限元方法和应用》,Springer,纽约,2013年,第217-237页·Zbl 1263.65049号
[47] H.Unger,Nichtlinear Behandung von Eigenwertaufgaben,Z.Angew。数学。机械。,30(1950),第281-282页。英语翻译,网址:http://www.math.tu-dresden.de/schwetli/Unger.html·Zbl 0040.06602号
[48] R.Van Beeumen、O.Marques、E.G.Ng、C.Yang、Z.Bai、L.Ge、O.Kononenko、Z.Li、C.-K.Ng和L.Xiao,通过有理逼近解决非线性特征值问题计算加速器腔的共振模式,J.Compute。物理。,374(2018),第1031-1043页·Zbl 1416.78039号
[49] H.Voss,非线性特征值问题的Arnoldi方法,BIT,44(2004),第387-401页·Zbl 1066.65059号
[50] H.Voss,第章。《线性代数手册》中的非线性特征值问题,CRC出版社,佛罗里达州博卡拉顿,2012年。
[51] 薛峰,用于大规模非线性特征值问题的块预处理谐波投影方法,SIAM J.Sci。计算。,40(2018年),第A1809-A1835页·Zbl 1391.65092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。