复合求积 /* Composite Quadrature */
高次插值有Runge 现象,故采用分段低次插值 分段低次合成的 Newton-Cotes 复合求积公式。 复合梯形公式: 在每个
[ x k , x k 1 ]
h b a n , xk a k h ( k 0 , ... , n )
x k 1 xk
f ( x ) dx
Haven’t forget Why can’t Oh come on, you simply Don’t youwe had enough 上用梯形公式: formulae? What’s up youoscillatory nature of you don’t seriously consider the refine the partition ifhigh-have to Uh-oh benow? so picky? h=(b a)/2polynomials! degree acceptable, x k 1 x k do fyou? f ( x k 1 )] , k 0 , ... , n 1 [ ( xk )
2
b a
f ( x ) dx
n 1
h
k 0
n 1 h [ f ( x k ) f ( x k 1 )] f (a ) 2 f ( x k ) f (b ) 2 2 k 1
= Tn