数值积分

最新推荐文章于 2022-12-03 17:37:41 发布

ned_chu

最新推荐文章于 2022-12-03 17:37:41 发布

阅读量2k

点赞数

分类专栏：数学教程文章标签：数值积分高等数学 simpson公式复合simpson

本文链接：https://blog.csdn.net/xc19952007/article/details/48472033

版权

数值积分是求解难以解析的定积分问题的近似方法，包括黎曼和、梯形法、Simpson公式及复合Simpson。在ACM竞赛中，复合Simpson因其精度和可调精度而被广泛使用。本文介绍了从基本的黎曼和到高级的复合Simpson公式的概念和实现。

摘要由CSDN通过智能技术生成

什么是数值积分

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

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

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

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

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

法一·黎曼和

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

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

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

$L e f t H a n d R i e m a n n = R i g h t H a n d R i e m a n n = Δ x f (x 0) + Δ x f (x 1) + \dots + Δ x f (x n - 1) = Δ x \sum i = 0 n - 1 f (x i) Δ x f (x 1) + Δ x f (x 2) + \dots + Δ x f (x n) = Δ x \sum i = 1 n f (x i)$