×

一种简化的方法,通过块最小基数铅笔来制作类似Fiedler的铅笔。 (英语) Zbl 1392.65088号

摘要:解决与矩阵多项式相关的多项式特征值问题的标准方法是将多项式的矩阵系数嵌入矩阵束,将该问题转化为等价的广义特征值问题。这种铅笔被称为线性化。文献中可用的许多矩阵多项式线性化族是所谓菲德勒铅笔族的扩展。这些系列被称为广义菲德勒铅笔、带重复的菲德勒钢笔和带重复的广义菲德勒铅笔,或者为了简单起见,称为菲德勒类铅笔。这项工作的目标是将菲德勒式铅笔方法与最新的基于强块最小碱铅笔的方法统一起来[F.M.多皮科等人,“矩阵多项式的块Kronecker线性化及其反向误差”,Numer。数学。(2018;doi:10.1007/s00211-018-0969-z)]. 为此,我们引入了一类铅笔,我们将其命名为扩展块克罗内克铅笔,其成员在某些一般非奇异条件下是强块极小基铅笔,并证明了除非正确的广义菲德勒铅笔外,所有菲德勒类铅笔都属于该族模置换。由于这个结果,我们得到了一个比目前可用的菲德勒铅笔更简单的理论。此外,我们希望这种简化能够进一步发展菲德勒铅笔理论,例如通过菲德勒线性化解决的多项式特征值问题的全局或局部向后误差分析和特征值条件分析。

理学硕士:

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
15A22号机组 矩阵铅笔
15A54号 一个或多个变量中函数环上的矩阵
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] A.Amparan、F.M.Dopico、S.Marcaida、I.Zaballa,有理矩阵的强线性化,2017年,提交出版。也可作为MIMS EPrint 2016.51获得,英国曼彻斯特大学曼彻斯特数学科学研究所,2016年。;A.Amparan、F.M.Dopico、S.Marcaida、I.Zaballa,有理矩阵的强线性化,2017年,提交出版。另请参阅MIMS EPrint 2016.51,英国曼彻斯特大学曼彻斯特数学科学研究所,2016年。
[2] 安东尼奥,E.N。;Vologiannidis,S.,多项式矩阵的一种新的伴生形式,电子。《线性代数杂志》,11,78-87(2004)·兹比尔1085.15010
[3] (Benner,P.;Bollhöfer,M.;Kressner,D.;Mehl,C.;Stykel,T.,数值代数、矩阵理论、微分代数方程和控制理论。纪念Volker Mehrmann的Festschrift(2015),施普林格:施普林格-海德堡)·Zbl 1322.00048号
[4] 布埃诺,M.I。;Curlett,K。;Furtado,S.,《费德勒铅笔的结构化强线性化与重复I》,线性代数应用。,460, 51-80 (2014) ·Zbl 1298.65064号
[5] 布埃诺,M.I。;De Terán,F.,一些类Fiedler线性化族的特征向量和极小基,线性多线性代数,62,1,39-62(2014)·Zbl 1306.65186号
[6] 布埃诺,M.I。;德特兰,F。;Dopico,F.M.,从广义Fiedler线性化中恢复矩阵多项式的特征向量和最小基,SIAM J.矩阵分析。申请。,32, 463-483 (2011) ·Zbl 1244.65051号
[7] 布埃诺,M.I。;多皮科,F.M。;Furtado,S。;Rychnovsky,M.,矩阵多项式的块对称强线性化的大向量空间,线性代数应用。,477, 165-210 (2015) ·Zbl 1312.65052号
[8] 布埃诺,M.I。;Furtado,S.,从菲德勒铅笔中获得的奇次矩阵多项式的回文线性化,电子。《线性代数杂志》,23,562-577(2012)·Zbl 1250.65053号
[9] 布埃诺,M.I。;Furtado,S.,《费德勒铅笔的结构线性化与重复II》,线性代数应用。,463, 282-321 (2014) ·Zbl 1310.65042号
[10] 布埃诺,M.I。;Martin,M。;佩雷斯,J。;Song,A。;Viviano,I.,块对称Fiedler类铅笔的显式块结构,提交出版。也可作为·Zbl 1405.65050号
[11] 德特兰,F。;多皮科,F.M。;Mackey,D.S.,奇异矩阵多项式的线性化和最小指数的恢复,电子。《线性代数》,19,371-402(2009)·Zbl 1190.15015号
[12] 德特兰,F。;多皮科,F.M。;Mackey,D.S.,Fiedler伴生线性化和最小指数恢复,SIAM J.矩阵分析。申请。,31, 2181-2204 (2010) ·Zbl 1205.15024号
[13] 德特兰,F。;多皮科,F.M。;Mackey,D.S.,奇次矩阵多项式的回文伴随形式,J.Compute。申请。数学。,236, 1464-1480 (2011) ·Zbl 1239.15010号
[14] 德特兰,F。;多皮科,F.M。;Mackey,D.S.,矩形矩阵多项式的Fiedler伴随线性化,线性代数应用。,437, 957-991 (2012) ·Zbl 1259.15031号
[15] 德特兰,F。;多皮科,F.M。;Mackey,D.S.,矩阵多项式的谱等价与指数和定理,线性代数应用。,459, 264-333 (2014) ·Zbl 1297.65038号
[16] F.De Terán,F.Tisseur,《菲德勒同伴线性化的条件作用和向后误差》,2016年,准备中。;F.De Terán,F.Tisseur,《菲德勒同伴线性化的条件作用和向后误差》,2016年,正在编写中。
[17] F.M.Dopico、P.W.Lawrence、J.Pérez、P.Van Dooren、Block、Kronecker矩阵多项式线性化及其反向误差,2017年,提交出版。也可作为MIMS EPrint 2016.34获得,英国曼彻斯特大学曼彻斯特数学科学研究所,2016年。;F.M.Dopico、P.W.Lawrence、J.Pérez、P.Van Dooren、Block、Kronecker矩阵多项式线性化及其反向误差,2017年,提交出版。另请参阅MIMS EPrint 2016.34,英国曼彻斯特大学曼彻斯特数学科学研究所,2016年。
[18] 多皮科,F.M。;佩雷斯,J。;Van Dooren,P.,线性化结构化多项式特征值问题的结构化向后误差分析,2017年,发表在《数学》上。公司。也可作为·Zbl 1408.65015号
[19] F.M.Dopico,J.Pérez,P.Van Dooren,块极小碱
[20] Faßbender,H。;Saltenberger,P.,关于正交基中矩阵多项式线性化的向量空间,线性代数应用。,525, 59-83 (2017) ·兹比尔1403.65017
[21] 法ß本德,H。;Saltenberger,P.,矩阵多项式的Block Kronecker ansatz空间,线性代数应用。,542、118-148(2018),也可作为·Zbl 1418.65047号
[22] Fiedler,M.,关于伴随矩阵的注记,线性代数应用。,372, 325-331 (2003) ·Zbl 1031.15014号
[23] Forney,G.D.,有理向量空间的极小基,及其在多变量线性系统中的应用,SIAM J.Control,13,493-520(1975)·Zbl 0269.93011号
[24] 戈伯格,I。;Kaashoek,文学硕士。;Lancaster,P.,正则矩阵多项式和带Toeplitz算子的一般理论,积分方程算子理论,11776-882(1988)·Zbl 0671.15012号
[25] 戈伯格,I。;兰卡斯特,P。;罗德曼,L.,《矩阵多项式》(1982),学术出版社:纽约-伦敦学术出版社·Zbl 0482.15001号
[26] 格拉蒙特,L。;新泽西州海姆。;Tisseur,F.,《分析非线性特征问题和参数化线性系统的框架》,《线性代数应用》。,435, 623-640 (2011) ·Zbl 1288.65049号
[27] 新泽西州海姆。;李,R.-C。;Tisseur,F.,通过线性化解决的多项式特征值问题的向后误差,SIAM J.矩阵分析。申请。,29, 143-159 (2006) ·Zbl 1137.15006号
[28] 新泽西州海姆。;Mackey,D.S。;北卡罗来纳州麦基。;Tisseur,F.,矩阵多项式的对称线性化,SIAM J.矩阵分析。申请。,29, 143-159 (2006) ·Zbl 1137.15006号
[29] 新泽西州海姆。;Mackey,D.S。;Tisseur,F.,矩阵多项式线性化的条件,SIAM J.矩阵分析。申请。,28, 1005-1028 (2006) ·Zbl 1131.65034号
[30] Kailath,T.,《线性系统》(1980),普伦蒂斯·霍尔公司:普伦蒂斯霍尔公司,新泽西州恩格尔伍德克利夫斯·Zbl 0458.93025号
[31] Lancaster,P.,伴生矩阵的对称变换,NABLA:Bull。马来人。数学。《社会学杂志》,第8期,第146-148页(1961年)
[32] Lancaster,P.,Lambda-矩阵和振动系统(2002),佩加蒙出版社:佩加蒙出版公司,英国牛津:多佛:佩加曼出版社:佩加蒙出版公司(英国牛津:Dover New York)再版·Zbl 1048.34002号
[33] 劳伦斯,P。;Pérez,J.,《构造切比雪夫基中表示的矩阵多项式的强线性化》,SIAM J.matrix Anal。申请。,38, 683-709 (2017) ·Zbl 1371.65034号
[34] P.Lietaert,K.Meerbergen,F.Tisseur,非线性特征值问题的紧凑双边Krylov方法,2017年,提交出版。也可作为技术报告TW681,KU Leuven,计算机科学系。;P.Lietaert,K.Meerbergen,F.Tisseur,非线性特征值问题的紧致双侧Krylov方法,2017,提交出版。另请参阅计算机科学系KU Leuven的技术报告TW681·Zbl 1397.65056号
[35] Mackey,D.S.,Fiedler工作对伴随矩阵的持续影响,线性代数应用。,439, 4, 810-817 (2013) ·Zbl 1281.15008号
[36] Mackey,D.S。;北卡罗来纳州麦基。;梅尔,C。;Mehrmann,V.,矩阵多项式线性化的向量空间,SIAM J.矩阵分析。申请。,28, 4, 971-1004 (2006) ·Zbl 1132.65027号
[37] Mackey,D.S。;麦基,北。;梅尔,C。;Mehrmann,V.,《结构化多项式特征值问题:良好线性化带来的良好振动》,SIAM J.矩阵分析。申请。,28, 1029-1051 (2006) ·Zbl 1132.65028号
[38] Mackey,D.S。;Perovic,V.,伯恩斯坦基中矩阵多项式的线性化,线性代数应用。,501, 162-197 (2016) ·Zbl 1334.65044号
[39] 梅赫曼,V。;Voss,H.,《非线性特征值问题:现代特征值方法的挑战》,GAMM Mitt。格式。安奎。数学。机械。,27, 121-152 (2004) ·Zbl 1071.65074号
[40] 莫勒,C.B。;Stewart,G.W.,广义矩阵特征值问题的算法,SIAM J.Numer。分析。,10, 2, 241-256 (1971) ·Zbl 0253.65019号
[41] Y.Nakatsukasa。;诺费里尼,V。;Townsend,A.,矩阵多项式线性化的向量空间:二元多项式方法,SIAM J.矩阵分析。申请。,38, 3, 1-29 (2016) ·Zbl 1355.65058号
[42] 诺费里尼,V。;Pérez,J.、Fiedler-commrade和Fiedler-Chebyshev铅笔、SIAM J.Matrix Ana。申请。,37, 4, 1600-1624 (2016) ·Zbl 1349.15038号
[43] Robol,L。;Vandebril,R。;Van Dooren,P.,《各种基中矩阵多项式的结构线性化框架》,SIAM J.《矩阵分析》。申请。,38, 1, 188-216 (2016) ·兹比尔1365.15028
[44] 罗波尔。;Vandbril,R.,用于寻找插值多项式和有理函数的交集的高效Ehrlich-Aberth迭代,线性代数应用。,542, 282-309 (2018) ·Zbl 1416.65096号
[45] Rosenbrock,H.H.,《状态空间与多变量理论》(1970),Nelson&Sons,Ltd.:Nelson&Sons,有限公司,伦敦·Zbl 0246.93010号
[46] Tisseur,F。;Meerbergen,K.,二次特征值问题,SIAM Rev.,43,2,235-286(2001)·Zbl 0985.65028号
[47] Van Beeumen,R。;Meerberger,K。;Michiels,W.,非线性特征值问题的紧凑有理Krylov方法,SIAM J.矩阵分析。申请。,36, 2, 820-838 (2015) ·Zbl 1319.65042号
[48] Van Dooren,P.,奇异铅笔Kronecker标准形的计算,线性代数应用。,27, 103-140 (1979) ·Zbl 0416.65026号
[49] Van Dooren,P。;Dewilde,P.,任意多项式矩阵的特征结构:计算方面,线性代数应用。,50, 545-579 (1983) ·Zbl 0507.65008号
[50] Vologiannidis,S。;Antoniou,E.N.,多项式矩阵线性化的置换因子方法,数学。控制信号系统,22,317-342(2011)·Zbl 1248.93045号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。