第4章 数值微分与数值积分2.pptVIP

自动选步长计算 由误差要求可定出n ，但事先难估计：应边算边估计进而加密， 自动分半的 Simpson 公式 §4. Richardson 外推算法 §5. Romberg求积法 * 复化公式误差 复化求积例 只要利用公式不断计算新分点之函数值， S2 ， S4 …， Sn ， S2n … 复化求积例（3） 同样可继续推广(Richardson 外推算法)： 两个步长分别为 h , 0.5h 的低级计算值的线性组合产生一个高级计算值，因此不断地分半计算是必须的： Romberg 算法 §6. 高斯公式 牛顿—柯特斯型求积公式是封闭型的（区间[a,b]的两端点a, b均是求积节点）而且要求求积节点是等距的,受此限制，牛顿—柯特斯型求积公式的代数精确度只能是n(n为奇数)或n+1(n为偶数)。而如果对求积节点也适当的选取,即在求积公式中不仅Ak而且xk也加以选取,这就可以增加自由度，从而可提高求积公式的代数精确度。 高斯－勒让德公式 带权的高斯公式 * * *