×
维克多·潘;秋木市沙地口;埃利奥特·兰多恩;奥兰·蒂加

一种快速多项式插值和多点求值的新方法。 （英语） Zbl 0772.65005号

计算。数学。应用。 25，第9期，25-30（1993）.
已知最快的多点多项式求值算法在数值上不稳定。因此，作者使用了一种涉及Toeplitz型线性系统的方法，该系统的稳定性问题不太严重。运行时间取决于辅助问题的条件数。
审核人：D.Braess（波鸿）

引用于1审查
引用于9文件

MSC公司：

65D05型 数值插值
65D20个 特殊函数和常数的计算，表格的构建
2005年12月 场论和多项式的计算方面（MSC2010）

关键词：

快速多项式插值;多点多项式求值;Toeplitz型线性系统;稳定性;条件编号
PDF格式BibTeX公司 XML格式引用
\textit{V.Pan}等人，计算。数学。应用。25，第9号，25--30（1993；Zbl 0772.65005）
全文： 内政部

参考文献：

[1] Aho，A。；霍普克罗夫特，J。；Ullman，J.，《计算机算法的设计与分析》（1974），Addison Wesley：马萨诸塞州Addison Wesley Reading·Zbl 0326.68005号
[2] W先生。；Sande，G.，《为了乐趣和利润的快速傅里叶变换》（Proc.AFIPS Fall Joint Compute.Conf.，29（1966）），563-578
[3] D.Bini和V.Pan，矩阵和多项式的数值和代数计算; D.Bini和V.Pan，矩阵和多项式的数值和代数计算·Zbl 0920.65011号
[4] Pan，V.，实数点集上多项式的近似计算，（技术报告（1992），国际计算机科学研究所：加州伯克利国际计算机科学学院）
[5] Rokhlin，V.，离散拉普拉斯变换的快速算法，复杂性杂志，4，12-32（1988）·兹伯利0646.65094
[6] Bunch，J.R.，《解Toeplitz方程组方法的稳定性》，SIAM J.on Scientific and Statist。计算，6349-364（1985）·Zbl 0569.65019号
[7] Pan，V.，《密集结构矩阵的计算》，数学。计算，55179-190（1990）·Zbl 0703.47022号
[8] Rokhlin，V.，经典势理论积分方程的快速求解，计算杂志。物理学，60187-207（1985）·Zbl 0629.65122号
[9] Aho，A。；斯蒂格利茨，K。；Ullman，J.，在固定点集上计算多项式，SIAM J.on Computing，4533-539（1975）·Zbl 0326.65027号
[10] 阿马尔，G.S。；Gragg，W.G.，实正定Toeplitz系统的超快速解，SIAM J.on Matrix Analysis and Applications，961-76（1988）·兹伯利0658.65022
[11] 比特米德，R.R。；Anderson，B.D.O.，Toeplitz和相关线性方程组的渐近快速解，线性代数及其应用，34，103-116（1980）·Zbl 0458.65018号
[12] 布伦特，R.P。；古斯塔夫森，F.G。；Yun，D.Y.Y.，Toeplitz方程组的快速求解和Padé近似的计算，算法杂志，1259-295（1980）·Zbl 0475.65018号
[13] de Hoog，H.，关于Toeplitz系统的解，线性代数及其应用，88/89，899-913（1987）
[14] Musicus，B.R.，Levinson和Toeplitz和几乎Toeplitz-矩阵的快速Choleski算法（内部报告（1981），M.I.T.Res.Lab.for Electronics）
[15] Chun，J。；Kailath，T。；Lev-Ari，H.，结构化矩阵QR分解的快速并行算法，SIAM科学与统计计算杂志，8，899-913（1987）·Zbl 0632.65023号
[16] Schwartz，J.T.，用于验证多项式识别的快速概率算法，美国计算机学会杂志，2701-717（1980）·Zbl 0452.68050号
[17] Zipple，R.E.，备用多项式的概率算法，Springer计算机科学讲义，72216-226（1979）·Zbl 0418.68040号
[18] 坎尼，J.F。；Kaltoffen，E。；Lakshman，Y.，更快地求解非线性多项式方程组（Proc.ACM-SIGSAM Int.Symp.on Symb.and Algebraic Computing（1989）），121-128
[19] Pan，V.，《一般线性系统和类Toeplitz线性系统的并行最小二乘解》（Proc.2nd Ann.ACM Symp.on Parallel Algorithms and Architecture（1990）），244-253
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。