×
杰米尼亚尼，L。

对称三对角矩阵特征值问题的精确多项式寻根方法。 （英语） Zbl 1359.65056号

计算。数学。申请。 72，第4期，992-1001（2016）.
摘要：在本文中，我们考虑了多项式寻根方法在求解三对角矩阵特征值问题中的应用。所有考虑的解算器都基于牛顿校正的评估。我们表明，使用缩放三项递推关系并辅以无误差变换，可以产生一些补偿方案，在适当增加计算成本的情况下显著提高计算结果的准确性。数值实验表明，在一定的条件限制下，新的迭代可以以较高的相对精度近似和/或细化三对角矩阵的特征值。

引用于2文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
65小时04 多项式方程根的数值计算

关键词：

多项式零点;三对角矩阵;矩阵特征值;三期复发;浮点运算;精确

软件：

快速高斯正交;钠20
PDF格式BibTeX公司 XML格式引用
\textit{L.Gemignani}，计算。数学。申请。72，第4号，992--1001（2016；Zbl 1359.65056）
全文： DOI程序

参考文献：

[1] 比尼，D.A。；Noferini，V.，用Ehrlich-Abersh方法求解多项式特征值问题，线性代数应用。，439, 4, 1130-1149 (2013) ·Zbl 1281.65061号
[2] 顾，M。；Eisenstat，S.C.，《双对角奇异值分解的分治算法》，SIAM J.Matrix Ana。申请。，16, 1, 79-92 (1995) ·兹比尔0821.65019
[3] Jessup，E.R。；Sorensen，D.C.，计算矩阵奇异值分解的并行算法，SIAM J.matrix Ana。申请。，15, 2, 530-548 (1994) ·兹伯利0797.65037
[4] Li，T.Y。；新罕布什尔州Rhee。；Zeng，Z.G.，双对角矩阵奇异值问题的一种高效准确的并行算法，Numer。数学。，69, 3, 283-301 (1995) ·Zbl 0823.65040号
[5] Meurant，G。；Sommariva，A.，Matlab中对称权重函数的Golub和Welsch算法的快速变体，Numer。算法，67，3，491-506（2014）·Zbl 1305.65108号
[6] 黑尔，N。；Townsend，A.，Gauss-Legendre和Gauss-Jacobi求积节点和权重的快速准确计算，SIAM J.Sci。计算。，35、2、A652-A674（2013）·Zbl 1270.65017号
[7] 德梅尔，J。；Kahan，W.，《双对角矩阵的精确奇异值》，SIAM J.Sci。统计计算。，11, 5, 873-912 (1990) ·Zbl 0705.65027号
[8] 特雷夫茨，C。；Huang，C.C.（黄，C.C.）。；麦金利，P.K。；Li，T.-Y。；Zeng，Z.，对称三对角矩阵的可扩展特征值求解器，并行计算。，21, 8, 1213-1240 (1995) ·Zbl 0873.65033号
[9] 费尔南多，K.V。；Parlett，B.N.，《精确奇异值和微分qd算法》，数值。数学。，67, 2, 191-229 (1994) ·Zbl 0814.65036号
[10] Wilkinson，J.H.，（代数特征值问题。代数特征值难题，数值分析专著（1988年），克拉伦登出版社，牛津大学出版社，牛津科学出版物：克拉伦登出版，牛津大学出版，牛津科学出版社，纽约）·Zbl 0626.65029号
[11] Zhang，J.，标度Sturm序列计算，（第八届SIAM应用线性代数会议论文集（2003），SIAM:SIAM威廉和玛丽学院，弗吉尼亚州威廉斯堡，美国）
[12] 比尼，D.A。；佛罗伦萨，G.，多精度多项式寻根器的设计、分析和实现，Numer。算法，23，2-3，127-173（2000）·Zbl 1018.65061号
[13] 博苏特，C.，《从最早的时代到十八世纪中叶的数学通史》（1803年），J.Johnson：J.Johnson伦敦，Tr.摘自约翰·博苏特的法语。。。上面附有最杰出数学家的年表
[14] 艾萨克·牛顿（怀特塞德·D·T·牛顿的数学论文，第八卷（1981），剑桥大学出版社：剑桥大学出版社），1697-1722，在A.Prag的协助下·Zbl 0469.01014号
[15] Graillat，S.，浮点运算中多项式的精确简单零点，计算。数学。申请。，56, 4, 1114-1120 (2008) ·Zbl 1155.65335号
[16] Ogita，T。；臀部，S.M。；Oishi，S.，《精确和和点积》，SIAM J.Sci。计算。，26, 6, 1955-1988 (2005) ·Zbl 1084.65041号
[17] Knuth，D.E.，《计算机编程的艺术》，第2卷（1998），Addison-Wesley：Addison-Whesley Reading，MA，半数值算法[MR0286318]·兹伯利0895.65001
[18] Dekker，T.J.，一种扩展可用精度的浮点技术，Numer。数学。，18, 224-242 (1971-1972) ·Zbl 0226.65034号
[19] Tisseur，F.，浮点算法中的牛顿方法和广义特征值问题的迭代求精，SIAM J.矩阵分析。申请。，22，4，1038-1057（2001），（电子版）·Zbl 0982.65040号
[21] Langlois，P.，舍入误差的自动线性校正，BIT，41，3，515-539（2001）·Zbl 0988.65036号
[22] 江，H。；格雷亚特，S。；胡，C。；李，S。；廖，X。；Cheng，L。；Su，F.，多项式第k阶导数的精确估计及其应用，J.Comput。申请。数学。，243, 28-47 (2013) ·Zbl 1271.65040号
[24] Elliott，D.，《有限级数求和算法的误差分析》，J.Aust。数学。《社会学杂志》，第8期，第213-221页（1968年）·Zbl 0159.45104号
[25] Barrio，R.，正交多项式级数计算的Clenshaw和Forsythe算法的舍入误差界，J.Compute。申请。数学。，138, 2, 185-204 (2002) ·Zbl 0998.65033号
[26] Henrici，P.（应用和计算复杂分析。应用和计算复杂性分析，威利经典图书馆，第1卷（1988年），John Wiley&Sons，Inc.：John Willey&Sons公司，纽约），幂级数积分-零的一致映射位置，1974年原版再版，威利国际科学出版社·Zbl 0635.30001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。