arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.11963math.NAcs.NA
收藏

关于一元正交多项式递推系数的计算

On the computation of recurrence coefficients for univariate orthogonal polynomials

Zexin Liu, Akil Narayan

摘要:

与具有有限矩的实直线上的有限测度相关联的是关于该测度的正交多项式的三项公式中的递归系数。这些递归系数经常是现代计算工具的输入,这些计算工具有助于评估和操作关于测量的多项式,并且这些任务是数值逼近和求积的基础。虽然经典测度的递归系数是明确已知的,但非经典测度的递归系数通常必须进行数值计算。我们调查和审查现有的方法来计算这些单变量正交多项式家庭的递归系数,并提出了一种新的“预测-校正”算法的一般类的连续措施。我们结合预测-校正计划与稳定的Lanczos程序的一个新的混合算法,计算递归系数的一个相当广泛的一类措施,可以有连续和离散的部分。我们评估新算法对现有方法的准确性和效率。

英文摘要:

Associated to a finite measure on the real line with finite moments are recurrence coefficients in a three-term formula for orthogonal polynomials with respect to this measure. These recurrence coefficients are frequently inputs to modern computational tools that facilitate evaluation and manipulation of polynomials with respect to the measure, and such tasks are foundational in numerical approximation and quadrature. Although the recurrence coefficients for classical measures are known explicitly, those for nonclassical measures must typically be numerically computed. We survey and review existing approaches for computing these recurrence coefficients for univariate orthogonal polynomial families and propose a novel "predictor-corrector" algorithm for a general class of continuous measures. We combine the predictor-corrector scheme with a stabilized Lanczos procedure for a new hybrid algorithm that computes recurrence coefficients for a fairly wide class of measures that can have both continuous and discrete parts. We evaluate the new algorithms against existing methods in terms of accuracy and efficiency.

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

↑