×

多项式双参数特征值问题的Jacobi-Davidson方法。 (英语) Zbl 1503.65075号

摘要:我们提出了求解多项式双参数特征值问题(PMEP)的Jacobi-Davidson型方法。此类问题可以线性化为奇异双参数特征值问题,其矩阵的维数为(k(k+1)n/2),其中,(k)是多项式的次数,(n)是PMEP中矩阵系数的大小。当\(k^2 n \)相对较小时,可以通过计算相关奇异铅笔对的公共正则部分来用数值方法解决该问题。对于大(k^2n),计算所有解是不可行的,需要迭代方法。
当k较大时,我们建议首先将问题线性化,然后将Jacobi-Davidson应用于得到的奇异双参数特征值问题。例如,所得方法可用于计算靠近给定目标的标量二元多项式系统的零点。另一方面,当(k)很小时,我们可以直接对原始矩阵应用Jacobi-Davidson型方法。将原始矩阵投影到低维子空间,并通过线性化求解投影多项式双参数特征值问题。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Jarlebring,E。;Hochstenbach,M.E.,时滞微分方程稳定性的多项式双参数特征值问题和矩阵束方法,线性代数应用。,431, 369-380 (2009) ·兹比尔1170.65063
[2] Meerbergen,K。;施罗德,C。;Voss,H.,《求解时滞微分方程产生的两个实参数非线性特征值问题的Jacobi-Davidson方法》,数值。线性代数应用。,20, 852-868 (2013) ·Zbl 1313.65083号
[3] Hochstenbach,M.E。;穆希奇,A。;Plestenjak,B.,关于二次双参数特征值问题的线性化,线性代数应用。,436, 2725-2743 (2012) ·Zbl 1245.65042号
[4] 穆希奇,A。;Plestenjak,B.,关于二次双参数特征值问题及其线性化,线性代数应用。,432, 2529-2542 (2010) ·Zbl 1189.65070号
[5] Atkinson,F.V.,多参数特征值问题(1972),学术出版社:纽约学术出版社·Zbl 0555.47001号
[6] Hochstenbach,医学博士。;科舍尔,T。;Plestenjak,B.,非奇异双参数特征值问题的Jacobi-Davidson型方法,SIAM J.矩阵分析。申请。,26, 477-497 (2005) ·Zbl 1077.65036号
[7] Hochstenbach,M.E。;Plestenjak,B.,Harmonic Rayleigh-Ritz,多参数特征值问题,电子。事务处理。数字。分析。,29, 81-96 (2008) ·Zbl 1171.65378号
[8] Hochstenbach,M.E。;Plestenjak,B.,右定双参数特征值问题的Jacobi-Davidson型方法,SIAM J.矩阵分析。申请。,24392-410(2002年)·Zbl 1025.65023号
[9] 穆希奇,A。;Plestenjak,B.,关于奇异双参数特征值问题,电子。《线性代数杂志》,18,420-437(2009)·Zbl 1190.15011号
[10] van Dooren,P.,奇异铅笔Kronecker标准形的计算,线性代数应用。,27, 103-141 (1979) ·Zbl 0416.65026号
[11] Hochstenbach,M.E。;Sleijpen,G.L.G.,Harmonic and refined Rayleigh-Ritz for the多项式特征值问题,Numer。线性代数应用。,15, 35-54 (2008) ·Zbl 1212.65150号
[14] Stetter,H.J.,数值多项式代数(2004),SIAM:SIAM费城·Zbl 1058.65054号
[15] Stewart,G.W.,矩阵算法第2卷:特征系统(2001),SIAM·兹伯利0984.65031
[16] Jarlbering,E.,《延迟微分方程的谱:数值方法、稳定性和摄动》(2008),TU Braunschweig(博士论文)
[17] 关,Y。;Verschelde,J.,PHClab:PHCpack的MATLAB/Octave接口,(Stillman,M.;Verschelede,J.;Takayama,N.,代数几何软件。代数几何软件,数学及其应用的IMA卷,第148卷(2008),Springer:Springer New York),15-32·Zbl 1148.68578号
[18] Verschelde,J.,算法795:PHCpack:同伦延拓多项式系统的通用求解器,ACM-Trans。数学。软件,25251-276(1999)·Zbl 0961.65047号
[19] Y.Nakatsukasa。;诺费里尼,V。;Townsend,A.,通过Bézout结果计算两个二元函数的公共零点,Numer。数学。,129, 181-209 (2015) ·Zbl 1308.65076号
[20] 汤森,A。;Trefethen,L.N.,《Chebfun向二维的延伸》,SIAM J.Sci。计算。,35, 495-518 (2013) ·Zbl 1300.65010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。