大卫·莱斯特;斯科特·钱伯斯;Lu，Heoi Lee先生 一种构造性算法，用于寻找具有可计算实系数的多项式的精确根。 （英语） Zbl 1035.65049号 西奥。计算。科学。 279，编号1-2，51-64（2002）. 给出了一种求具有可计算实系数多项式的精确根的构造性算法。在简要介绍了可计算性和算法以及多项式根的性质之后，给出了误差分析。作为主要结果，作者证明了根对系数扰动的依赖性。在讨论了如何对齐根之后，完整的算法基于以下算法詹金斯硕士和J.F.特劳布[SIAM J.《数值分析》第7卷第545–566页（1970年；Zbl 0237.65034号)]，如所述。审核人：雷内·拉穆尔（柏林） 引用于2文件 MSC公司： 65小时05 单方程解的数值计算 2005年12月 场论和多项式的计算方面（MSC2010） 26立方厘米 实多项式：零点的位置 关键词：可计算算术;多项式根;Jenkins和Traub算法;误差分析 引文：Zbl 0237.65034号 软件：哈斯克尔;mctoolbox软件 PDF格式BibTeX公司 XML格式引用 \textit{D.Lester}等人，Theor。计算。科学。279，编号1--2，51-64（2002；Zbl 1035.65049） 全文： 内政部 参考文献： [1] Bishop，E。；Bridges，D.，《结构分析》（1985），《施普林格：柏林施普林格》·Zbl 0656.03042号 [2] S.M.Chambers，《多项式的精确根的构造：可计算特征值问题的构造性解》，英国曼彻斯特大学计算机科学系硕士论文，1997年10月。；S.M.Chambers，《多项式的精确根的构造：可计算特征值问题的构造性解决方案》，英国曼彻斯特大学计算机科学系硕士论文，1997年10月。 [3] Chatelin，F.，矩阵的特征值（1993），Wiley:Wiley Chichester，英国·Zbl 0783.65031号 [4] Higham，N.J.，《数值算法的准确性和稳定性》（1996），SIAM:SIAM Philadelphia，PA，USA·Zbl 0847.65010号 [5] P.Hudak、P.Wadler、Arvind、B.Boutel、J.Fairbairn、J.Fasel、J.Hughes、T.Johnsson、D.Kieburtz、S.Peyton Jones、R.Nikhil、M.Reeve、D.Wise、J.Young，函数式编程语言Haskell报告，拟议标准草案，1988年12月18日。；P.Hudak、P.Wadler、Arvind、B.Boutel、J.Fairbairn、J.Fasel、J.Hughes、T.Johnsson、D.Kieburtz、S.Peyton Jones、R.Nikhil、M.Reeve、D.Wise、J.Young，函数式编程语言Haskell报告，拟议标准草案，1988年12月18日。 [6] Jenkins，医学硕士。；Traub，J.F.，多项式零点的三阶段可变位移迭代及其与广义瑞利迭代的关系，Numer。数学。，14 (1970) ·Zbl 0176.13701号 [7] Jenkins，医学硕士。；Traub，J.F.，使用二次迭代的实多项式的三阶段算法，SIAM J.Numer。分析。，7, 4 (1970) ·Zbl 0237.65034号 [8] Morris，J.L.，《基本数值分析中的计算方法》（1983年），Wiley:Wiley Chichester，英国·Zbl 0556.65001号 [9] 倾倒El，M.B。；理查兹，J.I.，《分析和物理中的可计算性，数学逻辑中的展望》（1989），施普林格：施普林格-海德堡·Zbl 0678.03027号 [10] Wilkinson，J.H.，《代数特征值问题》（1965），牛津大学出版社：牛津大学出版社，英国牛津·Zbl 0258.65037号 [11] J.H.Wilkinson，《背信弃义多项式》，载：《数值分析研究》，美国数学协会，1984年，第1-28页。；J.H.Wilkinson，《背信弃义多项式》，载于《数值分析研究》，美国数学协会，1984年，第1-28页·Zbl 0601.65028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。