数值分析 李庆杨 Cht4-5习题课.pdfVIP

第4-5章 习题课 (数值积分和数值微分,解线性方程组的直接法) 一、数值积分与数值微分 n 求积公式: bf (x)dx  w f . a k k k 0 若一个求积公式对于所有次数不超过m 的多项式都准确 成立,而对于某一个m 1次的多项式等式不准确成立, 则 称该求积公式具有m次代数精度. n 由拉格朗日插值L (x) l (x)f ，得到求积公式 n k k k 0 n bf (x)dx  w f , 其中w bl (x)dx， a k k k a k k 0 称为插值型求积公式. b b f (n1) () n   余项: R[f ]  f (x) L (x) dx  (x x )dx. a n a (n 1)! j 0 j n b 定理 求积公式 f (x)dx  w f 至少具有n次代数精度 a k k k 0  它是插值型求积公式. b a 将求积区间[a,b]做n等分，步长h ,在等距节点 n xk a kh上的插值型求积公式 n bf (x)dx  (b a) C(n)f k , a k k 0 称为Newton- Cotes公式，C(n)称为Cotes系数. k 作变换x a th，则有 (n) h n n t j (1)nk n n Ck 0  dt 0 (t j )dt. b a j 0k j nk !(n k )! j 0 j k j k 当n 1时, 得到梯形公式 b