arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0154math.NAcs.NAmath.CA
收藏

经典正交多项式根或极值点多项式插值的显式重心权重

Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials

K.U.Leuven(荷语鲁汶大学)

Haiyong Wang, Daan Huybrechs, Stefan Vandewalle

AI总结:

本文通过建立重心权重与高斯求积之间的联系,利用正交多项式的降算子,推导出包括Gauss-Radau和Gauss-Lobatto点在内的所有已知及新的重心权重显式公式,并基于Hale-Townsend的O(n)算法实现了O(n)计算方案。

摘要:

重心插值可以说是数值多项式插值的首选方法。多项式插值使用所谓的重心权重以函数值表示,这些权重依赖于插值点。已知的重心权重显式公式很少。在[H. Wang and S. Xiang, Math. Comp., 81 (2012), 861--877]中,作者证明了Legendre多项式根的重心权重可以用相应高斯求积规则的权重显式表示。该思想随后在Chebfun包[L. N. Trefethen and others, The Chebfun Development Team, 2011]中实现,并在过程中由Chebfun作者推广到Jacobi、Laguerre和Hermite多项式的根。在本文中,我们探讨了重心权重与高斯求积之间联系的普遍性,并表明这种关系与正交多项式的降算子的存在有关。我们提供了详尽的案例列表,其中恢复了所有已知公式,并推导了一些新公式,包括Gauss-Radau和Gauss-Lobatto点的重心权重。基于Hale和Townsend提出的快速${\mathcal O}(n)$高斯求积算法,这导致了重心权重的${\mathcal O}(n)$计算方案。

英文摘要:

Barycentric interpolation is arguably the method of choice for numerical polynomial interpolation. The polynomial interpolant is expressed in terms of function values using the so-called barycentric weights, which depend on the interpolation points. Few explicit formulae for these barycentric weights are known. In [H. Wang and S. Xiang, Math. Comp., 81 (2012), 861--877], the authors have shown that the barycentric weights of the roots of Legendre polynomials can be expressed explicitly in terms of the weights of the corresponding Gaussian quadrature rule. This idea was subsequently implemented in the Chebfun package [L. N. Trefethen and others, The Chebfun Development Team, 2011] and in the process generalized by the Chebfun authors to the roots of Jacobi, Laguerre and Hermite polynomials. In this paper, we explore the generality of the link between barycentric weights and Gaussian quadrature and show that such relationships are related to the existence of lowering operators for orthogonal polynomials. We supply an exhaustive list of cases, in which all known formulae are recovered and also some new formulae are derived, including the barycentric weights for Gauss-Radau and Gauss-Lobatto points. Based on a fast ${\mathcal O}(n)$ algorithm for the computation of Gaussian quadrature, due to Hale and Townsend, this leads to an ${\mathcal O}(n)$ computational scheme for barycentric weights.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑