用程序来求积分的方法有很多，这篇文章主要是有关牛顿-科特斯公式。
学过插值算法的同学最容易想到的就是用插值函数代替被积分函数来求积分，但实际上在大部分场景下这是行不通的。
插值函数一般是一个不超过n次的多项式，如果用插值函数来求积分的话，就会引进高次多项式求积分的问题。这样会将原来的求积分问题带到另一个求积分问题：如何求n次多项式的积分，而且当次数变高时，会出现龙悲歌现象，误差反而可能会增大，并且高次的插值求积公式有可能会变得不稳定：详细原因不赘述。
牛顿-科特斯公式解决这一问题的办法是将大的插值区间分为一堆小的插值区间，使得多项式的次数不会太高。然后通过引入参数函数
将带有幂的项的取值范围固定在一个固定范围内，这样一来就将多项式带有幂的部分的求积变为一个固定的常数，只需手工算出来即可。这个常数可以直接带入多项式求积函数。
上式中x的求积分区间为[a, b]，h = (b - a)/n, 这样一来积分区间变为[0， n]，需要注意的是从这个公式可以看出一个大的区间被分为n个等长的小区间。 这一部分具体请参见任意一本有关数值计算的书！
n是一个事先确定好的值。
又因为一个大的插值区间需要被分为等长的多个小区间，并在这些小区间上分别进行插值和积分，因此此时的牛顿-科特斯公式被称为：复化牛顿-科特斯公式。
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式