数值分析第六章学习小结.docx

数值分析第六章学习小结

第一篇：数值分析第六章学习小结第六章数值积分--------学习小结姓名班级学号一、本章学习体会本章主要讲授了数值积分的一些求积公式及各种求积公式的代数精度，重点应掌握插值型求积公式，什么样的求积公式可以被称为插值型求积公式，Newton-Cotes求积公式及其收敛性与数值稳定性，复化求积公式和高斯求积公式，在本章的学习过程中也遇到不少问题，比如本章知识点多，公式多，在做题时容易张冠李戴，其次对Newton-Cotes求积公式的收敛性与数值稳定性理解不够透彻，处理一个实际问题时，不知道选取哪一种求积公式，来达到最精确的结果。二、本章知识梳理6.1求积公式及其代数精度代数精度的概念：如果求积公式(6.1)当f(x)为任何次数不高于m的多项式时都成为等式,而当f(x)为某个m+1次多项式时(6.1)不能成为等式,则称求积公式(6.1)具有m次代数精度。6.2插值型求积公式（1）求积公式：Rnabf(n1)()n1(x)dx(n1)!（2）重要的定理：n+1个节点的插值型求积公式至少具有n次代数度。（3）求积系数：k0nAkba6.3Newton-Cotes求积公式及其收敛性与数值稳定性(n)f(xk)（1）公式：f(x)dxf(xk)(ba)cka(n)kk0k0bnnnhn2n(n1)（2）截断误差：Rnf()(ttj)dt(n1)!0j0（3）重要的定理：当n为偶数时,n+1个节点的Newton-Cotes求积公式至少具有n+1次代数精度。（4）常用的Newton-Cotes求积公式n=1梯形公式：babaf(x)dx[f(a)f(b)]2(ba)3f(),(a,b)，具有一次精度。余项：R112n=2Simpson公式：f(x)dxabbaab[f(a)4f()f(b)]62(ba)5(4)f(),(a,b)，具有三次精度。余项：R228806.4复化求积法（1）复化梯形公式：截断误差：ban1hf(x)dx[f(a)f(b)2f(akh)]2k1RTba2hf(),[a,b]12（2）复化Simpson公式：bamm1hf(x)dx[f(a)f(b)4f(x2k1)2f(x2k)]3k1k1截断误差：Rsba4(4)hf(),[a,b]1806.5Gauss型求积公式（1）定义：若n个节点的插值型求积公式(6.23)具有2n-1次代数精度,则称它为Gauss型求积公式。（2）定理：n个节点的Gauss型求积公式的代数精度为2n-1。（3）定理：设{gk(x),k0,1,}是区间[a,b]上带权(x)的正交多项式系,则求积公式(6.23)、式(6.24)是Gauss型求积公式的充分必要条件是它的求积节点是n次正交多项式gn(x)的n个零点。（4）求积系数公式：Akb(x)gn(x)(xk)(xxk)gnadx,k1,2,,n性质：1.Ak0,k1,2,,n2.k0Ak(x)dxanb（5）求积公式的构造第一步：找高斯点2g(x)1,g(x)xa,g(x)xbxc,由正交性确定121）待定系数法：设0待定系数a,b,c,…..2）利用递推公式第二步：确定求积系数Ak1）解线性方程组2）Ak(x)lk(x)dx,k1,2,,nablk(x)i0iknxxi,k1,2,,nxkxi三、本章思考题1.插值型求积公式有何特点？答：插值型求积公式主要用于计算定积分的值。数学推导中用拉格朗日插值函数代替被积函数，其表现形式是有限个函数值的线性组合，而组合系数恰好是拉格朗日插值基函数的定积分。(n+1)个结点的插值型求积公式的代数精度一般不超过n。用数值求积公式计算定积分可以克服牛顿—莱布尼兹公式的弱点，但是数值计算结果带有误差。在用数值求积公式设计算法时，一般要考虑到误差估计，还应该使所求的数据结果的误差得到控制。2.复化求积公式的误差是如何估计的？答：对于复化梯形公式可根据其截断误差公式，首先求得hba，然后求nf(x)的二阶倒数，判断f(x)的二阶倒数的单调性，然后在积分区间上求得f(x)的二阶倒数的最大值就可以估计复化求积公式的误差，利用估计出的复化求积公式的误差还可以求得用复化梯形公式近似求解某一积分的有效数字有多少位。对于复化Simpson公式方法同估计复化梯形公式的误差，只是截断误差公式有所改变，此时需求出f(x)的四阶倒数然后判断其最大值。四、本章测验题1问题：如果用复化梯形公式计算定积分exdx，要求截断误差不超过00.5104，试问n至少取