×
阿马尔，G.S。;D.卡尔维蒂。;格拉格，W.B。;莱切尔。

基于Szegő多项式的多项式寻零器。 （英语） Zbl 0971.65042号

J.计算。申请。数学。 127，第1-2、1-16号（2001）.
作者小结：多项式零点的计算是一个经典的计算问题。本文提出了两种新的寻零器，这两种寻零器基于这样的观察：在适当改变变量后，任何多项式都可以被视为Szeg多项式族的成员。数值实验表明，这些方法通常比计算与多项式相关的伴随矩阵的特征值具有更高的精度。
审核人：Peter Reichensperger（奥伯拉斯巴赫）

引用于4文件

MSC公司：

65小时05 单个方程解的数值计算
2005年5月 并行数值计算
2005年12月 场论和多项式的计算方面（MSC2010）
26立方厘米 实多项式：零点的位置
30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点（例如，具有有界Dirichlet积分的函数的零点）

关键词：

Szegő-Hessenberg矩阵;伴随矩阵;特征值问题;延拓法;并行计算;Szegő多项式;多项式的零点;数值实验

软件：

UDC公司;高斯人;EISPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{G.S.Ammar}等人，J.Compute。申请。数学。127，编号1--2，1--16（2001；Zbl 0971.65042）
全文： 内政部

参考文献：

[1] Akhiezer，N.I.，《经典时刻问题》（1965），Oliver&Boyd:Oliver&Boyd伦敦·Zbl 0135.33803号
[2] 阿马尔，G.S。；Calvetti，D。；Reichel，L.，Szegő多项式零点计算的连续方法，线性代数应用。，249, 125-155 (1996) ·Zbl 0890.65043号
[3] G.S.Ammar，W.B.Gragg，L.Reichel，《关于正交矩阵的特征问题》，载于《IEEE第25届决策与控制会议论文集》，雅典，1986年，电气与电子工程师学会，纽约，1986，1963-1966页。；G.S.Ammar，W.B.Gragg，L.Reichel，《关于正交矩阵的特征问题》，载于：《IEEE第25届决策与控制会议论文集》，雅典，1986年，电气与电子工程师学会，纽约，1986，1963-1966页。
[4] 阿马尔，G.S。；赖切尔，L。；Sorensen，D.C.，幺正特征问题的分治算法的实现，ACM-Trans。数学。软件，18，292-307（1992）·Zbl 0892.65025号
[5] 阿马尔，G.S。；赖切尔，L。；Sorensen，D.C.，算法730，ACM Trans。数学。软件，20161（1994）·兹伯利0894.65017
[6] Bunse-Gerstner，A。；Elsner，L.，Schur参数铅笔求解酉特征值问题，线性代数应用。，154-156, 741-778 (1991) ·Zbl 0741.65029号
[7] Edelman，A。；Murakami，H.，《伴随矩阵特征值的多项式根》，数学。公司。，64, 763-776 (1995) ·Zbl 0833.65041号
[8] Gautschi，W.，《关于代数方程的条件》，Numer。数学。，21, 405-424 (1973) ·Zbl 0278.65044号
[9] W.Gautschi，与多项式相关的数值条件问题，收录于：G.H.Golub（编辑），数值分析研究，美国数学协会，华盛顿特区，1984年，第140-177页。；W.Gautschi，与多项式相关的数值条件问题，收录于：G.H.Golub（编辑），《数值分析研究》，美国数学协会，华盛顿特区，1984年，第140-177页·Zbl 0584.65020号
[10] Goedecker，S.，关于寻找多项式根的算法的注释，SIAM J.Sci。计算。，15, 1059-1063 (1994) ·Zbl 0813.65084号
[11] W.B.Gragg，正定Toeplitz矩阵，等距算子的Arnoldi过程，单位圆上的高斯求积，J.Compute。申请。数学。46 (1993) 183-198. （这是对最初以俄语出版的E.S.Nikolaev（Ed.）《线性代数中的数值方法》（Numerical Methods in Linear Algebra）一文的轻微修订，莫斯科大学出版社，1982年，第16-32页。；W.B.Gragg，正定Toeplitz矩阵，等距算子的Arnoldi过程，单位圆上的高斯求积，J.Compute。申请。数学。46 (1993) 183-198. （这是对最初以俄语出版的E.S.Nikolaev（Ed.）《线性代数中的数值方法》一文的轻微修订，莫斯科大学出版社，1982年，第16-32页·Zbl 0777.65013号
[12] Gragg，W.B.，酉Hessenberg矩阵的QR算法，J.Comput。申请。数学。，16, 1-8 (1986) ·Zbl 0623.65041号
[13] Gragg，W.B.，《UHQR算法的稳定性》（Chen，Z.；Li，Y.；Micchelli，C.；Xu，Y.，《计算数学进展》，《纯数学和应用数学讲义》，第202卷（1999年），Marcel Dekker：Marcel Delkker Hong Kong），139-154·兹比尔0932.65047
[14] Gragg，W.B。；Reichel，L.，幺正特征问题的分治方法，（Heath，M.T.，Hypercube Multiprocessors 1987（1987），SIAM:SIAM Philadelphia，PA），639-647·Zbl 0708.65039号
[15] Gragg，W.B。；Reichel，L.，酉和正交特征值问题的分治方法，Numer。数学。，57, 695-718 (1990) ·Zbl 0708.65039号
[16] 美国格伦纳德。；Szegő，G.，Toeplitz Forms and Applications（1984），切尔西：切尔西纽约·Zbl 0611.47018号
[17] Henrici，P.，《应用和计算复杂性分析》，第1卷（1974年），威利出版社，威利纽约·Zbl 0313.30001号
[18] Jenkins，医学硕士。；Traub，J.F.，多项式零点的三阶段变量移位迭代及其与广义Ritz迭代的关系，Numer。数学。，14, 252-263 (1970) ·Zbl 0176.13701号
[19] Lehmer，D.H.，《求解多项式方程的机器方法》，J.Assoc.Compute。机器。，8, 151-162 (1961) ·Zbl 0106.10203号
[20] Li，T.-Y。；Zeng，Z.，求解非对称特征值问题的同伦行列式算法，数学。公司。，59, 483-502 (1992) ·Zbl 0783.65034号
[21] J.M.McNamee，《多项式根的最新补充书目》，J.Compute。申请。数学。110 (1999) 305-306. （本参考文献讨论了参考书目。实际参考书目可在万维网上获取，网址为。）；J.M.McNamee，关于多项式根的最新补充书目，J.Comput。申请。数学。110 (1999) 305-306. （本参考文献讨论了参考书目。实际参考书目可在万维网上获取，网址为。）·Zbl 0933.65046号
[22] Moler，C.，《克利夫角：多项式的根》，即《数学工作通讯》，5，1，8-9（1991）
[23] Ostrowski，A.M.，代数方程自动求解的方法，（Dejon，B.；Henrici，P.，《代数基本定理的构造方面》（1969），WileyInterscience:WileyInterscience London），209-224·Zbl 0131.01601号
[24] 帕克斯，T.W。；Burrus，C.S.，《数字滤波器设计》（1987），威利出版社：威利纽约·Zbl 0632.93001号
[25] B.史密斯。；博伊尔，J。；伊克贝，Y。；克莱马，V。；Moler，C.，《矩阵特征系统例程：EISPACK指南》（1976），Springer:Springer Berlin·Zbl 0325.65016号
[26] 斯托尔，J。；Bulirsch，R.，《数值分析导论》（1993），施普林格出版社：纽约施普林格·Zbl 0771.65002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。