×
王敏;苏，杨峰

进一步分析多项式通缩中的后向误差。 （英语） Zbl 1412.26030号

比特币 59，第1号，271-297（2019）。
作者摘要：当多项式根在数量级上变化很大时，通货紧缩方案可能会出现严重的数值不稳定问题。G.彼得斯和J.H.威尔金森[J.Inst.Math.Appl.8，16-35（1971；Zbl 0232.65041号)]提出了通缩方案，以防止剩余近似根的数值稳定性严重低于通缩根。本文从近似根的后向误差的观点出发，证明了当使用Peters和Wilkinson提出的通缩方案时，这种根分布可以帮助提高一些剩余近似根的向后稳定性[loc.cit.]。
审核人：皮罗斯卡·拉卡托斯（德布勒森）

MSC公司：

26立方厘米 实多项式：零点的位置
30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点（例如，具有有界Dirichlet积分的函数的零点）
65克50 舍入误差

关键词：

多项式通缩;反向误差分析;热带多项式

引文：

Zbl 0232.65041号

软件：

mctoolbox软件;钠20
PDF格式BibTeX公司 XML格式引用
\textit{M.Wang}和\textit{Y.Su}，BIT 59，No.1，271--297（2019；Zbl 1412.26030）
全文： 内政部

参考文献：

[1] Akian，M.，Bapat，R.，Gaubert，S.：Max Plus代数。线性代数手册。查普曼和霍尔，伦敦（2006）·Zbl 0922.15001号
[2] Bini，D.A.，Floorentino，G.：多精度多项式寻根器的设计、分析和实现。数字。算法23（2-3），127-173（2000）·Zbl 1018.65061号 ·doi:10.1023/A:1019199917103
[3] Broyden，C.G.：数值过程中的误差传播。IMA J.应用。数学。14(2), 131-140 (1974) ·Zbl 0288.65021号 ·doi:10.1093/imamat/14.2.131
[4] Broyden，C.G.，Ford，J.A.：多项式通缩的新方法。IMA J.应用。数学。16(3), 271-281 (1975) ·Zbl 0357.65031号 ·doi:10.1093/imamat/16.3.271
[5] 科恩，A.M.：多项式如此背信弃义吗？数字数学68（2），225-238（1994）·Zbl 0806.65042号 ·doi:10.1007/s002110050058
[6] Dumitrescu，B.，Tabus，I.：如何在LSP计算中缩小多项式。在：1999年IEEE语音编码研讨会论文集，第52-54页。IEEE（1999）
[7] Flannery，B.P.，Press，W.H.，Teukolsky，S.A.，Vetterling，W.：C中的数字配方，第24页。纽约剑桥大学新闻集团（1992年）·兹比尔0778.65003
[8] Ford，J.A.：加权最小二乘多项式通货紧缩。IMA J.应用。数学。16(3), 263-269 (1975) ·Zbl 0329.65032号 ·doi:10.1093/imamat/16.3.263
[9] 福特，W.T.：使用回归分析的多项式通货紧缩。SIAM J.数字。分析。15(2), 219-223 (1978) ·Zbl 0376.65023号 ·数字对象标识代码：10.1137/0715014
[10] 新泽西州海厄姆：数值算法的准确性和稳定性。SIAM，大学城（2002）·Zbl 1011.65010号 ·数字对象标识代码：10.1137/1.9780898718027
[11] Kahan，W.：解一个实三次方程。技术报告PAM-352，纯数学和应用数学中心，加利福尼亚大学伯克利分校，美国，1986年11月（1986）
[12] Li，R.-C.：相对摄动理论：I.特征值和奇异值变化。SIAM J.矩阵分析。申请。19（4），956-982（1998）·Zbl 0917.15009号 ·doi:10.1137/S08954798629849X
[13] McNamee，J.M.：多项式根补充文献的2002年更新。J.计算。申请。数学。142(2), 433-434 (2002) ·Zbl 1002.65056号 ·doi:10.1016/S0377-0427（01）00546-5
[14] McNamee，J.M.：多项式根的数值方法。第一部分：《计算数学研究》，第15卷。爱思唯尔，剑桥（2005）
[15] McNamee，J.M.，Pan，V.Y.：多项式根的数值方法。第二部分。计算数学研究，第16卷。爱思唯尔，剑桥（2013）·Zbl 1279.65053号
[16] O'Neill，C.J.，Downs，T.：多项式收缩中的数值精度考虑。数学。计算。32(144), 1144-1146 (1978) ·Zbl 0387.65030号 ·doi:10.1090/S0025-5718-1978-0502003-1
[17] Peters，G.，Wilkinson，J.H.：多项式方程求解中出现的实际问题。IMA J.应用。数学。8(1), 16-35 (1971) ·Zbl 0232.65041号 ·doi:10.1093/iamat/8.1.16
[18] Sharify，V.Y.：数值矩阵分析中的缩放算法和热带方法：应用于最优分配问题和特征值的精确计算。Ecole Polytechnology X博士论文（2011年）
[19] Tisseur，F.：多项式特征值问题的向后误差和条件。线性代数应用。309(1), 339-361 (2000) ·Zbl 0955.65027号 ·doi:10.1016/S0024-3795（99）00063-4
[20] Wilkinson，J.H.：《代数过程中的舍入误差》，《应用科学笔记》第32期。英国女王文具办公室，伦敦（1963年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。