惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

aimingoo的专栏
aimingoo的专栏
WordPress大学
WordPress大学
阮一峰的网络日志
阮一峰的网络日志
博客园 - 司徒正美
月光博客
月光博客
宝玉的分享
宝玉的分享
Recent Announcements
Recent Announcements
小众软件
小众软件
H
Hackread – Cybersecurity News, Data Breaches, AI and More
美团技术团队
博客园 - 三生石上(FineUI控件)
A
About on SuperTechFans
J
Java Code Geeks
云风的 BLOG
云风的 BLOG
罗磊的独立博客
大猫的无限游戏
大猫的无限游戏
IT之家
IT之家
Vercel News
Vercel News
量子位
Martin Fowler
Martin Fowler
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
V
Visual Studio Blog
腾讯CDC
有赞技术团队
有赞技术团队

又见苍岚

COLMAP PatchMatch Stereo 算法详解 事件驱动的状态机框架:从理论到工程实践 Git 在国内网络环境下无法 Push 的排查与修复 —— 配置 Clash 代理 分段五次多项式插值原理详解 路径插值方法深度对比研究 Claude Code 使用指南 OpenClaw 记忆管理与技能创建指南 CBS(Conflict-Based Search)算法详解 A* 算法及其变种详解 OpenClaw 配置多 Agents Windows Powershell 无法加载文件,因为在此系统上禁止运行脚本问题的解决方案 MaxClaw 安装流程 大模型 AI 名词介绍 AList 网盘聚合工具简介 Protobuf 简介与测试 Claude Code 简介以及 GLM 4.7 模型接入 Github 歌词下载工具 163MusicLyrics Python __getattr__ 懒加载 Python TypedDict 机器人仿真平台 Gazebo 安装记录 机器人仿真平台 Gazebo 简介 多机器人路径规划问题(Multi-Agent Path Finding, MAPF)简介 Python exifread 读取修改过的 jpeg 信息错误问题修复 3D 坐标系变换的理解 3D 旋转矩阵基本概念 MongoDB Compass 介绍 Python 环境管理工具 uv Flutter 开发指南 Snipaste 安装下载与黑屏问题解决方案 全局路径规划算法记录
积分梯形法则
Yiwei Zhang · 2023-11-14 · via 又见苍岚

梯形法则是采用梯形来估计曲线下方面积,这等同将被积函数近似为直线函数,被积的部分近似为梯形,本文记录相关内容。

简介

梯形法则是采用梯形来估计曲线下方面积,这等同将被积函数近似为直线函数,被积的部分近似为梯形,要求得较准确的数值,可以将要求积的区间分成多个小区间。

一阶牛顿-柯特斯闭型积分公式称为梯形法则(trapezoidal rule),下面先介绍牛顿-柯特斯公式。

牛顿-柯特斯公式

牛顿-柯特斯公式(Newton-Cotes formulas)是一种常用的数值积分公式。它的基本策略是用另一个易于积分的近似函数替换被积函数或表格型数据,即
$$
I=\int_{a}^{b} f(x) d x \cong \int_{a}^{b} f_{n}(x) d x
$$
其中,$ f_{n}(x) $ 是具有如下形式的多项式
$$
f_{n}(x)=a_{0}+a_{1} x+\ldots+a_{n-1} x^{n-1}+a_{n} x^{n}
$$
$n$ 为多项式的系数。

 用直线下的面积来逼近积分

 用抛物型下的面积来逼近积分

也可以将整个积分区间分成若干个等距的子区间,每个子区间上使用分段多项式来逼近函数或等距间隔的数据。

牛顿-柯特斯公式分为闭型(closed forms)和开型(open forms)两类。在积分过程中,如果积分区间两端的数据点是已知的,则称为闭型积分,反之,若积分区间超出了数据范围,则称为开型积分 。这里主要介绍闭型积分公式。

梯形法则

一阶牛顿-柯特斯闭型积分公式称为梯形法则(trapezoidal rule),即使用一次多项式
$$
I=\int_{a}^{b} f(x) d x \cong \int_{a}^{b} f_{1}(x) d x
$$
直线可以表示为
$$
f_{1}(x)=f(a)+\frac{f(b)-f(a)}{b-a}(x-a)
$$
用这条直线下的面积作为积分 $ \int_{a}^{b} f(x) d x $ 的估计值
$$
I=\int_{a}^{b}\left[f(a)+\frac{f(b)-f(a)}{b-a}(x-a)\right] d x
$$
积分的结果为
$$
I=(b-a) \frac{f(a)-f(b)}{2}
$$
此公式称为梯形法则

从几何上看,梯形法则相当于用连接$f(a)$和$f(b)$的直线与坐标轴所围梯形的面积来逼近积分。

梯形法则的误差

很明显,在使用直线段下的积分逼近曲线积分的过程中,不可避免地会引入误差 。 对于单应用型梯形法则,对于单应用型梯形法则,近似局部截断误差为
$$
E_{t}=-\frac{1}{12} f^{\prime \prime}(\xi)(b-a)^{3}
$$
其中 $ (a \leq \xi \leq b) $,即
$$
\int_{a}^{b} f(x) \mathrm{d} x-\frac{b-a}{2}(f(a)+f(b))=-\frac{(b-a)^{3}}{12} f^{\prime \prime}(\xi)(a \leq \xi \leq b)
$$

引理证明

首先我们先证明一个引理 :

  • 对 $ \forall x \in[a, b] , \exists \xi=\xi(x) \in(a, b) $ 使得

$$
f(x)-\frac{x-b}{a-b} f(a)-\frac{x-a}{b-a} f(b)=\frac{f^{\prime \prime}(\xi)}{2}(x-a)(x-b)
$$

也就是说,左边这串其实是 $f(x)$ 与其一次多项式插值函数 $p(x)$ 的差,$p(x)$ 我们记为 $ \frac{x-b}{a-b} f(a)+\frac{x-a}{b-a} f(b) $,需要证明的式子变为:
$$
f(x)-p(x)=\frac{f^{\prime \prime}(\xi)}{2}(x-a)(x-b)
$$
可以用数学分析中处理中值问题常用的技巧k值法来解决这个问题。

假设 $k$ 满足
$$
f(x)-p(x)=\frac{k}{2}(x-a)(x-b)
$$

$$
F(t)=f(t)-p(t)-\frac{k}{2}(t-a)(t-b)
$$
那么 $ F(a)=F(b)=F(x)=0 $,$ F’(a)=F’(b)$

应用罗尔定理
$$
\exists \xi \in(a, b) \rightarrow F^{\prime \prime}(\xi)=f^{\prime \prime}(\xi)-k=0
$$
引理得证。

证明

对 $f(x)-\frac{x-b}{a-b} f(a)-\frac{x-a}{b-a} f(b)=\frac{f^{\prime \prime}(\xi)}{2}(x-a)(x-b)$ 两边在 $a$ 到 $b$ 上积分:
$$
\int_{a}^{b} f(x) \mathrm{d} x-\frac{b-a}{2}(f(a)+f(b))=\int_{a}^{b} \frac{f^{\prime \prime}(\xi)}{2}(x-a)(x-b) \mathrm{d} x
$$

根据 积分中值定理 , $\exists \eta \in[a, b] $ 使得,
$$
\int_{a}^{b} \frac{f^{\prime \prime}(\xi)}{2}(x-a)(x-b) \mathrm{d} x=\frac{f^{\prime \prime}(\eta)}{2} \int_{a}^{b}(x-a)(x-b) \mathrm{d} x=-\frac{(b-a)^{3}}{12} f^{\prime \prime}(\eta)
$$
梯形公式的误差公式得证。

多段梯形误差

考虑积分中常用的多段梯形近似
$$
\int_{a}^{b} f(x) d x \approx \sum_{i=1}^{n} \frac{1}{2}\left[f\left(x_{k-1}\right)+f\left(x_{k}\right)\right] \Delta x_{k}
$$
那么在某一段上它的误差为
$$
\begin{aligned} g\left(\Delta x_{k}\right) & =\frac{\Delta x_{k}}{2}\left[f\left(x_{k-1}\right)+f\left(x_{k-1}+\Delta x_{k}\right)\right] -\int_{x_{k-1}}^{x_{k-1}+\Delta x_{k}} f(x) d x\end{aligned}
$$
根据上文的结论,该误差可以写为
$$
g\left(\Delta x_{k}\right) =-\frac{\Delta x_{k}^{3}}{12} f^{\prime \prime}(\eta)
$$
若多段梯形为 $[a,b]$ 区间内均分为 $n$ 份的情况,那么 $\Delta x_k=\frac{b-a}{n}$,有

$$ g\left(\Delta x_{k}\right) =-\frac{ (b-a)^{3}}{12{n}^3} f^{\prime \prime}(\eta) $$ 设 $|f^{\prime \prime}(\eta)|$ 的上界为 $M$,则有总体误差 $$ G(n)=ng\left(\Delta x_{k}\right) \le M\frac{ (b-a)^{3}}{12{n}^2} $$

参考资料

文章链接:
https://www.zywvvd.com/notes/study/math/trapezoid-rule/trapezoid-rule/