复化求积公式的算法及其应用.docVIP

摘要 在数值计算中，低阶牛顿柯特斯求积方法存在很多缺陷，从余项公式可以看出其要求提高求积公式的代数精度，必须增加结点个数，会导致插值多项式出现龙格现象，且数值稳定性不能保证.基于以上原因，我们往往采用复化求积方法，此方法不仅可以克服以上缺点而且便于在计算机上实现，值得研究和学习. 在本课程设计中，我们首先从复化求积公式的思想引入，然后详细介绍复化梯形求积公式、复化辛普森求积公式和复化柯特斯求积公式的推导过程和相关性质，再对三种求积公式进行比较和总结，其次画出三种求积公式的流程图，最后通过求解例题写出三种求积算法的程序设计. 关键词 复化求积算法;流程图;程序设计 目录 引言 1 第一章 复化求积算法 2 §1.1复化求积公式 2 §1.1复化求积公式的思想 3 §1.2复化求积公式的构造 3 §1.2复化梯形求积公式 3 §1.2.1复化梯形求积公式的推导过程 3 §1.2.2复化梯形求积公式的性质 3 §1.3复化辛普森求积公式 4 §1.3.1复化辛普森求积公式的推导过程 4 §1.3.2复化辛普森求积公式的性质 4 §1.4复化柯特斯求积公式 5 §1.4.1复化柯特斯求积公式的推导过程 5 §1.4.2复化柯特斯求积公式的性质 5 §1.5三种复化求积公式的比较及总结 6 第二章 复化求积公式算法的流程图及其应用 9 §2.1 流程图 9 §2.2 应用 12 参考文献 15 附录A 16 附录B 17 附录C 18 引言 积分计算在分析数学领域里是个古老的问题，在数值分析中已被广泛应用.但在计算机上却不能像在分析数学中那样，用原函数[满足的函数就是函数的原函数]计算积分.这是因为在实际问题中，函数关系往往是用列表数据或曲线给出的.即使知道了函数的表达式，求其一个原函数并非一个简单问题.许多函数难以用初等函数表示（如等）.在计算机上，通常利用函数的若干个离散值，以代数运算近似计算积分值，这类近似计算法称为数值积分法. 设给定区间上的函数.需要建立计算积分的近似方法.数值积分的基本思想是试图用一个简单又易于积分的函数逼近，以计算积分.显然插值多项式是一个很好的选择，因为插值多项式可由的若干值构造出来，其积分很容易计算.为此，需将分为n等分，其中.分割步长，因此对应的函数值.显然可以表示为所有小区间上各函数的积分的和，即 其中 通常把为每个建立的计算公式简称为求积公式，而把建立的求积公式称为复化求积公式.