Gauss型求积公式
1. 引言
在前一章《数值分析(9):数值积分之Newton-Cotes求积公式和复合求积公式》中,提出使用等分区间的方式来给出插值节点,从而得到lagrange插值多项式,最后得到Newton-Cotes求积公式。
从Newton-Cotes求积公式的余项中可以知道,它的代数精度有以下规律:
可以看到: Newton-Cotes求积公式是等距节点,n+1个节点,代数精度至少是n次。
那么同样的节点数,不采用等距分布,代数精度能否提高?
答案是肯定的,我们来看下面这个例子: