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

推荐订阅源

爱范儿
爱范儿
Security Latest
Security Latest
NISL@THU
NISL@THU
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
C
Cybersecurity and Infrastructure Security Agency CISA
Cloudbric
Cloudbric
T
Threat Research - Cisco Blogs
大猫的无限游戏
大猫的无限游戏
C
CXSECURITY Database RSS Feed - CXSecurity.com
阮一峰的网络日志
阮一峰的网络日志
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
雷峰网
雷峰网
C
Cisco Blogs
V
Vulnerabilities – Threatpost
S
Security Archives - TechRepublic
V
Visual Studio Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
J
Java Code Geeks
D
Darknet – Hacking Tools, Hacker News & Cyber Security
Know Your Adversary
Know Your Adversary
博客园 - 叶小钗
腾讯CDC
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
P
Privacy International News Feed
P
Palo Alto Networks Blog
博客园_首页
V
V2EX
WordPress大学
WordPress大学
Schneier on Security
Schneier on Security
月光博客
月光博客
博客园 - 司徒正美
Google DeepMind News
Google DeepMind News
TaoSecurity Blog
TaoSecurity Blog
博客园 - 聂微东
酷 壳 – CoolShell
酷 壳 – CoolShell
人人都是产品经理
人人都是产品经理
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
博客园 - 【当耐特】
The Cloudflare Blog
罗磊的独立博客
美团技术团队
N
News | PayPal Newsroom
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Last Week in AI
Last Week in AI
K
Kaspersky official blog
Google Online Security Blog
Google Online Security Blog
S
SegmentFault 最新的问题
Application and Cybersecurity Blog
Application and Cybersecurity Blog
T
Tailwind CSS Blog

又见苍岚

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 安装下载与黑屏问题解决方案 全局路径规划算法记录 2025 Python 版本性能测试 Flutter Hello World Flutter 安装环境配置 Ubuntu VMware 硬盘扩容后 SMBus Host controller not enabled 报错问题解决 Python NetworkX 教程 Docker GPU 报错 - Failed to initialize NVML Unknown Error 解决方案 Python matplotlib 图表绘制 cuda-toolkit 安装替代 Cuda 与 Cudnn Jinja2 Python 利用 docxtpl 和 Jinja2 生成基于模板的 Word 文档 Docker 实现 CPU 核心隔离 LoFTR 基于 Transformer 的特征提取匹配算法 OmniGlue 特征匹配 SuperGlue 使用图神经网络学习特征匹配 Ubuntu 下将 xlsx 文件按照 sheet 转换为 图片 Python 使用 SQLAlchemy Python FastAPI 教程 openwrt 软路由配置安装 Nav2 地图文件(PGM/YAML)规范标准 3D OBJ 模型转换为 glb 瓦片格式 Python 源码 Redis 数据库介绍 Ubuntu 22.04 内核自动升级导致 MongoDB 7.0.12 错误记录 ubuntu 20.04 安装 ROS Noetic ubuntu 18.04 安装 ROS Melodic VMware Workstation Pro 个人免费版下载、安装、使用指南 Hybrid A-star 路径规划 Reeds-Shepp 曲线 Dubins 曲线 Linux kvm 虚拟机网络不通的问题解决方法 Ubuntu 自动内存清理 BiliBili 缓存视频转 mp4 Python 求解线性规划 3D Gaussian Splatting 官方源码实践记录 ImageMagick 教程 Ubuntu 22.04 安装 Colmap 对数几率 odds Ubuntu nmcli 网络管理工具使用指南 SuperPoint 自监督深度学习特征点提取 SyncTV Music Tag Web 在线音乐信息整理工具 ncm 格式转 mp3 MusicBrainz 音乐元数据百科数据库 Ubuntu 网络流量监控工具 私人云音乐平台 Navidrome 入门 手眼标定 四元数(Quaternions) OHTTPS 实现免费自动 https 证书申请、更新、部署 ubuntu 22.04 安装 CloudCompare 单机 KVM 虚拟机冷迁移 Ubuntu 22.04 使用 mdadm 实现软 raid 小鱼 一键安装 ROS-humble Fluid -46- 基于 Simpletex API 构建公式识别页面 公式识别 API 简介 -- Simpletex 使用 Python web 部署库 waitress 3D Gaussian Splatting for Real-Time Radiance Field Rendering Ubuntu Swap 简介与空间扩展 Ubuntu 24.04 安装 forticlient Clash Verge 使用 MongoDB 7.0.17 集群 Docker 构建源码 Error code - 2013. Lost connection to MySQL server during query 问题解决 Python 日志记录库 loguru 使用指北 Python 实现 Web 日志查看服务 MySQL LOAD DATA LOCAL INFILE 极速数据加载 Image size exceeds limit of 89478485 pixels 解决方案 Docker 使用 NVIDIA GPU 驱动错误解决 阿里云 docker 镜像仓库 Ubuntu中没有wired connected的解决方案 MinIO 简介 subconverter 代理订阅格式转换 修复 node –openssl-legacy-provider is not allowed in NODE_OPTIONS 错误
积分梯形法则
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/