数值积分

什么是数值积分

　　数值积分可以用来求定积分的近似值。对于很多函数来说，我们是可以使用初等函数来表示出其积分的，对于这种函数，只需要求出不定积分然后代入值就能得到定积分了。

　　可是除此之外还有许多难求的函数和没法使用初等函数表示的函数。当我们想要求出它们的定积分的时候，需要使用数值积分来求解。

　　在ACM中一些题目需要使用数值积分来求解，以下列出一些求数值积分的方法，由简单到难，而对ACMer来说最重要的是复合Simpson，其精度较高，且可调精度，是乱搞积分几何的利器。

　　我从这学的：网易公开课 MIT 数值积分

　　学习的契机是想要A掉这题：ZOJ 3898$\qquad\quad$我的题解

法一·黎曼和

黎曼和是用将区间等长分为$n$段，然后用矩形去逼近函数，每段的长为$\Delta x$。

可以选择每段左侧的函数值作为矩形的高，也可以选择每段右侧的函数值作为矩形的高。

若设$n+1$个函数值从左至右为$x_0,x_1\cdots x_n$，可得如下公式：

Left Hand Riemann=Right Hand Riemann=Δxf(x0)+Δxf(x1)+⋯+Δxf(xn−1)=Δx∑i=0n−1f(xi)Δxf(x1)+Δxf(x2)+⋯+Δxf(xn)=Δx∑i=1nf(xi)