×
D.卡尔维蒂。;莱切尔。

Chebychev-Vandermonde解算器。 （英语） Zbl 0754.65008号

线性代数应用。 172, 219-229 (1992).
插值多项式的切比雪夫多项式表示可以用（O（n^2）运算来计算。Å. 比约克和V.佩雷拉[数学计算.24893-903（1971；Zbl 0221.65054号)]已经提出首先通过牛顿方案确定插值多项式，并在第二步骤中将其带入期望的形式。结果的准确性取决于节点的顺序（x_j）。因此，作者提出了另一种方法。
首先确定多项式的拉格朗日形式。这样，多项式可以在\（T_n）的极值点处求值。最后，通过适用于特殊节点插值问题的递推公式计算系数。
审核人：D.Braess（波鸿）

引用于2评论
引用于5文件

MSC公司：

65D05型 数值插值
41A05型 近似理论中的插值

关键词：

插值多项式;切比雪夫多项式;递推公式

引文：

Zbl 0221.65054号

软件：

fft包装
PDF格式BibTeX公司 XML格式引用
\textit{D.Calvetti}和\textit{L.Reichel}，线性代数应用。172219--229（1992；Zbl 0754.65008）
全文： 内政部

参考文献：

[1] 阿尔马坎尼，M。；Dunham，C.B。；Williams，J.，《插值有理数的离散切比雪夫近似》，IMA J.Numer。分析。，4, 467-477 (1984) ·Zbl 0564.65008号
[2] 比约克，澳大利亚。；Pereyra，V.，《Vandermonde方程组的解》，数学。公司。，24, 893-903 (1970) ·Zbl 0221.65054号
[3] Calvetti，D.，《快速傅里叶变换的随机舍入误差分析》，数学。公司。，56, 755-774 (1991) ·Zbl 0729.65116号
[4] Chun，J。；Kailath，T.，Hankel，Vandermonde和相关（衍生）矩阵的置换结构，线性代数应用。，151, 199-227 (1991) ·Zbl 0727.65032号
[5] Dunham，C.B.，切比雪夫近似基础的选择，ACM Trans。数学。软件，8，21-25（1982）·Zbl 0492.41002号
[6] 埃尔西奥卢。；加洛普洛斯，E。；圣科奇。K.，快速实用的高阶牛顿插值的并行方法，BIT，30268-288（1990）·Zbl 0708.65008号
[7] Gautschi，W.，正交多项式的条件，数学。公司。，1923年至924年（1972年）·Zbl 0261.33009号
[8] Gautschi，W.，幂形式多项式的条件，数学。公司。，33, 343-352 (1979) ·Zbl 0399.41002号
[9] Gautschi，W.，涉及正交多项式的范德蒙类矩阵的条件，线性代数应用。，52/53, 293-300 (1983) ·Zbl 0522.33005号
[10] Gautschi，W.，Vandermonde系统是如何（不）稳定的？，（Wong，R.，《渐近与计算分析》，124（1990），德克尔：德克尔纽约），193-210，《纯粹与应用讲义》。数学·Zbl 0707.15003号
[11] 高崎，W。；Inglese，G.，Vandermonde矩阵条件数的下限，Numer。数学。，52, 241-250 (1988) ·Zbl 0646.15003号
[12] 戈伯格，I。；Kailath，T。；科尔特拉赫特，I。；Lancaster，P.，递归结构线性方程组的线性复杂性并行算法，线性代数应用。，88/89, 271-315 (1987) ·Zbl 0624.65020号
[13] Higham，N.J.，涉及正交多项式的范德蒙类系统的快速解，IMA J.Numer。分析。，8, 473-486 (1988) ·Zbl 0666.65025号
[14] Higham，N.J.，求解汇流范德蒙类系统算法的稳定性分析，SIAM J.矩阵分析。申请。，11, 23-41 (1990) ·Zbl 0724.65025号
[15] Reichel，L.，Leja点的牛顿插值，BIT，30，332-346（1990）·Zbl 0702.65012号
[16] 赖切尔，L。；Opfer，G.，Chebyshev-Vandermonde系统，数学。公司。，57, 703-721 (1991) ·Zbl 0755.65032号
[17] Salzer，H.，通过递推公式将插值级数转换为切比雪夫级数，数学。公司。，30, 295-302 (1976) ·兹比尔0328.65003
[18] Swarztrauber，P.N。，快速反馈（1985），可通过Netlib获得。
[19] Swarztrauber，P.N.，对称FFT，数学。公司。，47, 323-346 (1986) ·Zbl 0615.42008号
[20] Tang，W.P。；Golub，G.H.，Vandermonde矩阵的块分解及其应用，BIT，21，505-517（1981）·Zbl 0474.65018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。