三角多项式零点的快速计算

计算科学 寻根
2021-12-03 14:29:48

我想知道计算三角多项式零点的最快方法是什么

T(x)=i=1Laisin(2π(aix)ϕi),aiN,ϕi[π,π[,x[12,+12[.

1个回答

这一切都归结为从多项式系数构建某个矩阵并计算其特征值。John Boyd 在这方面做了很多工作,这些是一些相关的论文:

Boyd, John P. “具有实值元素的傅里叶伴随矩阵(乘法矩阵):通过矩阵特征求解找到三角多项式的根。” 数值数学:理论、方法和应用 6.4 (2013): 586-599。

Boyd, John P. “计算傅里叶级数或切比雪夫级数或具有奇偶对称性的一般正交多项式级数的零点。” 计算机与数学与应用程序 54.3 (2007): 336-349。

Boyd, John P. “寻找三角多项式根的伴随矩阵方法的比较。” 计算物理学杂志 246 (2013): 96-112。

Boyd, John P. “寻找单变量方程的零点:代理求根器、切比雪夫插值和伴随矩阵。” 暹罗评论 55.2 (2013): 375-396。